A subdivision scheme for hexahedral meshes

CSpace

	A subdivision scheme for hexahedral meshes
	Bajaj, C ; Schaefer, S ; Warren, J ; Xu, GL
	2002-08-01
发表期刊	VISUAL COMPUTER
ISSN	0178-2789
卷号	18 期号:5-6 页码:343-356
摘要	In a landmark paper, Catmull and Clark described a simple generalization of the subdivision rules for bi-cubic B-splines to arbitrary quadrilateral surface meshes. This subdivision scheme has become a mainstay of surface modeling systems. Joy and MacCracken described a generalization of this surface scheme to volume meshes. Unfortunately, little is known about the smoothness and regularity of this scheme due to the complexity of the subdivision rules. This paper presents an alternative subdivision scheme for hexahedral volume meshes that consist of a simple split and average algorithm. Along extraordinary edges of the volume mesh, the scheme provably converges to a smooth limit volume. At extraordinary vertices, the authors supply strong experimental evidence that the scheme also converges to a smooth limit volume. The scheme automatically produces reasonable rules for non-manifold topology and can easily be extended to incorporate boundaries and embedded creases expressed as Catmull-Clark surfaces and B-spline curves.
关键词	subdivision hexahedral meshes volume generation
语种	英语
WOS研究方向	Computer Science
WOS类目	Computer Science, Software Engineering
WOS记录号	WOS:000177916500006
出版者	SPRINGER-VERLAG
引用统计
文献类型	期刊论文
条目标识符	http://ir.amss.ac.cn/handle/2S8OKBNM/17268
专题	中国科学院数学与系统科学研究院
通讯作者	Bajaj, C
作者单位	1.Univ Texas, Dept Comp Sci, Austin, TX 78712 USA 2.Rice Univ, Dept Comp Sci, Houston, TX 77251 USA 3.Chinese Acad Sci, State Key Lab Sci & Engn Comp, Inst Computat Math, Beijing, Peoples R China
推荐引用方式 GB/T 7714	Bajaj, C,Schaefer, S,Warren, J,et al. A subdivision scheme for hexahedral meshes[J]. VISUAL COMPUTER,2002,18(5-6):343-356.
APA	Bajaj, C,Schaefer, S,Warren, J,&Xu, GL.(2002).A subdivision scheme for hexahedral meshes.VISUAL COMPUTER,18(5-6),343-356.
MLA	Bajaj, C,et al."A subdivision scheme for hexahedral meshes".VISUAL COMPUTER 18.5-6(2002):343-356.