Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

Adaptive implicit surface polygonization

I've been using one of the older implicit surface algorithms, due to Bloomenthal, as found here, basically the tetrahedral-based algorithm. This works fairly well, but has a shortcoming. Since it uses a fixed grid, it either wastes polygons or ignores detail, depending on the grid size selected.

So my question is, what are my options for improving this? Are there any freely available (source or good description) implicit surface algorithms which are more adaptive to the curvature of the model? Any option I'm missing?

I have found one paper so far which looks promising, pointers to others would be appreciated.

like image 376
ergosys Avatar asked Oct 08 '10 21:10

ergosys


1 Answers

AFAIK the following is one of the most influential papers on the field:

Bruno Rodrigues de Araújo and Joaquim Armando Pires Jorge, "Adaptive polygonization of implicit surfaces", Computers & Graphics, Vol. 29, pp. 686–696 (2005)

The method is much better than the "marching tetrahedra" and twice as fast.

alt text

like image 162
Dr. belisarius Avatar answered Nov 10 '22 13:11

Dr. belisarius