MathGroup Archive 2001

[Date Index] [Thread Index] [Author Index]

Search the Archive

Re: Interior of a polygon


Mariusz Jankowski wrote:
> 
> Hello,
> 
> I am trying to solve the following problem:
> 
> Assume you are given a list of integer pairs (coordinates of points on a
> integer grid) denoting the border of a closed contour. I want a list of ALL
> the interior points (again, in the form of integer pairs).
> 
> Thanks for any suggestions, solutions, etc. References to literature are
> also welcome. Please cc my email if posting to newsgroup.
> 
> Mariusz

Hi,

I guess this is just what scan-convertion (or rasterization)
of polygons is about. See for example section "3.6 Filling Polygons"
in "Computer Graphics, Principles and Practice" by Foley, van Dam, 
Feiner, and Hughes, or any other good book about (raster) computer
graphics. I am not aware of a Mathematica application of such
an algorithm.

Hope this helps

Martin Kraus


  • Prev by Date: using the escape key for shortcuts
  • Next by Date: ViewPoint and RealTime3D
  • Previous by thread: Re: Interior of a polygon
  • Next by thread: Re: Interior of a polygon