Re: Eliminate Self-Intersecting Polygons

‏2013-01-02T15:33:00Z

This is the accepted answer.
This is the accepted answer.

Hi

Unless you state the integrity of the coordinates of the vertices, you need a solver that handle floating point decision variables. I never heard about CP solver implementing complex number as decision variables.

The geometrical conditions that defines a simple polygon will lead to inequalities or dis-equalities between numerical expressions. I would suggest to add an intolerance parameter that allows to forbid polygon that are almost complex.

Re: Eliminate Self-Intersecting Polygons

Unless you state the integrity of the coordinates of the vertices, you need a solver that handle floating point decision variables. I never heard about CP solver implementing complex number as decision variables.

The geometrical conditions that defines a simple polygon will lead to inequalities or dis-equalities between numerical expressions. I would suggest to add an intolerance parameter that allows to forbid polygon that are almost complex.

I am not implementing complex numbers, i am generating normal vertices but when visualized, some of the polygons are self-intersecting e.g a star. I would like to eliminate such cases so that I get vertices that will make non self-intersecting polygons. Thank you