Построение трехмерных сеток Делоне по слабоструктурированным и противоречивым данным

Предложен метод построения трехмерных тетраэдральных сеток непосредственно по неполным, слабоструктурированным и противоречивым данным, описывающим геометрическую модель. Метод основан на построении кусочно-гладкой скалярной функции, задающей тело так, чтобы его граница оказалась ее нулевой изоповерхностью. Такое неявное описание трехмерных областей можно как задавать аналитически, так и конструировать по облаку точек, по набору сечений или по «супу» из разрозненных вершин, ребер и граней. Булевы операции над областями позволяют комбинировать простые примитивы с результатами реконструкции и создавать весьма сложные геометрические модели, не прибегая к специализированному программному обеспечению. При этом острые ребра и конические вершины на границе области воспроизводятся автоматически без использования алгоритмов для их выделения. Библ. 42.Фиг. 25.