0
TECHNICAL PAPERS

Solid Model Databases: Techniques and Empirical Results

[+] Author and Article Information
David McWherter, Mitchell Peabody, William C. Regli, Ali Shokoufandeh

Geometric and Intelligent Computing Laboratory, Department of Mathematics and Computer Science, Drexel University, 3141 Chestnut Street, Philadelphia, PA 19104 e-mail: http://gicl.mcs.drexel.edu/

J. Comput. Inf. Sci. Eng 1(4), 300-310 (Oct 01, 2001) (11 pages) doi:10.1115/1.1430233 History: Received August 01, 2001; Revised October 01, 2001
Copyright © 2001 by ASME
Your Session has timed out. Please sign back in to continue.

References

Snead, C. S., 1989, Group Technology: Foundations for Competitive Manufacturing, Van Nostrand Reinhold, New York.
Hardwick,  M., Morris,  K. C., Spooner,  D. L., Rando,  T., and Denno,  P., 2000, “Lessons Learned Developing Protocols for the Industrial Virtual Enterprise,” International Journal of Computer Aided Design, 32, No. 2, pp. 159–166.
Hardwick,  M., Spooner,  D. L., Rando,  T., and Morris,  K. C., 1997, “Data Protocols for the Industrial Virtual Enterprises,” IEEE Internet Computing, 1, No. 1, pp. 20–29.
Spooner,  D. L., and Hardwick,  M., 1997, “Using views for Product Data Exchange,” IEEE Comput. Graphics Appl., 17, No. 5.
Hardwick,  M., Spooner,  D. L., Rando,  T., and Morris,  K. C., 1996, “Sharing Manufacturing Information in Virtual Enterprises,” Commun. ACM, 39, No. 2, pp. 46–54. Special issue on Computer Science in Manufacturing edited by Michael Wozny and William Regli.
Berchtolo, S. and Kriegel, H.-P., 1997, “S3: Similarity Search in Cad Database Systems,” in Conference of the Special Interest Group on Management of DATA (SIGMOD), pp. 564–567, New York, ACM, ACM Press.
Smith,  S. D. G., Escobedo,  R., Anderson,  M., and Caudell,  T. P., 1997, “A Deployed Engineering Design Retrieval System Using Neural Networks,” IEEE Trans. Neural Netw., 8, No. 4, pp. 847–851.
Gupta,  A., and Jain,  R., 1997, “Visual Information Retrieval,” Commun. ACM, 40, No. 5, pp. 71–79.
Cybenko, G., Bhasin, A., and Cohen, K. D., 1996, “3d Base: An Agent-Based 3d Object Recognition System,” http://comp-eng-www.dartmouth.edu/3̃d.
Cybenko, G., Bhasin, A., and Cohen, K. D., 1996, “Pattern Recognition of 3d Cad Objects: Towards an Electronic Yellow Pages of Mechanical Parts,” Technical Report, Dartmouth College, Thayer School of Engineering, Hanover, NH.
Cohen, K. D., 1996, “Feature Extraction and Pattern Analysis of Three-Dimensional Objects,” Master’s thesis, Dartmouth College, Thayer School of Engineering, Hanover, NH.
Elinson, A., Nau, D. S., and Regli, W. C., 1997, “Feature-based Similarity Assessment of Solid Models,” in Fourth Symposium on Solid Modeling and Applications, Christoph Hoffman and Wim Bronsvoort, editors, pp. 297–310, New York, NY, May 14–16 1997, ACM, ACM Press, Atlanta, GA.
Elinson, A., Nau, D. S., and Regli, W. C., 1997, “Classification and Retrieval of Cad Models Using Feature Graphs,” in National Science Foundation Design and Manufacturing Grantess Conference, pp. 143–144, Arlington, VA, January 7–10, Seattle, WA, The National Science Foundation.
Cicirello, V., and Regli, W., 2001, “Matching Feature-based Comparisons of Mechanical Parts,” in International Conference on Shape Modeling and Applications, ACM SIGRAPH, the Computer Graphics Society and EURO-GRAPHICS, IEEE Computer Society Press, Genova, Italy, May 7–11 2001.
Regli, W. C., and Cicirello, V., 2000, “Managing Digital Libraries for Computer-Aided Designs,” International Journal of Computer Aided Design, 32 , No. 2, pp. 119–132, February 2000. Special Issue on CAD After 2000, Moshen Rezayat, Guest Editor.
Cicirello, V., and Regli, W. C., 1999 “Resolving Non-uniqueness in Design Feature Histories,” in David Anderson and Wim Bronsvoort, editors, Fifth Symposium on Solid Modeling and Applications, New York, NY, June 8–11, ACM, ACM Press, Ann Arbor, MI.
Cicirello, V. A., 1999, “Intelligent Retrieval of Solid Models,” Master’s thesis, Drexel University, Geometric and Intelligent Computing Laboratory, Department of Mathematics and Computer Science, Philadelphia, PA 19104, June 1999.
Sun, T.-L., Su, C.-J., Mayer, R. J., and Wysk, R. A., 1995, “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, pp. 953–962, ASME, Boston, MA, September 17–21, 1995.
Otterman, M., 1992, “Approximate Matching with High Dimensionality R-trees,” M.Sc. Scholarly paper, Dept. of Computer Science, Univ. of Maryland, College Park, MD.
Bozkaya, T., and Özsoyoglu, Z. M., 1997, “Distance-based Indexing for High-dimensional Metric Spaces,” in Joan Peckham, editor, SIGMOD 1997m Proceedings ACM SIGMID International Conference on Management of Data, May 13–15, 1997, Tucson, Arizona, USA, pp. 357–368, ACM Press.
Brin, S., 1995, “Near Neighbor Search in Large Metric Spaces,” in Proceedings of VLDB 1995, pp. 574–584.
Ciaccia, P., Patella, M., and Zezula, P., 1997, “M-tree: An Efficient Access Method for Similarity Search in Metric Spaces,” in Proceedings of the 23rd VLDB, August 1997.
Agrawal, R., Gehrke, J., Gunopulos, D., and Raghavan, P., “Automatic Subspace Clustering of High Dimensional Data for Data Mining Applications,” in Proceedings of 1998 ACM-SIGMOD International Conference on Management of Data, ACM, June 1998, file-name: sigmod98_clique.pdf.
Fasulo, D., “An Analysis of Recent Work on Clustering Algorithms,” Web??, April 1999, http://citeseer.nj.nec.com/fasulo99analysi.html.
Jain, A. K., and Dubes, R. C., 1988, Algorithms for Clustering Data, Prentice Hall, Englewood Cliffs, New Jersey 07632.
MacQueen, J., 1967, “Some Methods for Classification and Analysis of Multivariate Observations,” in Proceedings of 5th Berkeley Symposium, pp. 281–297.
Kaufman, L., and Rousseeuw, P. J., 1990, Finding Groups in Data: An Introduction to Cluster Analysis, John Wiley and Sons, Inc.
Gonzalez,  T. F., 1985, “Clustering to Minimize the Maximum Intercluster Distance,” Theor. Comput. Sci., 38, pp. 293–306.
Ester, M., Kriegel, H. P., Sander, J., and Xu, X., 1996, “A Density-based Algorithm for Discovering Clusters in Large Spatial Databases with Noise,” in Proceedings 2nd International Conference on Knowledge Discovery and Data Mining (KDD’96), pp. 226–231.
Joshi,  S., and Chang,  T. C., 1988, “Graph-based Heuristics for Recognition of Machined Features from a 3D Solid Model,” Computer-Aided Design, 20, No. 2, pp. 58–66.
Hoffman, C. M., 1989, Geometric and Solid Modeling: An Introduction, Morgan Kaufmann Publishers, Inc., California.
Hendrickson,  B., and Leland,  R., 1995, “An Improved Spectral Graph Partitioning Algorithm for Mapping Parallel Computations,” SIAM Journal on Scientific Computing, 16, No. 2, pp. 452–469.
Shokoufandeh, A., Dickinson, S. J., Siddiqi, K., and Zueker, S. W., 1999, “Indexing Using a Spectral Encoding of Topological Structure,” Computer Vision and Pattern Recognition, 2 .
Biggs, N. L., 1974, Algebraic Graph Theory, Cambridge Tracts in Mathematics 67, Cambridge University Press.
Chung, F. R. K., 1997, Spectral Graph Theory, Number 92 in Regional Conference Series in Mathematics, American Mathematical Society.
Bunke, H., and Shearer, K., 1997, “On a Relation Between Graph Edit Distance and Maximum Common Subgraph,” Pattern Recogn. Lett., 689–694.
Fiedler,  M., 1973, “Algebraic Connectivity of Graphs,” Czechoslovak Mathematical Journal, 23, pp. 298–305.
Fiedler,  M., 1975, “A Property of Eigenvectors of Nonnegative Symmetric Matrices and its Application to Graph Theory,” Czechoslovak Mathematical Journal, 25, pp. 619–633.
Fiedler,  M., 1975, “Eigenvectors of Acyclic Matrices,” Czechoslovak Mathematical Journal, 25, pp. 607–618.
National design repository, 2000, http:/www.designrepository.org.
Corman, T. H., Leiserson, C. E., and Rivest, R. L., 1990, Introduction to Algorithms, MIT Press/McGraw Hill.
Regli, W. C., and Gaines, D. M., 1997, A national repository for design and process planning. In National Science Foundation Design and Manufacturing Grantees Conference, pp. 673–674, Seattle, Washington, January 7–10.
Regli,  W. C., and Gaines,  D. M., 1997, “An Overview of the NIST Repository for Design, Process Planning, and Assembly,” International Journal of Computer Aided Design, 29, No. 12, pp. 895–905.

