An effective quad-dominant meshing method for unorganized point clouds

[Display omitted] To perform quad meshing on raw point clouds, existing algorithms usually require a time-consuming parameterization or Voronoi space partition process. In this paper, we propose an effective method to generate quad-dominant meshes directly from unorganized point clouds. In the propo...

Full description

Saved in:
Bibliographic Details
Published in:Graphical models 2014-03, Vol.76 (2), p.86-102
Main Authors: Pang, Xufang, Song, Zhan, Lau, Rynson W.H.
Format: Article
Language:English
Subjects:
Applied sciences
Computer science
control theory
systems
Curvature
Curvature lines
Curvature tensor
Density
Differential geometry
Exact sciences and technology
Finite element method
Geometry
Information retrieval. Graph
Mathematical analysis
Mathematics
Meshing
Parametrization
Point clouds
Quad-dominant meshes
Sciences and techniques of general use
Tensors
Theoretical computing
Three dimensional models
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:[Display omitted] To perform quad meshing on raw point clouds, existing algorithms usually require a time-consuming parameterization or Voronoi space partition process. In this paper, we propose an effective method to generate quad-dominant meshes directly from unorganized point clouds. In the proposed method, we first apply Marinov’s curvature tensor optimization to the input point cloud to reduce the umbilical regions in order to obtain a smooth curvature tensor. We then propose an efficient marching scheme to extract the curvature lines with controllable density from the point cloud. Finally, we apply a specialized K-Dimension (KD) tree structure, which converts the nearest neighbor searching problem into a sorting problem, to efficiently estimate the intersections of curvature lines and recover the topology of the quad-dominant meshes. We have tested the proposed method on different point clouds. Our results show that the proposed method produces good quality meshes with high computational efficiency and low memory requirement.
ISSN:1524-0703
1524-0711
DOI:10.1016/j.gmod.2013.11.004