Псевдотреугольник
- Псевдотреугольник – односвязное подмножество плоскости между тремя взаимно касательными выпуклыми множествами.
- Псевдотриангуляция – разбиение области плоскости на псевдотреугольники.
- Заостренные псевдотреугольники возникают в теории жесткости и методах размещения ограждений.
- Многоугольный псевдотреугольник – многоугольник с ровно тремя выпуклыми вершинами.
- Псевдотреугольник является разбиением области плоскости на псевдотреугольники.
- Заостренный псевдотреугольник – конечный набор непересекающихся отрезков прямой с углами не более π в каждой вершине.
- Заостренные псевдотреугольники являются минимально жесткими графами в двух измерениях.
- Множество точек может иметь множество различных заостренных псевдотреугольников, и наборы точек с наименьшим количеством таких треугольников являются наборами вершин выпуклых многоугольников.
Полный текст статьи: