General Polygon Clipper: триангуляция без дополнительных вершин

Question

General Polygon Clipper: триангуляция без дополнительных вершин

Я использую GPC, чтобы разбить многоугольники на треугольники. Тем не менее, GPC очень очевидно создает дополнительные вершины при генерации треугольников. Есть ли способ избежать этого?

2

polygon computational-geometry triangulation gpc

Источник

user45603 10 фев '10 в 19:40

2 ответа

Другие вопросы по тегам polygon computational-geometry triangulation gpc

user44729 04 май '10 в 21:51 2010-05-04 21:51 · Answer 1 · 2010-05-04 21:51

Используйте другой триангулятор. ПолиТри выглядит многообещающе.

2

Источник

user44729 04 май '10 в 21:51

user192400 09 июл '10 в 08:18 2010-07-09 08:18 · Answer 2 · 2010-07-09 08:18

Используйте альтернативный метод, такой как обрезание ушей. Это триангулирует многоугольник, но не вводит дополнительные вершины. Обратите внимание, что иногда это может привести к появлению некоторых странных треугольников (очень длинных и тонких), которые могут быть нежелательными, поскольку они более склонны к визуализации артефактов.