2010-10-08 15 views
8

He estado utilizando uno de los algoritmos de superficie implícitos más antiguos, debido a Bloomenthal, como se encontró here, básicamente el algoritmo basado en tetraedro. Esto funciona bastante bien, pero tiene una deficiencia. Como utiliza una cuadrícula fija, desperdicia polígonos o ignora los detalles, según el tamaño de cuadrícula seleccionado.Poligonalización de superficie implícita adaptable

Entonces mi pregunta es, ¿cuáles son mis opciones para mejorar esto? ¿Hay algún algoritmo de superficie implícito libremente disponible (fuente o buena descripción) que sea más adaptable a la curvatura del modelo? ¿Alguna opción que me falta?

He encontrado one paper hasta el momento que parece prometedor, consejos para otros serían apreciados.

+0

En su primer enlace, que el documento no se refiere? El enlace va a una página web con docenas de documentos, no uno específico. –

+0

@Mads Elvheim, el documento "Un poligonalizador de superficie implícita" describe el algoritmo. Empecé con la fuente en "Public Domain Polygonizer", la versión C, que refactoreé a C++. – ergosys

+0

Probablemente sea un comentario inútil, pero tengo que preguntar. ¿No puedes simplemente usar una cuadrícula de alta resolución y luego simplificar la malla después del hecho usando un paso posterior? No veo cómo se pueden hacer tetraedros de marcha adaptativos sin saber algo sobre la función implícita utilizada. –

Respuesta

8

yo sepa lo que sigue es uno de los periódicos más influyentes en el campo:

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

El método es mucho mejor que el "tetraedros marchando" y dos veces más rápido.

alt text

+0

Gracias! Le daré un vistazo. – ergosys

+0

¿Sabía que los sitios se desconectan eventualmente, correcto? El enlace está roto. El título del documento podría ayudar a encontrarlo en otro lado, pero ni siquiera da una pista de lo que trata el artículo. Si pudiera encontrarlo de nuevo y actualizar esta publicación, lo agradecería enormemente. – Zoomulator

+2

@Zoomulator Pruébalo: http://sketch.inesc-id.pt/publications/siacg04_brar.pdf – Sciolist