To LUGNET HomepageTo LUGNET News HomepageTo LUGNET Guide Homepage
 Help on Searching
 
Post new message to lugnet.cad.devOpen lugnet.cad.dev in your NNTP NewsreaderTo LUGNET News Traffic PageSign In (Members)
 CAD / Development / 7634
7633  |  7635
Subject: 
Re: Detemining Polygon Winding (Was: New Plugin for LDDesignPad)
Newsgroups: 
lugnet.cad.dev
Date: 
Wed, 7 Aug 2002 22:23:56 GMT
Viewed: 
601 times
  
Error:

read:
Count how many *other* polygons this line segment intersects.
for
Count how many polygons this line segment intersects.

Or, if counting your own polygon, switch even and odd.



Message is in Reply To:
  Re: Detemining Polygon Winding (Was: New Plugin for LDDesignPad)
 
The simple algorithm: Project a normal from any vertex of the polygon to some point far beyond the object. Count how many polygons this line segment intersects. If odd, the normal was pointing in, if even, the normal was pointing out. This assumes (...) (22 years ago, 7-Aug-02, to lugnet.cad.dev)

18 Messages in This Thread:




Entire Thread on One Page:
Nested:  All | Brief | Compact | Dots
Linear:  All | Brief | Compact
    

Custom Search

©2005 LUGNET. All rights reserved. - hosted by steinbruch.info GbR