Размер локального объекта

Размер локального объекта относится к нескольким связанным понятиям в компьютерной графике и вычислительной геометрии для измерения размера геометрического объекта вблизи определенной точки.

Учитывая гладкое многообразие , локальный размер элемента в любой точке расстояние между и медиальной оси из . ^[1] ${\ displaystyle M}$ ${\ displaystyle x \ in M}$ ${\ displaystyle x}$ ${\ displaystyle M}$
Для плоского прямолинейного графа размер локального объекта в любой точке равен радиусу наименьшего замкнутого шара с центром, который пересекает любые два непересекающихся объекта (вершины или ребра) графа. ^[2] ${\ displaystyle x}$ ${\ displaystyle x}$

Определения размера локального объекта. В каждом случае размер локального объекта в синих точках равен радиусу соответствующего синего круга.

Размер локального объекта для плоского прямолинейного графика.

См. Также [ править ]

Функция ближайшего соседа

Ссылки [ править ]

^ Амента, Нина ; Берн, Маршалл (1999). «Реконструкция поверхности с помощью фильтрации Вороного» (PDF) . Дискретная и вычислительная геометрия . 22 (4): 481–504. DOI : 10.1007 / PL00009475 .
^ Рупперт, Джим (1995). «Алгоритм уточнения Делоне для создания качественной двумерной сетки». Журнал алгоритмов . 18 (3): 548–585. DOI : 10.1006 / jagm.1995.1021 .

[1] Амента, Нина ; Берн, Маршалл (1999). «Реконструкция поверхности с помощью фильтрации Вороного» (PDF) . Дискретная и вычислительная геометрия . 22 (4): 481–504. DOI : 10.1007 / PL00009475 .

[2] Рупперт, Джим (1995). «Алгоритм уточнения Делоне для создания качественной двумерной сетки». Журнал алгоритмов . 18 (3): 548–585. DOI : 10.1006 / jagm.1995.1021 .

[1]