Hello!!
I am trying to generate vertices for different polygons using constraint programming.
I want to only get vertices that will not lead to selfintersecting polygons.
How would I set the constraint so only vertices for simple polygons are generated??
Thank you.
Topic

Re: Eliminate SelfIntersecting Polygons
20130102T15:33:00ZThis 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 disequalities between numerical expressions. I would suggest to add an intolerance parameter that allows to forbid polygon that are almost complex.
Hope that helps 
Re: Eliminate SelfIntersecting Polygons
20130102T17:30:22ZThis is the accepted answer. This is the accepted answer. GGR
 20130102T15:33:00Z
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 disequalities between numerical expressions. I would suggest to add an intolerance parameter that allows to forbid polygon that are almost complex.
Hope that helps
I am not implementing complex numbers, i am generating normal vertices but when visualized, some of the polygons are selfintersecting e.g a star. I would like to eliminate such cases so that I get vertices that will make non selfintersecting polygons. Thank you