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