Figures

Grahic Jump Location
An overall view of our approach: transformation from solid model to a model signature to be used for database clustering and indexing
Grahic Jump Location
Two examples of the models and their model signature graphs: (a) a simple machined bracket: spinner3; (b) MSG for spinner3; (c) a motor crankcase; (d) MSG for the crankcase
Grahic Jump Location
Laplacian matrix and eigenvalue spectrum computed for the spinner3 model
Grahic Jump Location
Similarity comparison between spinner3, spinner4, and part01
Grahic Jump Location
Similarity comparison between Team Part-1, Team Part-2, and 3tmount
Grahic Jump Location
An example of a pair of models from the National Design Repository with extremely small distance: EigenDistance=8.6, ITV−Distance=183.5; (a) STAMP; (b) x2part
Grahic Jump Location
An example of a pairs of models from the National Design Repository with extremely large distance: EigenDistance=89.2, ITV−Distance=5988.2; (a) 282 7056; (b) SWASH
Grahic Jump Location
A plot of the time (sec) vs. the number of models in the M-Tree
Grahic Jump Location
A query part and returned models for a range query on the EigenDistance index on the MSGs; (a) Range Query 1; (b) Range Query 2
Grahic Jump Location
Additional clustering examples: (a) two members of cluster randomly selected cluster after performing a 1000-cluster k-clustering on the Design Repository; (b) two members of the same cluster, after performing a 3000-cluster k-clustering on the Design Repository; (c) members of the cluster containing Torpedo Motor model, after performing a 20000-cluster k-clustering on the Design Repository

Tables

Errata

Discussions

Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging and repositioning the boxes below.

Related Journal Articles
Related eBook Content
Topic Collections

Sorry! You do not have access to this content. For assistance or to subscribe, please contact us:

  • TELEPHONE: 1-800-843-2763 (Toll-free in the USA)
  • EMAIL: asmedigitalcollection@asme.org
Sign In