Detection of closed sharp edges in point clouds using normal estimation and graph theory
Computer-Aided Design
C1 continuities detection in triangular meshes
Computer-Aided Design
Detection of closed sharp feature lines in point clouds for reverse engineering applications
GMP'06 Proceedings of the 4th international conference on Geometric Modeling and Processing
Iterative, simulation-based shape modification by free-form deformation of the NC programs
Advances in Engineering Software
| Hi-index | 0.00 |
In Reverse Engineering a physical object is digitally re-constructedfrom a set of boundary points. In the segmentation phase these points are grouped into subsets to faclitate consecutive steps as surface fitting. In this paperwe present a step segmentation method with subsequentclassification of simple algebraic surfaces. Our memod isdirect in me sense dIat it operates directly on the point setin contrast to othier approaches that are based on a triangulationof the data set.The segmentation process involves a fast algorithm for.k-nearest neighbors search and an estimation of first andsecond order surface properties. The first order segmentation,that is based on normal vectors, provides an initialsubdivision of the surface and detects sharp edges aswell as flat or highly curved areas. One of the main featuresof our method is to proceed by alternating the stepsof segmentation and normal vector estimation. The secondorder segmentation subdivides me surface accordingto principal curvatures and provides a sufficient foundationfor the classification of simple algebraic surfaces. Ifthe boundary of dle original object contains such surfacesthe segmentation is optimized based on the result of a surfacefitting procedure.