This article presents a simple hierarchical adaptation of the Marching Cubes algorithm for polygonizing variational implicit surfaces used in modelling and reconstruction applications. The technique relies on placing the normal and boundary constraint points respecting a pseudo-Euclidean distance metrics. This procedure makes it possible to quickly prune the space and minimize the number of costly function evaluations and thus converge rapidly to the surface. Timings show that this technique tends to perform faster than Bloomenthal's continuation polygonizer.
Citation:
Alvaro Cuno, Claudio Esperan?, Antonio Oliveira, Paulo Roma Cavalcanti, "Fast Polygonization of Variational Implicit Surfaces," sibgrapi, pp.258-265, Computer Graphics and Image Processing, XVII Brazilian Symposium on (SIBGRAPI'04), 2004