2010-10-08 4 views
8

Ich habe einen der älteren impliziten Oberflächenalgorithmen verwendet, aufgrund von Bloomenthal, wie gefunden here, im Grunde der Tetraeder-basierte Algorithmus. Das funktioniert ziemlich gut, hat aber einen Mangel. Da es ein festes Raster verwendet, verschwendet es entweder Polygone oder ignoriert Details, abhängig von der ausgewählten Rastergröße.Adaptive implizite Oberflächenpolygonierung

Also meine Frage ist, was sind meine Möglichkeiten, dies zu verbessern? Gibt es frei verfügbare (Quelle oder gute Beschreibung) implizite Oberflächenalgorithmen, die an die Krümmung des Modells angepasst sind? Irgendeine Option, die ich vermisse?

Ich habe gefunden one paper so weit, was vielversprechend aussieht, würde Zeiger auf andere geschätzt werden.

+0

In Ihrem ersten Link, auf welches Dokument beziehen Sie sich? Der Link führt zu einer Webseite mit Dutzenden von Dokumenten, nicht einer bestimmten. –

+0

@Mads Elvheim, beschreibt das Papier "Ein implizites Oberflächenpolygonizer" den Algorithmus. Ich begann mit der Quelle in "Public Domain Polygonizer", der C-Version, die ich auf C++ refaktoriert habe. – ergosys

+0

Wahrscheinlich ein nutzloser Kommentar, aber ich muss fragen.Können Sie nicht einfach ein Raster mit hoher Auflösung verwenden und dann das Mesh nachträglich mit einem Post-Step vereinfachen? Ich sehe nicht, wie man adaptive marschierende Tetraeder machen kann, ohne etwas über die implizite Funktion zu wissen. –

Antwort

8

AFAIK folgende ist eine der einflussreichsten Papiere auf dem Feld:

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

Das Verfahren ist viel besser als die „Marschtetraedern“ und doppelt so schnell.

alt text

+0

Danke! Ich werde es mir ansehen. – ergosys

+0

Sie wissen, Websites gehen schließlich offline, oder? Die Verbindung ist unterbrochen. Der Titel des Papiers könnte helfen, es woanders zu finden, aber Sie geben nicht einmal einen Hinweis darauf, worum es in dem Papier geht. Wenn Sie es wieder finden und diesen Beitrag aktualisieren könnten, würde ich es sehr zu schätzen wissen. – Zoomulator

+2

@Zoomulator Probieren Sie es aus: http://sketch.inesc-id.pt/publications/siacg04_brar.pdf – Sciolist