comp.lang.idl-pvwave archive: archive » Re: Check if a point is inside a polygon mesh

Home » Public Forums » archive » Re: Check if a point is inside a polygon mesh

Show: Today's Messages :: Show Polls :: Message Navigator
E-mail to friend

Re: Check if a point is inside a polygon mesh [message #45231 is a reply to message #45206]

Thu, 18 August 2005 18:32

cartik.sharma
Messages: 1
Registered: August 2005

Junior Member

If the mesh is horribly non-convex, (and I believe it would be based on
the description of the unstructured grid is..), it would be a good
first step to calculate the convex hull of all points in the mesh using
the quick convex hull procedure, QHULL and then checking if the point
lies inside the convex hull using ray clipping. The qhull will also
reduce the time taken to perform calculations.

-Cartik

photosalex@freenet.de wrote:
> Hello, All!
>
> Does anybody know a way to figure out if a 3D point lies inside a
> closed 3D triangular polygon mesh. The mesh is a tricky engineering
> construction of thousands of vertices with holes, stems, supports etc.,
> rather than a rectangular slab.
>
> The question arose basically from the task to find the coordinates of
> the intersection(s) of a ray with an arbitrary volumetric IDL model.
> I've searched the newsgroups but couldn't find a ready answer.
>
> If anyone provides me with information on either problems, I'd be very
> grateful.
>
> Cheers!

Report message to a moderator

[Message index]

		Re: Check if a point is inside a polygon mesh By: Rick Towler on Mon, 22 August 2005 14:16
		Re: Check if a point is inside a polygon mesh By: cartik.sharma on Thu, 18 August 2005 18:32
		Re: Check if a point is inside a polygon mesh By: Karl Schultz on Thu, 18 August 2005 09:10

Previous Topic:	Re: How to handle gaps in plot?
Next Topic:	Re: Speeding Up Oracle DataBase Access with IDL DataMiner

-=] Back to Top [=-

[ Syndicate this forum (XML) ] [

] [

]

Current Time: Tue Oct 21 13:46:03 PDT 2025

Total time taken to generate the page: 1.04230 seconds