| | | | | 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 methods for testing if a point is inside a polygon,
but both have flaws (or my implimentation of them has flaws)
I did create a webpage for the sticker generator. Does anyone have a better
name for it, other than sticker generator?
The ldraw primary colors is now working, and the preview for ignoring background
colors is now more accurate.
Please checkout the website, download the program, and let me know what other
changes that I can make:
<http://www.scottwardlaw.com/sticker_generator/>
I will continue to work on the polygon problem.
Thanks again for all of your help and suggestions,
Scott
| | | | | | | | | | | | | 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
| | | | | | |