Jakie postępy algorytmu podziału dokonały się od czasu Catmull-Clarka?

17

W 1978 roku Edwin Catmull i Jim Clark zdefiniowali rekurencyjny proces podziału, który nosi ich nazwy, i chociaż zasady te obowiązują do dziś, jakie postępy nastąpiły w zakresie optymalizacji i dokładności?

subdivision veryRandomMe
źródło
Na SIGGRAPH 2014 podczas postępów w renderowaniu w czasie rzeczywistym mówiono o podziale zastosowanym w wezwaniu do służby. Nie pamiętam szczegółów, ale prawdopodobnie jest tam kilka dobrych informacji!
Alan Wolfe,
4
To brzmi jak pytanie, na które najlepiej odpowiedzieć w ankiecie na temat powierzchni podziału, i rzeczywiście, wyszukiwanie w Google hasła „podział powierzchni podziału” zawiera szereg odpowiednich publikacji. Na przykład „Opracowano algorytmy oceny bezpośredniej [Sta98, ZK02], edycji [BKZ01, BMBZ02, BMZB02, BLZ00], teksturowania [PB00] i konwersji do innych popularnych reprezentacji [Pet00] oraz obsługi sprzętowej do renderowania powierzchni podobszaru został zaproponowany [BAD + 01, BKS00, PS96] ”- Boier-Martin i in., 2005 .
Rahul,
1
„Badamy również powód niskiej adaptacji nowych schematów z zaletami teoretycznymi [i] wyjaśniamy, dlaczego powierzchnie Catmull – Clark stały się de facto standardem w modelowaniu geometrycznym” - Cashman, 2011 .
Rahul,
2
Przepraszam @NoviceInDisguise za to, że nie mam czasu, ale WRT dla Catmull-Clark, być może jednym z powodów tego, że wciąż jest bardzo używany, było rozszerzenie go przez DeRose i in., Np. Czynniki ostrości w teselacji, aby umożliwić zagniecenia itp. . cs.rutgers.edu/~decarlo/readings/derose98.pdf IIRC z tych rozszerzeń początkowo nie można było swobodnie korzystać (ale niektóre narzędzia komercyjne licencjonowały je od Pixar), jednak, o ile się mylę, wydaje się, że jest ono darmowe np. graphics.pixar.com/opensubdiv/docs/…
Simon F
1
Mam podniesiony na ten meta , aby zobaczyć, co ludzie myślą.
trichoplax

Odpowiedzi:

5

Bardziej rozbudowany komentarz niż odpowiedź:

Co rozumiesz przez „optymalizację i dokładność”? Czy masz na myśli wydajność obliczeniową dla niektórych aplikacji, takich jak ray tracing, symulacja fizyczna, modelowanie CAD,…?

soln

Catmull-Clark (i Loop, w przypadku siatek trójkątnych) pozostaje popularny ze względu na swoją prostotę, która w wielu przypadkach przeważa nad jego słabościami (brak obsługi ostrych cech; utrata regularności w nadzwyczajnych wierzchołkach). Zaproponowano niezliczone alternatywne schematy (które mogą, ale nie muszą być ulepszeniami w stosunku do Catmull-Clark, w zależności od konkretnej aplikacji) - jeśli masz na myśli konkretną aplikację, z określonymi wymaganiami, możemy lepiej pomóc ci w nawigacji opcje

Etienne
źródło
1
solndonndo1do2)