задано набір вершин і трикутників для кожної сітки. Хтось знає про алгоритм чи місце, щоб почати шукати (я спробував Google, але спершу не знайшов хорошого місця, щоб почати), щоб виконати булові операції на зазначених сітках та отримати набір вершин і трикутників для отриманої сітки? Особливий інтерес представляють віднімання та об’єднання.
Приклади зображень: http://www.rhino3d.com/4/help/Commands/Booleans.htm
Відповіді:
Я вважаю це конструктивно-суцільною геометрією (CSG). Сподіваємось, ви можете знайти тут допомогу.
http://www.alsprogrammingresource.com/csg.html
http://createuniverses.blogspot.com/2009/09/qtcsg-constructive-solid-geometry.html
http://www.nigels.com/research/
Також пошукайте в google для конструктивної суцільної геометрії для початку.
HTH
Я думаю, що ми можемо це розгадати, якщо просто подумаємо про це.
Ви, очевидно, хотіли б створити грані (трикутники), де дві геометрії перетинаються. Тоді вам залишаються три сітки: перетин, який ви просто виділили, геометрія 1 та геометрія 2.
Потім просто видаліть те, що вам не потрібно!
Я думаю, що це охоплює, так? Важкою частиною, очевидно, буде створення граней перехрестя. Для цього перейдіть через кожне обличчя одного і перевірте, чи є це обличчя частиною іншого; якщо він повністю знаходиться всередині, скопіюйте обличчя як частину сітки перехрестя. Якщо він частково всередині, то потрібно розділити трикутник по лінії перетину; Я думаю, що DirectX і OpenGL обидва мали б допоміжні функції для цього, або це просто якась 3D-математика площини (вектори). Я дізнався про подібні речі в обчисленні 3 (чи це було 2?), Але якщо у вас немає поняття, можливо, запитайте на сайті math.stackexchange.com . І тоді, звичайно, якщо обличчя зовні, нічого не робіть. Після того, як ви перейдете по всіх гранях обох сіток, вам залишиться сітка перетину.
Якщо ви маєте справу з полігональними моделями, вам, можливо, доведеться мати справу з неоднорідною геометрією, це означає, що питання про те, що знаходиться "всередині", а що "зовні", не визначено. Провести булеву операцію складно, якщо ви не знаєте, чи є у вас 0 або 1.
Вам також доведеться мати справу з окантовками, такими як копланарні багатокутники, багатокутники, які перетинаються ребрами, вершини, які лежать на ребрах та / або гранях, та речі такого характеру. Жодне з яких неможливо, вам просто потрібен дуже надійний спосіб представлення ваших сітчастих даних та чітке визначення того, що ви очікуєте у таких випадках.
Варто зазначити, що більшість ваших операцій може бути представлена запереченням і об'єднанням, де заперечення якоїсь геометрії є саме такою геометрією з її нормалами. Отже, якщо ви можете отримати право на об'єднання, то інші операції повинні просто слідувати:
У Sander є кілька непоганих публікацій у блозі, де обговорюються впровадження CSG: http://sandervanrossen.blogspot.com/search/label/CSG
Це досить складний предмет, принаймні, якщо ви хочете робити це надійно (плаваюча точка викликає серйозні труднощі).
Я хотів би вказати на літературу з обчислювальної геометрії / комп’ютерної графіки з цього приводу, особливо на цих останніх роботах:
http://homes.cs.washington.edu/~gilbo/repofiles/booleans2009.pdf