[vtkusers] Polylines intersect circle

[Reicht Ignaz]

Hi Jerome,

thanks for your help! appreciate that

iggy

On Mar 29, 2011, at 3:57 PM, Jérôme wrote:

> Hi,
> You can use a simple pipeline :
> - First, generate ids from your set of polylines (vtkIdFilter)
> - Then cut this Ids' enrich polydata with vtkCutter by setting the
> cutting plane equal to your circle plane (center and normal)
> - the latter will give a set of points : just compute the distance of
> each point to the center of the circle. If it is less than "circle
> radius", then the corresponding polyline (the Ids will help you to
> find it back) passes through the circle.
> 
> Note that you don't need a PolyData representing the circle. If you
> prefer to use an intersection algorithm, you will have to use a disc
> explicitly.
> 
> HTH,
> Jerome
> 
> 2011/3/29 Reicht Ignaz <i.reicht at dkfz-heidelberg.de>:
>> Hi guys,
>> 
>> Could somebody give me some advise how to manage a task containing vtkPolyLines and a Circle (vtkPolygonSource).
>> I have several polylines and a circle and my aim is to figure out which polylines are going through the circle.
>> 
>> As far as I could see there exist many approaches for that, ie vtkcollissiondetection, vtkcutting, vtkSpatialRepresentationFilter. In my case I am dealing with 30.000 polylines therefore a fast "intersection-detection" would be appreciated. Any suggestions doing that?
>> 
>> In addition to identify which polyline goes through the circle probably each polyline has to be labeled somehow?
>> 
>> thanks in advise
>> iggy
>> 
>> 
>> 
>> _______________________________________________
>> Powered by www.kitware.com
>> 
>> Visit other Kitware open-source projects at http://www.kitware.com/opensource/opensource.html
>> 
>> Please keep messages on-topic and check the VTK FAQ at: http://www.vtk.org/Wiki/VTK_FAQ
>> 
>> Follow this link to subscribe/unsubscribe:
>> http://www.vtk.org/mailman/listinfo/vtkusers
>>