Subject:
|
Re: Polygon intersection
|
Newsgroups:
|
lugnet.cad.dev
|
Date:
|
Tue, 2 Jul 2002 17:24:45 GMT
|
Viewed:
|
842 times
|
| |
|
|
In lugnet.cad.dev, Don Heyse writes:
> In lugnet.cad.dev, Don Heyse writes:
> > In lugnet.cad.dev, Orion Pobursky writes:
> > > Is there a tool to figure out the line at which 2 polygons intersect?
> >
> > I don't know of any tools, but here's algorithm if that helps.
> >
> > http://geometryalgorithms.com/Archive/algorithm_0105/algorithm_0105.htm
>
> Or maybe the lcad calculator tool could do it?
>
> http://www.geocities.com/pneaster/lcad_util.htm
A somewhat longer lunchtime search of my old computational geometry
bookmarks turned up this.
http://www.acm.org/jgt/papers/Moller97/
I'm pretty excited about it since it implements the whole thing in pure
C code. I think I'm gonna have to paste it into the LEDIT mode of ldglite
over the holiday just so I can play with it.
Have fun,
Don
|
|
Message is in Reply To:
4 Messages in This Thread:
  
- Entire Thread on One Page:
- Nested:
All | Brief | Compact | Dots
Linear:
All | Brief | Compact
|
|
|
|
