Quickly determining if a closed polyline is clockwise or counter-clockwise
Post: #6
The good news is I know the polygon to be non-self-intersecting, and I also know that the polygons will always be clockwise when they're "positive" and counter-clockwise when they're "holes" in the positive polygons.
That's about it, though.
So I guess I can trust the segment ordering to pick a point along the negative normal.
I'm going to have to think about this. But I've had a long day unsuccessfully trying to fix a really important graph topology bug... and it's much higher on my priority list than this.
That's about it, though.
So I guess I can trust the segment ordering to pick a point along the negative normal.
I'm going to have to think about this. But I've had a long day unsuccessfully trying to fix a really important graph topology bug... and it's much higher on my priority list than this.
| Messages In This Thread |
|
Quickly determining if a closed polyline is clockwise or counter-clockwise - TomorrowPlusX - Apr 9, 2011, 11:56 AM
RE: Quickly determining if a closed polyline is clockwise or counter-clockwise - stevejohnson - Apr 9, 2011, 12:32 PM
RE: Quickly determining if a closed polyline is clockwise or counter-clockwise - TomorrowPlusX - Apr 9, 2011, 12:44 PM
RE: Quickly determining if a closed polyline is clockwise or counter-clockwise - Skorche - Apr 9, 2011, 01:24 PM
RE: Quickly determining if a closed polyline is clockwise or counter-clockwise - ThemsAllTook - Apr 9, 2011, 01:40 PM
RE: Quickly determining if a closed polyline is clockwise or counter-clockwise - TomorrowPlusX - Apr 9, 2011 01:53 PM
RE: Quickly determining if a closed polyline is clockwise or counter-clockwise - Skorche - Apr 9, 2011, 04:03 PM
|
Possibly Related Threads...
| Thread: | Author | Replies: | Views: | Last Post | |
| ? Techniques for determining speed / efficiency | Elphaba | 9 | 4,175 |
Jul 19, 2009 03:42 AM Last Post: DoG |
|
| Quickly refreshing NSViews | Steven | 24 | 10,487 |
Nov 13, 2002 07:30 AM Last Post: Steven |
|