A New Algorithm for Discrete Area of Convex Polygons with Rational Vertices

A new algorithm is presented, which computes the number of lattice points lying inside a convex plane polygon from the sequence of the rational coordinates of its vertices. It reduces the general case in a natural way to a fondamental one, namely a triangle with vertices of coordinates ${(0;0),(n;0),(n;n\frac{a}{b})}$, where $n$, $a$ and $b$ are positive natural integers. Then it evaluates the discrete area of such a triangle using the Klein polyhedron of slope $\frac{a}{b}$ and the Ostrowski representation of $n$ with the numeration scale of denominators of the convergents of the continued fraction expansion of $\frac{a}{b}$ .

Data and Resources

Additional Info

Field Value
Source https://hal.science/hal-00751492
Author Esbelin, Henri-Alex
Maintainer CCSD
Last Updated May 14, 2026, 15:10 (UTC)
Created May 14, 2026, 15:10 (UTC)
Identifier hal-00751492
Language en
Rights https://about.hal.science/hal-authorisation-v1/
contributor Laboratoire d'Informatique, de Modélisation et d'optimisation des Systèmes (LIMOS) ; Université Blaise Pascal - Clermont-Ferrand 2 (UBP)-Université d'Auvergne - Clermont-Ferrand I (UdA)-SIGMA Clermont (SIGMA Clermont)-Ecole Nationale Supérieure des Mines de St Etienne (ENSM ST-ETIENNE)-Centre National de la Recherche Scientifique (CNRS)
creator Esbelin, Henri-Alex
date 2012-10-15T00:00:00
harvest_object_id 207ee149-f4fb-4afd-9f1f-7f05e72888da
harvest_source_id 3374d638-d20b-4672-ba96-a23232d55657
harvest_source_title test moissonnage SELUNE
metadata_modified 2023-04-18T00:00:00
set_spec type:UNDEFINED