```Date:           Mon, 28 Feb 2000 09:11:03 -0600 (CST)
From:           Subhash Suri <suri@cs.wustl.edu>
To:             David Eppstein <eppstein@ics.uci.edu>
Subject:        Pick's theorem
```

```Thanks for the reply on triangulation, David.

I did a search on Pick's theorem, which landed me on your geometry
junkyard, but didn't answer the question, so let me ask you this.

Is there an analog of Pick's theorem in 3D?

In 2D, the theorem says the area of a simple polygon with b boundary
lattice points and i interior lattice points is i + b/2 -1. One can ask
the question about the volume of a lattice non-convex polyhedron. Is there
a relation between volume and the quantities i and b? I would guess may be
not, but haven't seen anything about it...

thanks.
-Subhash
```

```Date:           Mon, 28 Feb 2000 08:44:28 -0800 (PST)
From:           David Eppstein <eppstein@ics.uci.edu>
To:             suri@cs.wustl.edu
Subject:        Pick's theorem
```

```Simple example: consider the tetrahedra formed by points (0,0,0) (1,0,0)
(0,1,0) (1,1,k).  Volume is k/6, each has four corners at grid points
and no other boundary or interior grid points.
--
David Eppstein       UC Irvine Dept. of Information & Computer Science
eppstein@ics.uci.edu http://www.ics.uci.edu/~eppstein/
```

```Date:           Mon, 28 Feb 2000 10:50:40 -0600 (CST)
From:           Subhash Suri <suri@cs.wustl.edu>
To:             David Eppstein <eppstein@ics.uci.edu>
Subject:        Re: Pick's theorem
```

```Thanks. You are a great counterexample oracle!

May be you should link this to Pick's theorem page...

-Subhash

On Mon, 28 Feb 2000, David Eppstein wrote:

> Simple example: consider the tetrahedra formed by points (0,0,0) (1,0,0)
> (0,1,0) (1,1,k).  Volume is k/6, each has four corners at grid points
> and no other boundary or interior grid points.
> --
> David Eppstein       UC Irvine Dept. of Information & Computer Science
> eppstein@ics.uci.edu http://www.ics.uci.edu/~eppstein/
>
```

```From:           Bill Dubuque <wgd@nestle.ai.mit.edu>
To:             sci.math
Subject:        Pick's formula in higher dimensions [was: Russian math olympiad problem on lattice]
Date:           Wed, 23 Aug 2000 23:08:02 -0700
```

```Hull Loss Incident <x@y.z.com> wrote:
>
> > |Pick's theorem is that the area of a lattice polygon
> > |without holes is  #points inside + 1/2(#points on boundary) - 1.
> >
> also add that the formula can be extended to polygons with multiple
> holes and connected components, but not in an obvious way to 3-dim
> For a tetrahedron the volume is not determined by the number of
> lattice points in the interior, faces, vertices and edges.

There are some beautiful higher-dimensional extensions of Pick's formula
based upon recent deep work in combinatorial algebraic geometry, in
particular around toric varieties, with contributions by Brion, Cappell,
Khovanskii, Morelli, Pommersheim, Shaneson, etc.  For a readable
introduction see Morelli's paper [1], and [2] for an online start.

-Bill Dubuque

[1] Morelli, Robert.  Pick's theorem and the Todd class of a toric
variety.
Adv. Math. 100 (1993), no. 2, 183--231.  MR 94j:14048

[2]
http://www.emis.math.ca/EMIS/journals/ERA-AMS/1996-01-001/1996-01-001.html
```

```From:           Vladimir Lazic <lazicv@verat.net>
To:             sci.math
Subject:        Re: Pick's Theorem on Volume
Date:           Sat, 21 Oct 2000 12:00:42 -0700
```

```A sort of, yes! Generalizations of Pick's theorem were delivered by Reeve
(for the 3-dimensional case) and Macdonald (in general). See:
1. I. G. Macdonald, The Volume of a lattice polyhedron, Proc. Camb. Phil.
Soc. 59 (1963), 719-726.
2. J. E. Reeve, On the volume of lattice polyhedra, Proc. London Math. Soc.
(3), 7 (1957), 378-395.
3. J. E. Reeve, A further note on the volume of lattice polyhedra, J. London
Math. Soc. 34 (1959), 57-62.

Hamilton Davis <hamiltonious@hotmail.com> wrote in message
news:8sr8qt\$foc\$1@bob.news.rcn.net...
> Can a variation of Pick's theorem be applied to the volume of a polyhedron?
```