Back to Search
Start Over
Direct quad-dominant meshing of point cloud via global parameterization
- Source :
- Computers & Graphics. 35:452-460
- Publication Year :
- 2011
- Publisher :
- Elsevier BV, 2011.
-
Abstract
- In this paper, we present a new algorithm for quad-dominant meshing of unorganized point clouds based on periodic global parameterization. Our meshing method is guided by principal directions so as to preserve the intrinsic geometric properties. We use local Delaunay triangulation to smooth the initial principal directions and adapt the global parameterization to point clouds. By optimizing the fairness measure we can find the two scalar functions whose gradients best align with the guided principal directions. To handle the redundant vertices in the iso-lines due to overlapped triangles, an approach is specially designed to clean the iso-lines. Our approach is fully automatic and applicable to a surface of arbitrary genus. We also show an application of our method in curve skeleton extraction from incomplete point cloud data.
- Subjects :
- Mathematical optimization
Delaunay triangulation
Scalar (mathematics)
General Engineering
Point cloud
Computer Graphics and Computer-Aided Design
Full paper
Human-Computer Interaction
Fully automatic
Fairness measure
Image-based meshing
Algorithm
Surface reconstruction
ComputingMethodologies_COMPUTERGRAPHICS
Mathematics
Subjects
Details
- ISSN :
- 00978493
- Volume :
- 35
- Database :
- OpenAIRE
- Journal :
- Computers & Graphics
- Accession number :
- edsair.doi...........9fdfbca0aade35500c180b630d07a1a0