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 / 7635
7634  |  7636
Subject: 
Re: Detemining Polygon Winding (Was: New Plugin for LDDesignPad)
Newsgroups: 
lugnet.cad.dev
Date: 
Wed, 7 Aug 2002 22:28:06 GMT
Viewed: 
525 times
  
In lugnet.cad.dev, Erik Olson writes:
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.

Thanks for the info, but it's easier written than applied.  It'll take an
entire revamp of my code.

-Orion



Message has 1 Reply:
  Re: Detemining Polygon Winding (Was: New Plugin for LDDesignPad)
 
(...) I wouldn't bother. This well known algorithm is based on an assumption that simply isn't true for the parts files. The assumption is that there is one single enclosed space inside of each part. But I think the studs are open at one end and are (...) (22 years ago, 8-Aug-02, to lugnet.cad.dev)

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

This Message and its Replies on One Page:
Nested:  All | Brief | Compact | Dots
Linear:  All | Brief | Compact
    

Custom Search

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