[vtkusers] Test if point is in- or outside a surface-body

Dominik Szczerba dominik at itis.ethz.ch
Tue Nov 18 03:29:05 EST 2008


Hmmm and what will you do if you will have two circles one inside 
another (e.g. cutting a sphere inside a sphere)? You have to shoot rays 
again. And doing so in an arbitrary plane might pose severe numerical 
problems (coplanarity) - no? Or somehow derive polygon orientation from 
the surfaces - but that does not sound easy either.

Dominik

Bryn Lloyd wrote:
> Hi Dominik,
> 
> Axel recently explained to me, that it is more robust to cut the surface 
> with a plane (which passes through the point), and then test 
> "insidedness" in this plane, i.e. using a simpler but more robust 
> inside-polygon test. I have not tried but thought you might be interested.
> 
> Cheers
> Bryn
> 
> 
> 
> 
> 
> 
> Dominik Szczerba wrote:
>> Yes, obb tree, shooting a ray and counting intersections.
>> HOWEVER, it is not very robust in VTK.
>> Dominik
>>
>> Charles Monty Burns wrote:
>>> Hello,
>>>
>>> I want to prove whether a point is in- or outside a body. Is there a 
>>> class to do this in a suitable way?
>>>
>>> Gretting
>>>
>>>
>>> ------------------------------------------------------------------------
>>>
>>> _______________________________________________
>>> 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
>>
> 
> 

-- 
Dominik Szczerba, PhD
Computational Physics Group
IT'IS Foundation
http://www.itis.ethz.ch



More information about the vtkusers mailing list