self-Intersecting Polygons

Move this topic

Forum :

Sub forum :

General Discussion Other

soniakxxx

in General Discussion • Other • 9 months ago

Hello!

Any one know of any algorithm that has been implemented in Java to check whether a polygon is self-intersecting?

Please help me. Thank you very much.

Replies(6)

asimes

Re: self-Intersecting Polygons

9 months ago

The only one I know of is to perform line segment to line segment intersection tests for each edge with all other edges other than itself. I'm almost certain there is not a built in Java function for this, you'll have to write something.

Re: self-Intersecting Polygons

9 months ago

Thank you... I guess I will do that.

Re: self-Intersecting Polygons

9 months ago

http://wiki.processing.org/w/Line-Line_intersection

Re: self-Intersecting Polygons

9 months ago

Would it work to take the angle from the centre of the shape to each of the vertices in turn and see if they are in order?

Re: self-Intersecting Polygons

9 months ago

In general, no because you could have a polygon like this:

Re: self-Intersecting Polygons

9 months ago

Also beware of polygons self-intersecting at vertices only (depends on the line-line intersection being used).

Statistics

6 Replies
918 Views
0 Followers

Actions

Permalink

How can I get the position of any c...
Tutorials/guidelines about pure Jav...
Processing & JAVA
OS X Mountain Lion and Processing 2...
Noob Q: I'd like to learn more ...