Gauss Digitization of Simple Polygons - Archive ouverte HAL Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 2021

Gauss Digitization of Simple Polygons

Phuc Ngo

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.
Fichier principal
Vignette du fichier
GaussDigitization.pdf (5.35 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03125916 , version 1 (31-01-2021)

Identifiants

Citer

Phuc Ngo. Gauss Digitization of Simple Polygons. [Research Report] LORIA (Université de Lorraine, CNRS, INRIA). 2021. ⟨hal-03125916⟩
80 Consultations
80 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More