2010-10-08 4 views
8

Używam jednego ze starszych algorytmów powierzchni ukrytej, ze względu na Bloomenthal, ponieważ znaleziono here, w zasadzie algorytm oparty na tetraedryce. Działa to całkiem dobrze, ale ma wady. Ponieważ używa stałej siatki, albo marnuje wielokąty, albo ignoruje szczegóły, w zależności od wybranego rozmiaru siatki.Adaptacyjna ukryta poligonizacja powierzchni

Moje pytanie brzmi: jakie są moje możliwości poprawy tego? Czy istnieją dowolne niejawne algorytmy powierzchniowe, które są bardziej adaptacyjne do krzywizny modelu? Jakieś opcje, których mi brakuje?

Znalazłem do tej pory one paper, który wygląda obiecująco, a wskazówki dla innych będą mile widziane.

+0

W swoim pierwszym linku, do którego dokumentu się odnosisz? Link prowadzi do strony internetowej zawierającej dziesiątki dokumentów, a nie konkretnej. –

+0

@Mads Elvheim, Artykuł "Implicit Surface Polygonizer" opisuje algorytm. Zacząłem od źródła w "Public Domain Polygonizer", wersji C, którą refaktoryzowałem do C++. – ergosys

+0

Prawdopodobnie bezużyteczny komentarz, ale muszę zapytać. Nie możesz po prostu użyć siatki o wysokiej rozdzielczości, a następnie uprościć siatkę po fakcie za pomocą post-kroku? Nie widzę sposobu, w jaki można wykonać adaptacyjne maszerujące czworościany, nie wiedząc nic o zastosowanej funkcji niejawnej. –

Odpowiedz

8

AFAIK poniższych jest jednym z najbardziej wpływowych gazet na boisku:

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

Metoda ta jest znacznie lepsza niż „marszu czworościanów” i dwa razy szybciej.

alt text

+0

Dzięki! Spojrzę na to. – ergosys

+0

Wiesz, że strony w końcu znikają offline, prawda? Link jest zepsuty. Tytuł artykułu może pomóc znaleźć go gdzieś indziej, ale nie dajesz nawet wskazówki co do treści artykułu. Jeśli mógłbyś znaleźć to jeszcze raz i zaktualizować ten post, bardzo bym to docenił. – Zoomulator

+2

@Zoomulator Spróbuj: http://sketch.inesc-id.pt/publications/siacg04_brar.pdf – Sciolist