Размер локального объекта - Local feature size

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

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

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

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

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

Смотрите также

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

Рекомендации

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