G1 rational blend interpolatory schemes: A comparative study

Interpolation of triangular meshes is a subject of great interest in many computer graphics related applications, as, for example, gaming and realtime rendering. One of the main approaches to interpolate the positions and normals of the mesh vertices is the use of parametric triangular Bezier patches. As it is well known, any method aiming at constructing a parametric, tangent plane (G^1) continuous surface has to deal with the vertex consistency problem. In this article, we propose a comparison of three methods appeared in the nineties that use a particular technique called rational blend to avoid this problem. Together with these three methods we present a new scheme, a cubic Gregory patch, that has been inspired by one of them. Our comparison includes an analysis of their computational costs on CPU and GPU, a study of their capabilities of approximating analytic surfaces and their response to different surface interrogation methods on arbitrary triangle meshes with a low triangle count that actually occur in their real-world use.

[1]  Gudrun Albrecht,et al.  A comparison of local parametric C0 Bézier interpolants for triangular meshes , 2011, Comput. Graph..

[2]  J. A. Gregory.  Smooth interpolation without twist constraints , 1974 .

[3]  Takashi Nagata,et al.  Simple local interpolation of surfaces using normal vectors , 2005, Comput. Aided Geom. Des..

[4]  Tom Lyche,et al.  Mathematical methods in computer aided geometric design II , 1992 .

[5]  Tamy Boubekeur,et al.  Generic mesh refinement on GPU , 2005, HWWS '05.

[6]  Stephan Mann,et al.  A parametric hybrid triangular Be´zier patch , 1998 .

[7]  Dereck S. Meek,et al.  A triangular G1 patch from boundary curves , 1996, Comput. Aided Des..

[8]  Karsten Opitz,et al.  Hybrid Cubic Bézier Triangle Patches , 1992 .

[9]  Dereck S. Meek,et al.  Point normal interpolation for stereolithography modelling , 1995, Comput. Graph..

[10]  Boschiroli.  Local parametric bézier interpolants for triangular meshes: from polynomial to rational schemes , 2011 .

[11]  M. A. Watkins,et al.  Problems in geometric continuity , 1988 .

[12]  Michael E. Mortenson,et al.  Geometric Modeling , 2008, Encyclopedia of GIS.

[13]  J. Peters.  Smooth interpolation of a mesh of curves , 1991 .

[14]  Hans Hagen,et al.  Curve and Surface Design , 1992 .

[15]  G. Farin.  Curves and Surfaces for Cagd: A Practical Guide , 2001 .

[16]  Brian Wyvill,et al.  Phong normal interpolation revisited , 1997, TOGS.

[17]  Carlo H. Séquin,et al.  Local surface interpolation with Bézier patches , 1987, Comput. Aided Geom. Des..

[18]  Jörg Peters,et al.  Curved PN triangles , 2001, I3D '01.

[19]  Gerald E. Farin,et al.  PNG1 triangles for tangent plane continuous surfaces on the GPU , 2008, Graphics Interface.

[20]  Fujio Yamaguchi,et al.  Computer-Aided Geometric Design , 2002, Springer Japan.

[21]  Tony DeRose,et al.  8. A Survey of Parametric Scattered Data Fitting Using Triangular Interpolants , 1992, Curve and Surface Design.

[22]  Anders Hast,et al.  Surface Construction with Near Least Square Acceleration based on Vertex Normals on Triangular Meshes , 2002 .