Hi, I am working on a simulation code that simulates the deformation of sand grains in 2D. The sand grains are modeled as simple polygons. However, during the simulation the grains can deform to create non-convex vertices. Further more, when deformation becomes extreme, there is a possibility that "self intersection" can occur (the polygon goes from being non-convex to complex).(adsbygoogle = window.adsbygoogle || []).push({});

My question is then, is there an algorithm that can determine which vertex has "self-penetrated" the polygon? Even if I check for intersections between all edges and determine that the polygon is now complex, I do not know which vertex has penetrated.

Here's an example where vertex A has "folded"

**Physics Forums - The Fusion of Science and Community**

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# Complex Polygon Detection

Loading...

Similar Threads - Complex Polygon Detection | Date |
---|---|

A Existence of Complex Structures and Characteristic Classes | Sep 12, 2016 |

Cross between helicoid, complex plane wave | Feb 15, 2016 |

The hyperriemann sphere | Feb 4, 2016 |

What can a complex manifold do for me that real manifolds can't. | Nov 17, 2014 |

Area of complex polygon? | Jun 15, 2010 |

**Physics Forums - The Fusion of Science and Community**