[vtkusers] Boolean Operations on PolyData

[Dominik Szczerba]

-----BEGIN PGP SIGNED MESSAGE-----
Hash: SHA1

Search for level set methods and signed distance function - it is
certainly beyond the scope of this mailing list. In one word, if your
surfaces are "reasonable" you can easily represent it as a signed
distance function, which is a scalar field sampled on another often
Cartesian volumetric grid. Once you have it, also for the other mesh,
you can perform boolean operations on them to get a resulting distance
function, like difference between the two would be min(d1,-d2) or so. To
compute such distance functions as well as contour them to surface
meshes - all the (optimally scaling!) functionality is there in VTK, and
that was my point.
- -- Dominik

Noecker, Angela M. wrote:
> I've been struggling with this problem forever.  Could you expound on
> "compute signed distance function".  Your help would be hugely
> appreciated.
> 
> Angela 
> 
> -----Original Message-----
> From: vtkusers-bounces+noeckera=ccf.org at vtk.org
> [mailto:vtkusers-bounces+noeckera=ccf.org at vtk.org] On Behalf Of Dominik
> Szczerba
> Sent: Saturday, September 29, 2007 3:10 AM
> Cc: vtkusers at vtk.org
> Subject: Re: [vtkusers] Boolean Operations on PolyData
> 
> I think there are none in VTK (correct me). GTS library has them, but
> they do not always work right (it's a very difficult task in general).
> What you could do in VTK is to compute signed distance function first
> and then perform boolean operations on them, and then convert back to
> surfaces.
> 
> -- Dominik
> 
> Meisam Aliroteh wrote:
>> Hi all,
> 
>> Does anyone know if there are any filters in vtk that can perform 
>> boolean operation on two polydata objects such as subtraction,
> intersection, etc.
>> thanks
> 
> 
> 
>> ----------------------------------------------------------------------
>> --
> 
>> _______________________________________________
>> This is the private VTK discussion list. 
>> Please keep messages on-topic. Check the FAQ at: 
>> http://www.vtk.org/Wiki/VTK_FAQ Follow this link to
> subscribe/unsubscribe:
>> http://www.vtk.org/mailman/listinfo/vtkusers
> 
_______________________________________________
This is the private VTK discussion list.
Please keep messages on-topic. Check the FAQ at:
http://www.vtk.org/Wiki/VTK_FAQ Follow this link to
subscribe/unsubscribe:
http://www.vtk.org/mailman/listinfo/vtkusers

===================================

Cleveland Clinic is ranked one of the top hospitals
in America by U.S. News & World Report (2007).
Visit us online at http://www.clevelandclinic.org for
a complete listing of our services, staff and
locations.


Confidentiality Note:  This message is intended for use
only by the individual or entity to which it is addressed
and may contain information that is privileged,
confidential, and exempt from disclosure under applicable
law.  If the reader of this message is not the intended
recipient or the employee or agent responsible for
delivering the message to the intended recipient, you are
hereby notified that any dissemination, distribution or
copying of this communication is strictly prohibited.  If
you have received this communication in error,  please
contact the sender immediately and destroy the material in
its entirety, whether electronic or hard copy.  Thank you.



- --
Dominik Szczerba, Ph.D.
Computer Vision Lab CH-8092 Zurich
http://www.vision.ee.ethz.ch/~domi
-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.4.6 (GNU/Linux)
Comment: Using GnuPG with Mozilla - http://enigmail.mozdev.org

iD8DBQFHARIW/EBMh9bUuzIRAsnlAKDCnebj9NIZ+Vz8E7gtrSV7tVfbWwCfcBcs
s617rCiWGGpoThKe+Ub5ASk=
=vMVA
-----END PGP SIGNATURE-----