Abstract
An adaptive method for polygonization of implicit surfaces is presented. The method insists on the shape of triangles and the accuracy of resulting approximation as well. The presented algorithm is based on the surface tracking scheme and it is compared with the other algorithms based on the similar principle, such as the Marching cubes and the Marching triangles methods. The main advantages of the triangulation presented are simplicity and the stable features that can be used for next expanding.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Akkouche, S., Galin, E.: Adaptive Implicit Surface Polygonization using Marching Triangles. Computer Graphic Forum 20(2), 67–80 (2001)
Bloomenthal, J.: Graphics Gems IV. Academic Press, London (1994)
Bloomenthal, J.: Skeletal Design of Natural Forms, Ph.D. Thesis (1995)
Bloomenthal, J., Bajaj, C., Blinn, J., Cani-Gascuel, M.-P., Rockwood, A., Wyvill, B., Wyvill, G.: Introduction to implicit surfaces. Morgan Kaufmann, San Francisco (1997)
Čermák, M., Skala, V.: Polygonization by the Edge Spinning. In: Int. Conf. Algoritmy, Slovakia, September 8-13 (2002) ISBN 80-227-1750-9
Čermák, M., Skala, V.: Accelerated Edge Spinning algorithm for Implicit Surfaces. In: Int. Conf. ICCVG, Zakopane, Poland, September 25-29 (2002) ISBN 839176830-9
Hartmann, E.: A Marching Method for the Triangulation of Surfaces. The Visual Computer 14, 95–108 (1998)
Hilton, A., Stoddart, A.J., Illingworth, J., Windeatt, T.: Marching Triangles: Range Image Fusion for Complex Object Modelling. In: Int. Conf. on Image Processing (1996)
Hyperfun: Language for F-Rep Geometric Modeling, http://cis.k.hosei.ac.jp/~F-rep/
Karkanis, T., Stewart, A.J.: Curvature-Dependent Triangulation of Implicit Surfaces. IEEE Computer Graphics and Applications 21(2) (March 2001)
Ohtake, Y., Belyaev, A., Pasko, A.: Dynamic Mesh Optimization for Polygonized Implicit Surfaces with Sharp Features. The Visual Computer (2002)
Pasko, A., Adzhiev, V., Karakov, M., Savchenko, V.: Hybrid system architecture for volume modeling. Computer & Graphics 24, 67–68 (2000)
Rvachov, A.M.: Definition of R-functions, http://www.mit.edu/~maratr/rvachev/p1.htm
Shapiro, V., Tsukanov, I.: Implicit Functions with Guaranteed Differential Properties, Solid Modeling, Ann Arbor, Michigan (1999)
Taubin, G.: Distance Approximations for Rasterizing Implicit Curves. ACM Transactions on Graphics (January 1994)
Triquet, F., Meseure, F., Chaillou, C.: Fast Polygonization of Implicit Surfaces. In: WSCG 2001 Int. Conf., p. 162, University of West Bohemia, Pilsen (2001)
Velho, L.: Simple and Efficient Polygonization of Implicit Surfaces. Journal of Graphics Tools 1(2), 5–25 (1996)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Čermák, M., Skala, V. (2004). Curvature Dependent Polygonization by the Edge Spinning. In: Laganá, A., Gavrilova, M.L., Kumar, V., Mun, Y., Tan, C.J.K., Gervasi, O. (eds) Computational Science and Its Applications – ICCSA 2004. ICCSA 2004. Lecture Notes in Computer Science, vol 3045. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24767-8_34
Download citation
DOI: https://doi.org/10.1007/978-3-540-24767-8_34
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22057-2
Online ISBN: 978-3-540-24767-8
eBook Packages: Springer Book Archive