Gauss Digitization of Simple Polygons
Résumé
Digitization is a process of discretizing a continuous object $X ⊂ R 2$ to obtain a digital object $X ⊂ Z 2$. This document addresses the Gauss digitization of continuous objects. In particular, we are interested in computing the digitized object of simple polygons. The Gauss digitization of X , denoted by X, is defined as the set of integer points being inside X. More specifically, $X = X ∩ Z 2$. This problem of digitization is related to the point-in-polygon (PIP) problem in computational geometry. Indeed, computing the digitized object X of a given polygonal object X is equivalent to finding all integer points laying inside or on the boundary of X. In this document, we present an implementation of computing the Gauss digitization of polygons using a ray casting based approach.
Origine | Fichiers produits par l'(les) auteur(s) |
---|