Journal of Computing and Information Science in Engineering · 2001 · 48 citations · 32 references
ComputingComputer ScienceComputational GeometryData StructuresDatabasesBoundary RepresentationDatabase DesignRelational DatabasesShape AnalysisShape RepresentationSolid Modeling3D TopologyBoundary Representation ModelingDatabase Management SystemsDistance MetricsK-nearest NeighborsMetric Measure SpacesRange QueriesRelational Database Systems
This paper presents techniques for managing solid models in relational database management systems. Our goal is to enable support for traditional database operations (sorting, distance metrics, range queries, nearest neighbors, etc) on large databases of solid models. We introduce an approach to compare models based on shape using information extracted from the model boundary representation into Model Signature Graphs. We show how the Model Signature Graphs can be used to compute topological distances among models and how to use these measures to create metric spaces for indexing and clustering of solid models. We believe this work will begin to bridge the solid modeling and database communities, enabling new paradigms for interrogation of CAD datasets based on the engineering content of solid models.
32
A density-based algorithm for discovering clusters in large spatial Databases with Noise
Martin Ester, Hans‐Peter Kriegel, Jörg Sander et al. · 1996 · 19.1K citations
V. J. Rayward‐Smith, Thomas H. Cormen, Charles E. Leiserson et al. · Journal of the Operational Research Society · 1991 · 17K citations
Finding groups in data: an introduction to cluster analysis
Choice Reviews Online · 1991 · 10.6K citations
Algorithms for Clustering Data
Warren S. Sarle, Anil K. Jain, Richard C. Dubes · Technometrics · 1990 · 7.8K citations