Metaball (укр. метасфера, також зустрічається «метаболл») — n-мірний об'єкт в комп'ютерній графіці, що являє собою замкнуту згладжену поверхню. Техніка рендерингу метасфер була винайдена (англ. Jimm Blinn) на початку 1980-х років.
Ідея
Використання полігонів в комп'ютерній графіці часто дає не згладжені моделі, причому ступінь згладження сильно залежить від масштабу. Для отримання гладких поверхонь використовуються різні методи, такі як B-сплайни і поверхні Безьє. При використанні метасфер мається на увазі, що в просторі задано безліч керуючих точок, що володіють потенціалом, і задані функції залежності потенціалу від відстані, таким чином обчислюючи потенціал поля, можна побудувати згладжені ізоповерхні досить складної форми.
Спосіб задання
Кожна керуюча точка визначає власну n-мірну потенційну функцію (зазвичай n = 3). Потім вибирається якесь значення (потенціал), яке визначає форму метасфери (фактично, визначається Еквіпотенціальна поверхня). Таким чином, нерівність визначає, чи знаходиться точка (x, y, z) всередині поверхні, заданої керуючими точками, чи ні.
Часто як функцію, яка задає метасферу, використовують , де — центр метасфери. Проте використання ділення робить цю функцію неефективною за швидкістю, тому зазвичай її замінюють апроксимуючими поліноміальними функціями.
При пошуку більш ефективної функції потенціалу бажано, щоб вона задовольняла таким вимогам:
- Компактність носія. Така функція перетворюється в нуль за межами якоїсь обмеженої сфери. При обчисленні поля, створюваного керуючою точкою, немає необхідності обчислювати його, коли відстань перевищує радіус обмеженої сфери. Ієрархічна система відсікань може, таким чином, сильно скоротити кількість керуючих точок, необхідних для розрахунку поля в даній точці.
- Гладкість. Оскільки метасфер є результатом суперпозиції полів керуючих точок, її гладкість залежить від гладкості функції потенціалу.
Найпростіша функція потенціалу, задовольняє цим критеріям: , де — відстань між керуючою точкою і заданою точкою простору. Вона також досить ефективна, оскільки не використовує ділення і обчислення кореня.
Більш складні моделі використовують для кращого згладжування потенціал Гауса, обмежений кінцевим радіусом набору многочленів. Модель м'яких об'єктів братів Вівілл (англ. Wyvill) забезпечує більш високий ступінь згладженості та не використовує квадратні корені.
Просте узагальнення моделі можна отримати, замінюючи відстань між точками у функції потенціалу відстанню до прямої або відстанню до поверхні.
Є безліч способів рендеринга метасфер. Для тривимірних метасфер найчастіше застосовують рейкастинг і алгоритм marching cubes.
Двомірні метасфери були дуже популярні в демосценах у 1990-х. Цей ефект також доступний у модулі .
Див. також
Джерела та література
- Blinn, James F. «A Generalization of Algebraic Surface Drawing.» ACM Transactions on Graphics 1(3), July 1982, pp. 235–256.
Посилання
- — стаття Поля Бурке (англ.)
- на Blender- вікі (англ.)
- на сайті SIGGRAPH (англ.)
- (стаття на )
- (англ.)
- Вступ у метасфери [ 13 квітня 2015 у Wayback Machine.] (англ.)
Вікіпедія, Українська, Україна, книга, книги, бібліотека, стаття, читати, завантажити, безкоштовно, безкоштовно завантажити, mp3, відео, mp4, 3gp, jpg, jpeg, gif, png, малюнок, музика, пісня, фільм, книга, гра, ігри, мобільний, телефон, android, ios, apple, мобільний телефон, samsung, iphone, xiomi, xiaomi, redmi, honor, oppo, nokia, sonya, mi, ПК, web, Інтернет
Metaball ukr metasfera takozh zustrichayetsya metaboll n mirnij ob yekt v komp yuternij grafici sho yavlyaye soboyu zamknutu zgladzhenu poverhnyu Tehnika renderingu metasfer bula vinajdena angl Jimm Blinn na pochatku 1980 h rokiv 1 Vzayemodiya dvoh pozitivnih metasfer 2 Vzayemodiya pozitivnoyi ta negativnoyi metasferi stvoryuye vm yatinu na pozitivnij metasferi IdeyaVikoristannya poligoniv v komp yuternij grafici chasto daye ne zgladzheni modeli prichomu stupin zgladzhennya silno zalezhit vid masshtabu Dlya otrimannya gladkih poverhon vikoristovuyutsya rizni metodi taki yak B splajni i poverhni Bezye Pri vikoristanni metasfer mayetsya na uvazi sho v prostori zadano bezlich keruyuchih tochok sho volodiyut potencialom i zadani funkciyi zalezhnosti potencialu vid vidstani takim chinom obchislyuyuchi potencial polya mozhna pobuduvati zgladzheni izopoverhni dosit skladnoyi formi Sposib zadannyaKozhna keruyucha tochka viznachaye vlasnu n mirnu potencijnu funkciyu U i x y z displaystyle U i x y z zazvichaj n 3 Potim vibirayetsya yakes znachennya U 0 displaystyle U 0 potencial yake viznachaye formu metasferi faktichno viznachayetsya Ekvipotencialna poverhnya Takim chinom nerivnist i 1 k U i x y z U 0 displaystyle sum i 1 k mbox U i x y z leq mbox U 0 viznachaye chi znahoditsya tochka x y z vseredini poverhni zadanoyi k displaystyle k keruyuchimi tochkami chi ni Chasto yak funkciyu yaka zadaye metasferu vikoristovuyut U x y z 1 x x 0 2 y y 0 2 z z 0 2 displaystyle U x y z frac 1 x x 0 2 y y 0 2 z z 0 2 de x 0 y 0 z 0 displaystyle x 0 y 0 z 0 centr metasferi Prote vikoristannya dilennya robit cyu funkciyu neefektivnoyu za shvidkistyu tomu zazvichaj yiyi zaminyuyut aproksimuyuchimi polinomialnimi funkciyami Pri poshuku bilsh efektivnoyi funkciyi potencialu bazhano shob vona zadovolnyala takim vimogam Kompaktnist nosiya Taka funkciya peretvoryuyetsya v nul za mezhami yakoyis obmezhenoyi sferi Pri obchislenni polya stvoryuvanogo keruyuchoyu tochkoyu nemaye neobhidnosti obchislyuvati jogo koli vidstan perevishuye radius obmezhenoyi sferi Iyerarhichna sistema vidsikan mozhe takim chinom silno skorotiti kilkist keruyuchih tochok neobhidnih dlya rozrahunku polya v danij tochci Gladkist Oskilki metasfer ye rezultatom superpoziciyi poliv keruyuchih tochok yiyi gladkist zalezhit vid gladkosti funkciyi potencialu Najprostisha funkciya potencialu zadovolnyaye cim kriteriyam U r 1 r 2 2 displaystyle U r 1 r 2 2 de r displaystyle r vidstan mizh keruyuchoyu tochkoyu i zadanoyu tochkoyu prostoru Vona takozh dosit efektivna oskilki ne vikoristovuye dilennya i obchislennya korenya Bilsh skladni modeli vikoristovuyut dlya krashogo zgladzhuvannya potencial Gausa obmezhenij kincevim radiusom naboru mnogochleniv Model m yakih ob yektiv brativ Vivill angl Wyvill zabezpechuye bilsh visokij stupin zgladzhenosti ta ne vikoristovuye kvadratni koreni Proste uzagalnennya modeli mozhna otrimati zaminyuyuchi vidstan mizh tochkami u funkciyi potencialu vidstannyu do pryamoyi abo vidstannyu do poverhni Ye bezlich sposobiv renderinga metasfer Dlya trivimirnih metasfer najchastishe zastosovuyut rejkasting i algoritm marching cubes Dvomirni metasferi buli duzhe populyarni v demoscenah u 1990 h Cej efekt takozh dostupnij u moduli Vzayemozv yazok dvoh pozitivnih metasfer zmodelovanih u Zvernit uvagu yak dvi malenkih metasferi zlivayutsya v odnu veliku Div takozhRenderingDzherela ta literaturaBlinn James F A Generalization of Algebraic Surface Drawing ACM Transactions on Graphics 1 3 July 1982 pp 235 256 Posilannya stattya Polya Burke angl na Blender viki angl na sajti SIGGRAPH angl stattya na angl Vstup u metasferi 13 kvitnya 2015 u Wayback Machine angl