Mathematica 9 is now available
Services & Resources / Wolfram Forums
-----
 /
MathGroup Archive
2001
*January
*February
*March
*April
*May
*June
*July
*August
*September
*October
*November
*December
*Archive Index
*Ask about this page
*Print this page
*Give us feedback
*Sign up for the Wolfram Insider

MathGroup Archive 2001

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

Search the Archive

Re: Interior of a polygon

  • To: mathgroup at smc.vnet.net
  • Subject: [mg28571] Re: Interior of a polygon
  • From: Martin Kraus <Martin.Kraus at informatik.uni-stuttgart.de>
  • Date: Sat, 28 Apr 2001 21:35:58 -0400 (EDT)
  • Organization: Institut fuer Informatik, Universitaet Stuttgart
  • References: <9c7n25$scu@smc.vnet.net>
  • Sender: owner-wri-mathgroup at wolfram.com

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