Title: Polygonisation of disjoint implicit surfaces by the adaptive edge spinning algorithm of implicit objects

Authors: Martin Cermak, Vaclav Skala

Addresses: Department of Computer Science and Engineering, University of West Bohemia in Pilsen Univerzitni 22, 306 14 Pilsen, Czech Republic. ' Department of Computer Science and Engineering, University of West Bohemia in Pilsen Univerzitni 22, 306 14 Pilsen, Czech Republic

Abstract: This paper presents an adaptive method for polygonisation of implicit surfaces. The method is based on the shape of triangles and the accuracy of resulting approximation. The main advantages of the triangulation presented are simplicity and the stable features that can be used for the next expansion. The presented algorithm is based on the surface tracking scheme, and it is compared with other algorithms that are based on the similar principle, such as the Marching cubes and the Marching triangles algorithms. Moreover, the technique for detection of more disjoint implicit surfaces in a defined area is also presented. The algorithm is not limited to a given polygonisation method, but then its use is possible for all other surface approaches that need a starting point at the beginning.

Keywords: adaptive triangulation; curvature; implicit function; polygonisation; disjoint implicit surfaces; adaptive edge spinning; implicit objects; surface tracking.

DOI: 10.1504/IJCSE.2007.014464

International Journal of Computational Science and Engineering, 2007 Vol.3 No.1, pp.45 - 52

Published online: 09 Jul 2007 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article