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

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

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

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

Размер локального элемента для гладкого коллектора (черный) с медиальной осью (красный).

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

См. также

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

Ссылки

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

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

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

[ 1 ]

[ 2 ]