polypartition

polypartition copied to clipboard

Bug in TPPLPartition::IsConvex and IsReflex?

4

Based on the calls in UpdateVertex and IsInside, p2 is considered the central vertex. So the two vectors would be v1 = p1-p2 v2 = p3-p2 (head - tail) The...

code-monkey-101

Hey y’all, I was trying out Triangulate_MONO on some polygons and found several where it was unable to triangulate properly. I tried triangulating the same polygons using Triangulate_EC and it...

guicoe

[An extra null pointer check is not needed in a function](https://isocpp.org/wiki/faq/freestore-mgmt#delete-handles-null "Do I need to check for null before delete p?") like [the destructor for the class “TPPLPoly”](https://github.com/ivanfratric/polypartition/blob/7bdffb428b2b19ad1c43aa44c714dcc104177e84/src/polypartition.cpp#L37 "Update candidate").

elfring

Return index to input vertices

3

``` It would be very useful for me to include an index to the original polygons vertex-list to the points in the output, so that I don't have to find...

GoogleCodeExporter

Triangulate_EC can't get correct result when two polygon has one common node

4

``` Hi Ivan Fratric, I use Triangulate_EC to triangulate polygons with hole. When the hole and outer polygon have common node, the result is wrong. Could you please help me...

GoogleCodeExporter

What's wrong with this input(square with inner square hole)?

4

``` What steps will reproduce the problem? Square input poly with an interior square hole seems to be failing input poly 1 -1423 479 -1423 419 -1363 419 -1363 479...

GoogleCodeExporter

Triangulation failure with many holes

2

Triangulation failure in The following information： polygon: 400 vertexs holes.size() ≈ 10; every hole.size ≈ [20,50]

yoyomaster

Hang with may holes

2

Hi, I have been using polypartition on quite large datasets successfully, but I ran into a hang recently. The hang occurs on a rectangular polygon with about 1500 rectangular holes!...

crohani

ConvexPartition_OPT fails on some polys

2

Hi ConvexPartition_HM seems to work with any input polygon. But ConvexPartition_OPT seems to fail with larger(?) polys. The attached file contains a poly that will not be Partitionned with _OPT...

abakobo

Is y axis inverted

2

hi, I tried to use the code and it worked well. I have plot the test_input.txt points on Excel and I wonder why it is upside down? Maybe because the...

ClaudeSChretien