POV-Ray : Newsgroups : povray.general : inside_vector ??? : Re: inside_vector ??? Server Time
5 Aug 2024 20:17:59 EDT (-0400)
  Re: inside_vector ???  
From: Warp
Date: 6 Sep 2002 05:17:07
Message: <3d787292@news.povray.org>
Slime <slm### [at] slimelandcom> wrote:
> To determine if point A is inside the mesh, with the information that point
> B *is*, shoot a ray from point A to point B, counting the number of times it
> intersects the mesh. If it intersects an even number of times (counting 0 as
> even), then A is inside the mesh.

  Possibly, but AFAIK the intersection test of a ray and the mesh returns
all the intersections, so you would have to discard those which are farther
away than the segment AB. A much easier solution is just to shoot a ray
to some direction and if it returns an odd number of intersections, then
it's inside... :)
  Besides, that avoids the problem that you accidentally give a wrong B
(ie. one which is actually outside the mesh).

-- 
#macro M(A,N,D,L)plane{-z,-9pigment{mandel L*9translate N color_map{[0rgb x]
[1rgb 9]}scale<D,D*3D>*1e3}rotate y*A*8}#end M(-3<1.206434.28623>70,7)M(
-1<.7438.1795>1,20)M(1<.77595.13699>30,20)M(3<.75923.07145>80,99)// - Warp -


Post a reply to this message

Copyright 2003-2023 Persistence of Vision Raytracer Pty. Ltd.