, Volume 21, Issue 2, pp 232-237

Automatic Shape Control of Triangular B-Splines of Arbitrary Topology

Rent the article at a discount

Rent now

* Final gross prices may vary according to local VAT.

Get Access


Triangular B-splines are powerful and flexible in modeling a broader class of geometric objects defined over arbitrary, non-rectangular domains. Despite their great potential and advantages in theory, practical techniques and computational tools with triangular B-splines are less-developed. This is mainly because users have to handle a large number of irregularly distributed control points over arbitrary triangulation. In this paper, an automatic and efficient method is proposed to generate visually pleasing, high-quality triangular B-splines of arbitrary topology. The experimental results on several real datasets show that triangular B-splines are powerful and effective in both theory and practice.

A preliminary version of this paper appeared in Proc. Pacific Graphics 2005, Macau.
Ying He is a Ph.D. candidate in Computer Science Department at Stony Brook University. He obtained his B.S. and M.S. degrees in electrical engineering from Tsinghua University in 1997 and 2000, respectively. His research interests include computer graphics, computer aided geometric design, scientific visualization, computer vision and medical imaging. His current research projects focus on spline-based shape and solid modeling.
Xian-Feng Gu is an assistant professor in computer science at Stony Brook University. He earned his Ph.D. degree in computer science from Harvard University in 2003. He won the NSF CAREER award in 2004. His research interests are computer graphics, computer vision and medical imaging. His major work includes geometry images, global conformal surface parameterization, manifold splines, hyperbolic and projective structures on surface and computational conformal geometry.
Hong Qin is an associate professor of Computer Science Department at Stony Brook University. In 1997, Professor Qin was awarded NSF CAREER Award from the National Science Foundation (NSF). In December, 2000, Professor Qin received Honda Initiation Grant Award. In April, 2001, Professor Qin was selected as an Alfred P. Sloan Research Fellow by the Sloan Foundation. His areas of expertise include geometric modeling, graphics, physics-based simulation, computer aided geometric design, and human-computer interaction. At present, he is an associate editor of IEEE Transactions on Visualization and Computer Graphics (TVCG) and he is also on the editorial board of The Visual Computer (International Journal of Computer Graphics). In 2005, he co-chaired the 23rd Computer Graphics International Conference (CGI 2005).