Как создать равносторонние (правильные) треугольники внутри области, чтобы получить 2d me sh?

Question

В моей программе я хочу реализовать следующие функции:

1. Пользователи рисуют замкнутую кривую с помощью мыши, и эта кривая фактически является набором точек
2. При условии замкнутой Кривая, нарисованная пользователями, эта программа создаст равносторонние треугольники внутри этой кривой, чтобы получить 2d me sh.

Точно так же, как это изображение , первым является замкнутая кривая. нарисовано пользователем. Затем я хочу создать равносторонние треугольники внутри этой кривой (второй) и переместить те точки, которые не находятся в вершине этих созданных треугольников, чтобы получить 2d me sh (третий).

I ' Я посмотрел CGAL, в котором много моего алгоритма генерации sh, но я не могу найти способ сделать то, что мне нужно. Кто-нибудь знает, как мне достичь своей цели.

Answer 1

Если ваша кривая замкнута, вы можете использовать пакет 2D Mesh . Простой пример: здесь . Вот пример, который я создал с использованием CGAL, встроенного в программное обеспечение Ipe .