Not logged in, Join Here! or Log In Below:  
 
News Articles Search    
 

 Home / 3D Theory & Graphics / Polygon mesh subtraction Account Manager
 
Archive Notice: This thread is old and no longer active. It is here for reference purposes. This thread was created on an older version of the flipcode forums, before the site closed in 2005. Please keep that in mind as you view this thread, as many of the topics and opinions may be outdated.
 
Robert Persson

July 16, 1999, 08:22 AM

HELP!

Say I have two bodies(meshes) and want to subtract the intersecting parts of one from the other to create a new mesh. Anyone have a working algorithm for this????

 
Kurt Miller

July 16, 1999, 11:30 AM



Robert Persson wrote:
>>Say I have two bodies(meshes) and want to subtract the intersecting parts of
>>one from the other to create a new mesh. Anyone have a working algorithm for this????

I believe what you're asking for would make use of a CSG (constructive solid
geometry) algorithm which allows you to perform such boolean operations. There
are numerous papers written about the subject with techniques ranging from BSP
tree methods to z-buffers. There's no single magical way to do it.

Computer Graphics P&P have an algorithm or two documented that you might be interested
in looking at. Net resources on the subject seem to be rather rare, but here are a
few links:


Hin Jang's GFX page
Dan Royer's CSG Tutorial
Paul Nettle's Grafix 3D Site (search the papers)


If you have access to ACM's digital library, check it out too. There are some
papers available which might be of interest.

Hope that helps at all...

Kurt Miller
http://www.flipcode.com

PS - there's a paper by Bruce Naylor from the 90 or 91 siggraph proceedings that
supposedly presents an excellent bsp-based csg algorithm, but I can't find the
paper anywhere online nor was I able to get in contact with Mr. Naylor. If you
find it, it'll probably help you out. And let me know if you do!


 
This thread contains 2 messages.
 
 
Hosting by Solid Eight Studios, maker of PhotoTangler Collage Maker.