У меня есть набор (граничных) точек, и я хочу начать их триангуляцию.Из всех ссылок, которые я нашел, авторы только упомянули методы о том, как добавить новые точки и, следовательно, создать новые ребра (в то же время удалить старые, плохие точки / ребра), предполагая, что точки были изначально триангулированы.Итак, как мне сделать ПЕРВУЮ триангуляцию, прежде чем я смогу использовать все предложенные методы (для добавления новых точек и ребер) в литературе.Для простого случая, скажем, если у меня есть круг с граничными точками (x, y) = (r cos \ theta, r sin \ theta), я мог бы создать треугольник для каждых трех соседних точек.Но тогда не будет ребра, пересекающего область вблизи центра круга.