MathGroup Archive 2001

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

Search the Archive

Re: Interior of a polygon

  • To: mathgroup at
  • Subject: [mg28644] Re: Interior of a polygon
  • From: "Rasmus Debitsch" <debitsch at>
  • Date: Fri, 4 May 2001 00:23:09 -0400 (EDT)
  • References: <> <9tIG6.19962$>
  • Sender: owner-wri-mathgroup at


I don't know if it helps, but you should take a look at Pick's Theorem. This
therom gives you the number of points you are searching for. You may take a
look at .


        Rasmus Debitsch
        Carl Zeiss Lithos GmbH
        Carl Zeiss Strasse
        D-73447 Oberkochen

        eMail : debitsch at

"Adriano Pascoletti" <pascolet at> schrieb im Newsbeitrag
news:9tIG6.19962$Ef5.92094 at
> At 19:21 -0400 25-04-2001, 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
> >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.
> >
> See the function PLSPolygon in the mathsource package 0211-497
> (
> Adriano Pascoletti

  • Prev by Date: connectivity matrix.
  • Next by Date: Re: RE: Re: LightYear Conversion is Incorrect in Units Package
  • Previous by thread: Re: Interior of a polygon
  • Next by thread: Re: Interior of a polygon