Які вдосконалення алгоритму підрозділу відбулися після Catmull-Clark?


17

У 1978 р. Едвін Катмулл та Джим Кларк визначили процес рекурсивного підрозділу, який носить їхні назви, і хоча ці принципи застосовні і сьогодні, які досягнення в оптимізації та точності?


На SIGGRAPH 2014, за досягненнями надання в режимі реального часу, йшлося про підрозділи, що використовуються для виконання обов'язків. Я не пам’ятаю конкретики, але, мабуть, є якась хороша інформація для вас!
Алан Вулф

4
Це звучить як питання, на яке найкраще відповідає опитувальний документ про підрозділи поверхонь, і, дійсно, пошук Google для "підрозділу поверхових оглядів" пропонує ряд відповідних публікацій. Наприклад, "Розроблені алгоритми прямої оцінки [Sta98, ZK02], редагування [BKZ01, BMBZ02, BMZB02, BLZ00], текстурування [PB00] та перетворення в інші популярні уявлення [Pet00] та апаратне забезпечення для надання поверхонь підрозділу. було запропоновано [BAD + 01, BKS00, PS96] "- Boier-Martin et al., 2005 .
Рахул

1
"Ми також вивчаємо причину низького прийняття нових схем з теоретичними перевагами, [і] пояснюємо, чому поверхні Кетмулла - Кларка стали фактичним стандартом в геометричному моделюванні" - Кешман, 2011 рік .
Рахул

2
Вибачення у @NoviceInDisguise за те, що не встигли, але WRT для Catmull-Clark, можливо, однією з причин того, що він все ще дуже використовується, були розширення DeRose et al., Що включають, наприклад, коефіцієнти різкості в tessellation, щоб дозволити зморшки тощо. . cs.rutgers.edu/~decarlo/readings/derose98.pdf IIRC ці розширення спочатку не були вільними у використанні (але деякі комерційні інструменти ліцензували це від Pixar), однак, якщо я не помиляюся, тепер, здається, це безкоштовно. graphics.pixar.com/opensubdiv/docs/…
Саймон Ф

1
Я підняв це на мета, щоб побачити, що думають люди.
трихоплакс

Відповіді:


5

Більше розширеного коментаря, ніж відповіді:

Що ви маєте на увазі під оптимізацією та точністю? Ви маєте на увазі обчислювальну ефективність для деяких конкретних застосувань, таких як трасування променів, фізичне моделювання, CAD-моделювання, ....?

Гн

Catmull-Clark (і Loop, для трикутних сіток) залишається популярним через свою простоту, яка в багатьох випадках переважає його слабкі місця (відсутність керування різкими особливостями; втрата регулярності на надзвичайних вершинах). Запропоновано незліченну кількість альтернативних схем (які можуть бути або не бути вдосконаленнями щодо Catmull-Clark, залежно від конкретної програми) - якщо ви маєте на увазі конкретну програму з конкретними вимогами, ми можемо краще допомогти вам орієнтуватися на вашій варіанти.


1
ГнСннС1С2
Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.