A subdivision scheme for hexahedral meshes

	A subdivision scheme for hexahedral meshes
	Bajaj, C ; Schaefer, S ; Warren, J ; Xu, GL
刊名	VISUAL COMPUTER
	2002-08-01
卷号	18 期号:5-6 页码:343-356
关键词	subdivision hexahedral meshes volume generation
ISSN号	0178-2789
英文摘要	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.
WOS研究方向	Computer Science
语种	英语
出版者	SPRINGER-VERLAG
WOS记录号	WOS:000177916500006
内容类型	期刊论文
源URL	[http://ir.amss.ac.cn/handle/2S8OKBNM/17267]
专题	中国科学院数学与系统科学研究院
通讯作者	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.