Re: Polygon-polygon collision detection

New Message Reply Date view Thread view Subject view Author view

Hansong Zhang (hzhang++at++torque.engr.sgi.com)
Wed, 2 Sep 1998 10:11:12 -0700 (PDT)

Note that the algorithms in I-COLLIDE and RAPID are to AVOID
polygon-polygon intersections as much as possible. I-COLLIDE handle
only convex polytopes. You can dig up the polygon intersection code from
these packages, just beware that it's not a major part of the systems.

You could also look at the code for the simplification of polygonal models
using Simplification Envelopes. Polygon/polygon intersection is the
last step in testing whether a polygon touches the envelopes. And
again, it's a small part of the simplification system. The code and
the paper (by the same author as I-COLLIDE, Jon Cohen) are available at
the same site Gordon listed below, just go one level up and follow the
links.

Hansong

--
Hansong Zhang
hzhang++at++sgi.com
650-933-2579


On Wed, 2 Sep 1998, Gordon Tomlinson wrote:


> Hi Roy
> 
> Take a look at the following sites for code and papers
> on Collision detection.
> 
> I-Collide at : http://www.cs.unc.edu/~geom/I_COLLIDE.html
> 
> Rapid at: http://www.cs.unc.edu/~geom/OBB/OBBT.html
> 
> 
> While work working for my last company we adapted RAPID as an
> exercise, to work with Performer for Geometry to Geometry
> collision detection.
> 
> 
> Hope this maybe of use.
> 
> TTFN
> 
> Gordon
> 
> 
> 
> 
> 
> Roy Ruddle wrote:
> > 
> > Hi there,
> > 
> > I need to do some accurate collision detection (i.e., polygon to
> > polygon), luckily with small Performer databases. It seems to me that
> > the pfSeg* functions can only be used to intersect lines with Performer
> > geometry, and the sphere/cylinder/box/half-space volume-volume
> > intersection functions are not sensitive enough for my purposes.
> > 
> > Has anyone implemented polygon-polygon collision detection in Performer,
> > or know of a neat workaround that'll allow me to exploit the features
> > provided by pfSeg* etc.?
> > 
> > Of course, I should add, my DBs contain various DCSs which complicate the
> > issue, and my ultimate aim is to do proximity checking, not just collision
> > detection.
> > 
> > I hope someone can provide some suggestions!
> > 
> > roy
> > 
> > =======================================================================
> > List Archives, FAQ, FTP:  http://www.sgi.com/Technology/Performer/
> >             Submissions:  info-performer++at++sgi.com
> >         Admin. requests:  info-performer-request++at++sgi.com
> 
> -- 
> Gordon Tomlinson              | Paradigm Simulation Inc 
> Vega Software Engineer        | Suite 400, 14900 Landmark Blvd
> Email: gordon++at++paradigmsim.com | Dallas, Texas 75240, USA
> Tel:    972 960 2301          | Fax:    972 960 2303  
> ===============================================================
> 'Smoke me a kipper skipper, I'll be back for breakfast'
> =======================================================================
> List Archives, FAQ, FTP:  http://www.sgi.com/Technology/Performer/
>             Submissions:  info-performer++at++sgi.com
>         Admin. requests:  info-performer-request++at++sgi.com
>

New Message Reply Date view Thread view Subject view Author view

This archive was generated by hypermail 2.0b2 on Wed Sep 02 1998 - 10:11:16 PDT

This message has been cleansed for anti-spam protection. Replace '++at++' in any mail addresses with the '@' symbol.