Shape similarity measurement using ray distances for mass customization
Abstract
Custom-tailored products are defined as products having various sizes and shapes tailored to meet the customer's different tastes or needs. Thus fabrication of custom-tailored products inherently involves inefficiency. To minimize this inefficiency, a new paradigm is proposed in this work. In this paradigm, different parts are grouped into several groups according to their sizes and shapes. For grouping the different parts, similarity measurement algorithm is used. Similarity comparison starts with the determination of the closest pose between two shapes in consideration. The closest pose is derived by comparing the ray distances while one shape is virtually rotated with respect to the other. Shape similarity value and overall similarity value calculated from ray distances are also used for grouping. A prototype system based on the proposed methodology has been implemented and applied to the grouping and machining of the shoe lasts of various shapes and sizes.
References
[1]
{AS93} Askin, R. G., and Standridge, C. R., Modeling and analysis of Manufacturing Systems, Wiley, 1993
[2]
{ENR97} Elinson, A., Nau, D. S. and Regli, W. C., "Feature based similarity assessment of solid models," Solid Modeling' 97, pp. 297--310, Atlanta, 1997.
[3]
{KLH02} Kim, S., Lee, K., and Hwang, T. "A grouping algorithm for custom-tailored products," Journal of Materials Processing Technology, vol. 130--131, pp. 618--625, Elsevier, 2002.
[4]
{KS99} Klein, R., Schilling, A., "Fast Distance Field Interpolation for Reconstruction of surface from Contours," Eurographics '99, Short Papers & Demos proceedings, 1999.
[5]
{KSS99} Klein, R., Schilling, A., Straßer, W., "Reconstruction and simplification of surfaces from contours," Proceedings of the 7th Pacific Conference on Computer Graphics and Applications, IEEE Computer Society, 1999.
[6]
{MPSR01} McWherter, D., Peabody, M., Shokoufandeh, A., Regli, W., "Database Techniques for Archival of Solid Models," Sixth ACM Symposium on Solid Modeling and Application, Michigan, pp. 78--87, 2001.
[7]
{NK01} Novotni, M., and Klein, R., "A Geometric Approach to 3D Object Comparison," Proc. Int'l Conf. on Shape Modeling and Applications2001, pp.167--175, Genova, Italy, 2001.
[8]
{Sau00} Saupe, D., "Content-Based 3D Model Retrieval," http://www.informatik.uni-leipzig.de/cgip/, 2000.
[9]
{SHI96} Shum, H., Hebert, M., and Ikeuchi, K., "On 3D Shape Similarity," Proceedings of the 1996 Conference on Computer Vision and Pattern Recognition (CVPR '96), pp 526, IEEE Computer Society, 1996.
[10]
{TVR03} Tangelder, Johan W. H., Veltkamp, Remco C., "Polyhedral Model Retrieval Using Weighted Point Sets", Int'l Journal of Image and Graphics, Vol. 3(1), pp.209--229, 2003.
Index Terms
- Shape similarity measurement using ray distances for mass customization
Recommendations
Deformation similarity measurement in quasi-conformal shape space
This paper presents a novel approach based on the shape space concept to classify deformations of 3D models. A new quasi-conformal metric is introduced which measures the curvature changes at each vertex of each pose during the deformation. The shapes ...
Combining Mahalanobis and Jaccard to Improve Shape Similarity Measurement in Sketch Recognition
UKSIM '11: Proceedings of the 2011 UKSim 13th International Conference on Modelling and SimulationMahalanobis, Jaccard and others are similarity measurements which are commonly used in sketch recognition. Attempts to improve similarity measurement can be made by manipulating formulae and reducing the testing data set used but less effort are ...
Shape Recognition with Spectral Distances
Recent works have shown the use of diffusion geometry for various pattern recognition applications, including nonrigid shape analysis. In this paper, we introduce spectral shape distance as a general framework for distribution-based shape similarity and ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
Sponsors
- SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques
- EUROGRAPHICS: The European Association for Computer Graphics
Publisher
Eurographics Association
Goslar, Germany
Publication History
Published: 09 June 2004
Check for updates
Qualifiers
- Article
Conference
SM04
Sponsor:
- SIGGRAPH
- EUROGRAPHICS
Acceptance Rates
Overall Acceptance Rate 86 of 173 submissions, 50%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 136Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 17 Nov 2024
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in