Topic
  • 2 replies
  • Latest Post - ‏2013-01-02T17:30:22Z by SystemAdmin
SystemAdmin
SystemAdmin
378 Posts

Pinned topic Eliminate Self-Intersecting Polygons

‏2013-01-02T04:44:57Z |
Hello!!

I am trying to generate vertices for different polygons using constraint programming.

I want to only get vertices that will not lead to self-intersecting polygons.
How would I set the constraint so only vertices for simple polygons are generated??

Thank you.
Updated on 2013-01-02T17:30:22Z at 2013-01-02T17:30:22Z by SystemAdmin
  • GGR
    GGR
    35 Posts

    Re: Eliminate Self-Intersecting Polygons

    ‏2013-01-02T15: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 dis-equalities between numerical expressions. I would suggest to add an intolerance parameter that allows to forbid polygon that are almost complex.

    Hope that helps
  • SystemAdmin
    SystemAdmin
    378 Posts

    Re: Eliminate Self-Intersecting Polygons

    ‏2013-01-02T17:30:22Z  
    • GGR
    • ‏2013-01-02T15: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 dis-equalities between numerical expressions. I would suggest to add an intolerance parameter that allows to forbid polygon that are almost complex.

    Hope that helps
    Hi,

    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