Насколько я понимаю, регулярная триангуляция отличается от триангуляции Делоне только тем, что в первой у точек есть вес. И если вес всех точек установлен в нуль, то регулярная и Делоне триангуляции — это одно и тоже, и выглядеть они должны одинаково...
У меня получаются совершенно разные картины на одном и том же наборе точек (точки являются вершинами равномерной кубической сетки, вес нулевой) при постоении триангуляции классами Delaunay_triangulation_3 и Regular_triangulation_3. Причем при постоении регулярной триангуляции вообще получается какая-то лажа... Поэтому подозреваю, что имеет место быть некий баг в библиотеке. На CGAL.org ничего не нашел...
Помогите, плз, кто может.