Subject:
|
Re: Sticker Generator for LDRAW / MLCAD
|
Newsgroups:
|
lugnet.cad
|
Date:
|
Thu, 26 Jul 2007 19:14:31 GMT
|
Viewed:
|
3944 times
|
| |
|
|
In lugnet.cad, Scott Wardlaw wrote:
> I have found two different methods for testing if a point is inside a polygon,
> but both have flaws (or my implimentation of them has flaws)
There is C code for a point in polygon implementation here:
http://www.ecse.rpi.edu/Homepages/wrf/Research/Short_Notes/pnpoly.html
It's only 8 lines of code for the whole thing, but it supports arbitrary
polygons, including ones with holes. UNDERSTANDING the algorithm might take a
little work, but the page contains good documentation about the whole thing.
--Travis
|
|
Message is in Reply To:
 | | Re: Sticker Generator for LDRAW / MLCAD
|
| Sorry that it has taken me so long. In fact, I am still working on creating quadrilaterals and triangles to fill the largest spaces possible. My main hang-ups are: reducing processing time a working point-in-polygon test I have found two different (...) (17 years ago, 26-Jul-07, to lugnet.cad)
|
17 Messages in This Thread:
 
- Entire Thread on One Page:
- Nested:
All | Brief | Compact | Dots
Linear:
All | Brief | Compact
|
|
|
|
