Ортогональная выпуклая оболочка
-
Определение ортогональной выпуклой оболочки
- Ортогональная выпуклая оболочка — это наименьшее выпуклое множество точек, содержащее все точки множества.
- Ортогональная выпуклая оболочка является обобщением выпуклой оболочки, которая ограничена ортогональными прямыми.
-
Свойства ортогональной выпуклой оболочки
- Ортогональная выпуклая оболочка обладает свойством связности, если все точки лежат на одной прямой.
- Ортогональная выпуклая оболочка имеет свойство связности, если все точки лежат на одной плоскости.
- Ортогональная выпуклая оболочка не может быть разделена на две несвязные части.
- Ортогональная выпуклая оболочка может быть разделена на несвязные части, если точки не лежат на одной прямой или плоскости.
-
Примеры ортогональных выпуклых оболочек
- Ортогональная выпуклая оболочка треугольника является треугольником.
- Ортогональная выпуклая оболочка квадрата является квадратом.
- Ортогональная выпуклая оболочка пятиугольника является пятиугольником.
- Ортогональная выпуклая оболочка шестиугольника является шестиугольником.
-
Ортогональная выпуклая оболочка и связанные понятия
- Ортогональная выпуклая оболочка связана с другими геометрическими понятиями, такими как максимальная ортогональная выпуклая оболочка и связанная ортогональная выпуклая оболочка.
- Функциональная ортогональная выпуклая оболочка определяется свойствами функций, а не множествами точек.
-
Алгоритмы построения ортогональных выпуклых оболочек
- Существуют алгоритмы для построения ортогональных выпуклых оболочек, которые работают за время O (n log n) или быстрее.
-
Обобщения и связанные понятия
- Ортогональная выпуклость может быть обобщена на выпуклость с ограниченной ориентацией.
- Ортогональные оболочки тесно связаны с ограниченным объемом метрических пространств.
-
Рекомендации по форматированию
- Статья содержит инструкции по форматированию для вики-разметки.