Meshless quadrangulation by global parameterization

CORC > 自动化研究所 > 中国科学院自动化研究所 > 模式识别国家重点实验室 > 多媒体计算与图形学团队

	Meshless quadrangulation by global parameterization
	Li, Er1 ; Levy, Bruno ; Zhang, Xiaopeng1 ; Che, Wujun1 ; Dong, Weiming1 ; Paul, Jean-Claude 2
刊名	COMPUTERS & GRAPHICS-UK
	2011-10-01
卷号	35 期号:5 页码:992-1000
关键词	Point cloud Meshless parameterization Quadrangulation Surface reconstruction
英文摘要	Point cloud is a basic description of discrete shape information. Parameterization of unorganized points is important for shape analysis and shape reconstruction of natural objects. In this paper we present a new algorithm for global parameterization of an unorganized point cloud and its application to the meshing of the cloud. Our method is guided by principal directions so as to preserve the intrinsic geometric properties. After initial estimation of principal directions, we develop a kNN(k-nearest neighbor) graph-based method to get a smooth direction field. Then the point cloud is cut to be topologically equivalent to a disk. The global parameterization is computed and its gradients align well with the guided direction field. A mixed integer solver is used to guarantee a seamless parameterization across the cut lines. The resultant parameterization can be used to triangulate and quadrangulate the point cloud simultaneously in a fully automatic manner, where the shape of the data is of any genus. (C) 2011 Elsevier Ltd. All rights reserved.
WOS标题词	Science & Technology ; Technology
类目[WOS]	Computer Science, Software Engineering
研究领域[WOS]	Computer Science
收录类别	SCI
语种	英语
WOS记录号	WOS:000295769600005
内容类型	期刊论文
源URL	[http://ir.ia.ac.cn/handle/173211/2807]
专题	自动化研究所_模式识别国家重点实验室_多媒体计算与图形学团队
作者单位	1.Chinese Acad Sci, LIAMA Natl Lab Pattern Recognit, Inst Automat, Beijing 100190, Peoples R China 2.Tsinghua Univ, Beijing 100084, Peoples R China
推荐引用方式 GB/T 7714	Li, Er,Levy, Bruno,Zhang, Xiaopeng,et al. Meshless quadrangulation by global parameterization[J]. COMPUTERS & GRAPHICS-UK,2011,35(5):992-1000.
APA	Li, Er,Levy, Bruno,Zhang, Xiaopeng,Che, Wujun,Dong, Weiming,&Paul, Jean-Claude.(2011).Meshless quadrangulation by global parameterization.COMPUTERS & GRAPHICS-UK,35(5),992-1000.
MLA	Li, Er,et al."Meshless quadrangulation by global parameterization".COMPUTERS & GRAPHICS-UK 35.5(2011):992-1000.