US 20040246249 A1, 09.12.2004. US 20060173338 A1, 03.08.2006. US 20050099415 A1, 12.05.2005. RU 2003110175 A, 27.08.2004. RU 2004126667 A, 10.02.2006.
Имя заявителя:
ЭКСОНМОБИЛ АПСТРИМ РИСЕРЧ КОМПАНИ (US)
Изобретатели:
БРАНЕЦ Лариса Владимировна (US) У Сяо-Хой (US) ВЕРМА Сантош К. (US) ЛАЙОНЗ Стив (US)
Патентообладатели:
ЭКСОНМОБИЛ АПСТРИМ РИСЕРЧ КОМПАНИ (US)
Приоритетные данные:
01.06.2007 US 60/932,705
Реферат
Изобретение относится к созданию двумерных сеток Вороного в ограниченных зонах с внутренними разломами. Технический результат заключается в повышении качества и точности конечной сетки Вороного и модели на ее основе за счет выравнивания сетки. Способ создания ограниченных триангуляций Делоне на плоскости с внутренними разломами и границами включает в себя аппроксимацию внутренних разломов и границ ломаными линиями на основе геометрии плоскости. Вокруг ломаных линий создают защищенные многоугольники или точки, а затем строят триангуляцию Делоне из защищенных точек и вершин защищенных многоугольников. В остальной части сеточной области создают триангуляцию Делоне, которая учитывает защищенные многоугольники или точки. Затем из этой триангуляции Делоне создают ограниченную сетку Вороного, которая обеспечивает разрешение всех аппроксимированных разломов и границ с помощью ребер клеток Вороного. Ограниченные сетки Вороного можно создать с адаптивными размерами клеток на основе заданного критерия плотности. 3 н. и 19 з.п. ф-лы, 29 ил.