Triangulator for QPainterPath
-
wrote on 1 Nov 2016, 16:46 last edited by
I have complex closed QPainterPath, does Qt have a built-in tool for triangulation? At the exit I needed triangles to Opengl rendering...
P.S.: my closed path may have holes... -
wrote on 1 Nov 2016, 18:05 last edited by
Hi! No, there's no triangulation functionality included. If you're fine with GPL / LGPL then have a look at the Computational Geometry Algorithms Library.
-
Hi! No, there's no triangulation functionality included. If you're fine with GPL / LGPL then have a look at the Computational Geometry Algorithms Library.
wrote on 1 Nov 2016, 20:54 last edited by@Wieland
Thanks, but I do not fit GPL...
I need a triangulation algorithm arbitrary polygon with holes in C ++ ... -
wrote on 1 Nov 2016, 21:04 last edited by
The only other good stand-alone implementation I know of is Triangle by J.R. Shewchuk. But I don't know how much he charges for a license.
-
The only other good stand-alone implementation I know of is Triangle by J.R. Shewchuk. But I don't know how much he charges for a license.
wrote on 1 Nov 2016, 21:23 last edited by@Wieland
Thanks!
I seen this link....this suitable for finite element analysis, but i don't need large mesh, i need simple mesh for rendering (OpenGL)...
Hmm.... How about OpenGL Tesselator? May he made triangles for arbitrary polygin with holes? I don't think so...
I should to find out good algorithm and realize it on C++ for triangulate arbitrary polygon with holes... May be you know realy good and fast algorithms ? -
wrote on 1 Nov 2016, 21:34 last edited by
There is a reason why there are almost no usable free implementations out there: Because it's harder than one would think at first sight. Maybe start which Shewchuk's papers to get a first idea of the problem.
6/6