POLYGONIZATION BY THE EDGE SPINNING

This paper presents a new method for polygonization of implicit surfaces. Our method put emphasis on the shape of triangles of the resulting polygonal mesh. The main advantages of the triangulation presented are simplicity and the stable features that can be used for next expanding. The implementation is not complicated and only the standard data structures are used. This algorithm is based on the surface tracking scheme and it is compared with the other algorithms which are based on the similar principle, such as the Marching cubes and the Marching triangles algorithms.

[1]  Paul S. Heckbert,et al.  Graphics gems IV , 1994 .

[2]  Adrian Hilton,et al.  Marching triangles: range image fusion for complex object modelling , 1996, Proceedings of 3rd IEEE International Conference on Image Processing.

[3]  Jules Bloomenthal,et al.  Skeletal design of natural forms , 1996 .

[4]  Brian Wyvill,et al.  Introduction to Implicit Surfaces , 1997 .

[5]  Erich Hartmann,et al.  A marching method for the triangulation of surfaces , 1998, The Visual Computer.

[6]  Vadim Shapiro,et al.  Implicit functions with guaranteed differential properties , 1999, SMA '99.

[7]  Alexander A. Pasko,et al.  Hybrid system architecture for volume modeling , 2000, Comput. Graph..

[8]  Alexander A. Pasko,et al.  Dynamic meshes for accurate polygonization of implicit surfaces with sharp features , 2001, Proceedings International Conference on Shape Modeling and Applications.

[9]  Christophe Chaillou,et al.  Fast Polygonization of Implicit Surfaces , 2001, WSCG.

[10]  Samir Akkouche,et al.  Adaptive Implicit Surface Polygonization Using Marching Triangles , 2001, Comput. Graph. Forum.