2002 · 23 citations · 12 references
ArchitectureComputer ScienceComputational GeometryComputer-aided DesignGeometric Modeling3D ReconstructionBoundary RepresentationGeometry ProcessingShape AnalysisShape RepresentationSolid ModelingBoundary Representation ModelingShape ReconstructionSolid ReconstructionSymmetries
Boundary representation models reconstructed from 3D range data suffer from various inaccuracies caused by noise in the data and the model building software. The quality of such models can be improved in a beautification step, which finds regular geometric patterns approximately present in the model and imposes a maximal consistent subset of constraints deduced from these patterns on the model. This paper presents analysis methods seeking geometric patterns defined by similarities. Their specific types are derived from a part survey estimating the frequencies of the patterns in simple mechanical components. The methods seek clusters of similar objects which describe properties of faces, loops, edges and vertices, try to find special values representing the clusters, and seek approximate symmetries of the model. Experiments show that the patterns detected appear to be suitable for the subsequent beautification steps.
12
A. D. Gordon, J. A. Hartigan · Journal of the American Statistical Association · 1976 · 2.6K citations
Congruence, similarity, and symmetries of geometric objects
Hans Wilhelm Alt, Kurt Mehlhorn, Hubert Wagener et al. · 1987 · 222 citations · Full text