Re: Point Inside Polygon - Ray Method

Virgil wrote:

If the boundary of a plane region is a simple closed curve, then one ray from any point not on the boundary is enough to determine whether that point is inside or outside the region. The point is inside or outside according to whether the parity of the number of intersections of the ray with the boundary is odd or even (with points of multiple contact of the ray with the boundary counted with their multiplicities, though a slight dispacement of the ray will usually eliminate all such multiple points).

Quite a naive response. (Apparently, you have never tried to _actually_
work out and computer-code this yourself) The following page contains
theory, free (Windows) executables and all of accompanying source code:

http://huizen.dto.tudelft.nl/deBruijn/grondig/crossing.htm

Han de Bruijn

.

Relevant Pages

  • Re: Blocking Attachments
    ... Ray - see reply in exchange.admin. ... If you need to post to multiple ... it's best to do so all at once in a single message (separate the NG ... > attachments on my Exchange through the registry. ...
    (microsoft.public.exchange.misc)
  • Re: question on geometrical theory of diffraction.
    ... In ray optics, you just have to live with the ... combinatoric explosion of multiple bounces and multiple diffractions. ... If you were doing a full EM calculation, ...
    (sci.optics)
  • Re: question on geometrical theory of diffraction.
    ... In ray optics, you just have to live with the ... combinatoric explosion of multiple bounces and multiple diffractions. ... compromise plane wave for them all. ...
    (sci.optics)
  • Re: need help understanding diffraction in geometrical theory of diffraction.
    ... Ray hitting a corner. ... diffraction of the electromagnetic ray will take ... One uses propagation prediction formulas (empirical ... multiple reflection and multiple diffraction must be considered. ...
    (sci.physics)
  • Re: mailto with multiple text box
    ... do you mean by "for multiple text field?" ... Ray at work ... >> what kind of web server software you're using and what components are ...
    (microsoft.public.scripting.vbscript)
Quantcast