Cheuk Yiu Ip
William C. Regli
ABSTRACT
Our recent work has described how to use feature and topology in-formation to compare 3-D solid models. In this work we describe a new method to compare solid models based on shape distributions. Shape distribution functions are common in the computer graphics and computer vision communities. The typical use of shape dis-tributions is to compare 2-D objects, such as those obtained from imaging devices (cameras and other computer vision equipment). Recent work has applied shape distribution metrics for compari-son of approximate models found in the graphics community, such as polygonal meshes, faceted representation, and Virtual Reality Modeling Language (VRML) models. This paper examines how to adapt these techniques to comparison of 3-D solid models, such as those produced by commercial CAD systems. We provide a brief review of shape matching with distribution functions and present an approach to matching solid models. First, we show how to ex-tend basic distribution-based techniques to handle CAD data that has been exported to VRML format. These extensions address specific geometries that occur in mechanical CAD data. Second, we describe how to use shape distributions to directly interrogate solid models. Lastly, we show how these techniques can be put together to provide a "query by example" interface to a large, het-erogeneous, CAD database: The National Design Repository. One significant contribution of our work is the systematic technique for performing consistent, engineering content-based comparisons of CAD models produced by different CAD systems.
- Vincent Cicirello and William Regli. Machining feature-based comparisons of mechanical parts. In International Conference on Shape Modeling and Applications, pages 176--187. ACM SIGGRAPH, the Computer Graphics Society and EUROGRAPHICS, IEEE Computer Society Press, Genova, Italy, May 7--11 2001 Google Scholar
Digital Library
- Vincent Cicirello and William C. Regli. Resolving non-uniqueness in design feature histories. In David Anderson and Wim Bronsvoort, editors, Fifth Symposium on Solid Modeling and Applications, New York, NY, USA, June 8--11 1999. ACM, ACM Press. Ann Arbor, MI Google ScholarDigital Library
- Kurt D. Cohen. Feature extraction and pattern analysis of three-dimensional objects. Master's thesis, Dartmouth College, Thayer School of Engineering, Hanover, NH, 1996Google Scholar
- Alexei Elinson, Dana S. Nau, and William C. Regli. Feature-based similarity assessment of solid models. In Christoph Hoffman and Wim Bronsvoort, editors, Fourth Symposium on Solid Modeling and Applications, pages 297--310, New York, NY, USA, May 14--16 1997. ACM, ACM Press. Atlanta, GA Google ScholarDigital Library
- Amarnath Gupta and Ramesh Jain. Visual information retrieval. Communications of the ACM, 40(5):71--79, May 1997 Google ScholarDigital Library
- Masaki Hilaga, Yoshihisa Shinagawa, Taku Kohmura, and Tosiyasu L. Kunii. Topology matching for fully automatic similarity estimation of 3d shapes. In SIGGRAPH, pages 203--212, New York, NY, USA, August 2001. ACM, ACM Press Google ScholarDigital Library
- David McWherter, Mitchell Peabody, Ali Shokoufandeh, and William Regli. Database techniques for indexing and clustering of solid models. In Deba Dutta and Hans-Peter Seidel, editors, Sixth ACM/SIGGRAPH Symposium on Solid Modeling and Applications, pages 78--87. ACM, ACM Press, June 4-8. Ann Arbor, MI 2001 Google ScholarDigital Library
- David McWherter, Mitchell Peabody, Ali Shokoufandeh, and William Regli. Solid model databases: Techniques and empirical results. ASME/ACM Transactions, The Journal of Computer and Information Science in Engineering, 1(4):300--310, December 2001Google ScholarCross Ref
- David McWherter, Mitchell Peabody, Ali Shokoufandeh, and William Regli. Transformation invariant similarity assessment of solid models. In ASME Design Engineering Technical Conferences. ASME, ASME Press, September 9--12. Pittsburgh, PA 2001. DETC2001/DFM-21191Google Scholar
- Robert Osada, Thomas Funkhouser, Bernard Chazelle, and David Dobkin. Matching 3d models with shape distributions. In 154--166, editor, International Conference on Shape Modeling and Applications. ACM SIGGRAPH, the Computer Graphics Society and EUROGRAPHICS, IEEE Computer Society Press, Genova, Italy, May 7--11 2001 Google ScholarDigital Library
- Madhumati M. Ramesh, Derex Yip-Hoi, and Debasish Dutta. A decomposition methodology for machining feature extraction. In ASME Design Engineering Technical Conferences, Computers in Engineering Conference, New York, NY, USA, September 10--13, Baltimore, Maryland 2000. American Assocation of Mechanical Engineers, ASME Press. DETC2000/CIE-14645Google Scholar
- William C. Regli and Vincent Cicirello. Managing digital libraries for computer-aided design. International Journal of Computer Aided Design, 32(2):119--132, Februrary 2000. Special Issue on CAD After 2000. Mohsen Rezayat, Guest EditorGoogle ScholarCross Ref
- M. Sipe and D. Casasent. Global feature space neural network for active object recognition. In Int'l Joint Conference on Neural Networks, 1999Google Scholar
- Michael A. Sipe. Feature Space Trajectory Methods for Active Object Recognition. PhD thesis, Carnegie Mellon University, Department of Electrical and Computer Engineering, 5000 Forbes Avenue, Pittsburgh, PA 15213, December 1999 Google ScholarDigital Library
- Tien-Lung Sun, Chuan-Jun Su, Richard J. Mayer, and Richard A. Wysk. Shape similarity assessment of mechanical parts based on solid models. In Rajit Gadh, editor, ASME Design for Manufacturing Conference, Symposium on Computer Integrated Concurrent Design, pages 953--962. ASME, Boston, MA. September 17--21. 1995Google Scholar
- A. Talukder and D. Casasent. Nonlinear features for classification and pose estimation of machined parts from single views. In Proc. of the SPIE, Vol. 3522, pages 16--27. SPIE, November 1998Google ScholarCross Ref
- W.B.Thompson, J.C. Owen, H.J. de St. Germain, S.R. Stark Jr., and T.C. Henderson. Feature-based reverse engineering of mechanical parts. IEEE Transactions on Robotics andAutomation, 12(1):57--66, Feburary 1999Google ScholarCross Ref
Index Terms
- Using shape distributions to compare solid models
Recommendations
Benchmarking CAD search techniques
SPM '05: Proceedings of the 2005 ACM symposium on Solid and physical modelingWhile benchmark datasets have been proposed for testing computer vision and 3D shape retrieval algorithms, no such datasets have yet been put forward to assess the relevance of these techniques for engineering problems. This paper presents several ...
A 3D object classifier for discriminating manufacturing processes
Automated classification of artifacts produced by mechanical computer-aided design (CAD) is a unique research frontier for 3D matching and mesh processing. Unlike general graphical models, mechanical CAD artifacts have a physical realization via a ...
Using enhanced shape distributions to compare CAD models
PCM'07: Proceedings of the multimedia 8th Pacific Rim conference on Advances in multimedia information processingThis paper has discussed how to use feature and topology information to compare 3D CAD models represented by polygonal meshes. In this work we propose an enhanced method to compare CAD models based on shape distributions. A topology-preserving ...
Comments