Related Experiment Videos
Crest lines for surface segmentation and flattening
Georgios Stylianou1, Gerald Farin
1Department of Computer Science and Engineering, Cyprus College, Nicosia, Cyprus. gstylian@cycollege.ac.cy
IEEE Transactions on Visualization and Computer Graphics
|March 30, 2005
Summary
We developed a novel method to segment 3D surfaces using crest lines and geodesic Voronoi diagrams. This approach enables faster surface flattening for improved 3D data analysis.
Area of Science:
- Computer Graphics
- Computational Geometry
- Surface Analysis
Background:
- Surface segmentation and flattening are crucial for 3D data processing.
- Existing methods can be computationally intensive and complex.
- Feature extraction from triangulated surfaces is an active research area.
Purpose of the Study:
- To introduce an efficient method for segmenting triangulated surfaces.
- To develop an accelerated surface flattening algorithm.
- To leverage crest lines and geodesic Voronoi diagrams for surface analysis.
Main Methods:
- Extracting feature curves (crest lines) from triangulated surfaces.
- Calculating geodesic Voronoi diagrams based on crest lines for surface segmentation.
- Implementing barycentric surface flattening using graph embedding theory.
- Developing an optimized surface flattening algorithm utilizing the geodesic Voronoi diagram.
Main Results:
- Successful segmentation of triangulated surfaces into distinct regions using crest lines and geodesic Voronoi diagrams.
- Demonstration of an accelerated surface flattening algorithm.
- Integration of feature curve extraction with surface segmentation and flattening.
Conclusions:
- The proposed method provides an effective approach for surface segmentation and flattening.
- The use of crest lines and geodesic Voronoi diagrams offers computational advantages.
- This technique enhances the efficiency of 3D surface processing.