Edge spinning algorithm for implicit surfaces

  • Authors:
  • M. Cermak;V. Skala

  • Affiliations:
  • Department of Computer Science, University of West Bohemia, Univerzitni 8, Box 314, 306 14 Plzen, Czech Republic;Department of Computer Science, University of West Bohemia, Univerzitni 8, Box 314, 306 14 Plzen, Czech Republic

  • Venue:
  • Applied Numerical Mathematics - Special issue: Applied scientific computing - Grid generation, approximated solutions and visualization
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper presents a new fast method for polygonization of implicit surfaces. Our method put emphasis on the shape of triangles generated and on the polygonization speed. The main advantages of the triangulation presented are simplicity and the stable features that can be used for future expansion. 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 well-known marching cubes algorithm that is based on the similar principle. The presented algorithm is accelerated by the space subdivision which is an effective technique to speed-up any geometric of this type.