POV-Ray : Newsgroups : povray.binaries.images : in polygon tests : Re: in polygon tests Server Time
20 May 2022 16:05:07 EDT (-0400)
  Re: in polygon tests  
From: Bald Eagle
Date: 5 Mar 2021 21:50:00
Message: <web.6042edb75fd06191f9dae300@news.povray.org>
OK, kids.
I wanted to understand how POV-Ray's in_polygon algorithm worked in the source
code.
This took a bit of puzzling over, reading about some similar methods, and
watching a few videos to get a better feel for the geometric implications of the
vector math operations.

This video (at ~34:00) is what put me on the path to seeing what was going on.
https://www.youtube.com/watch?v=vrk2kAuSyLg

I hope I got it right (it seems to be), and that I covered all of the essential
points.


Post a reply to this message


Attachments:
Download 'halfplanemath.png' (288 KB)

Preview of image 'halfplanemath.png'
halfplanemath.png


 

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