loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Paper Unlock

Authors: F. Martínez ; A. J. Rueda and F. R. Feito

Affiliation: University of Jaén, Spain

Keyword(s): Point-in-polygon test, hardware-accelerated algorithms.

Related Ontology Subjects/Areas/Topics: Computer Vision, Visualization and Computer Graphics ; Fundamental Methods and Algorithms ; Geometric Computing ; Geometry and Modeling

Abstract: The new generations of GPUs bring us a set of new basic operations or tools that allow us to design new solutions to traditional problems in Computer Graphics. In this paper we present two approaches for the point- in-polygon problem based on the occlusion query extensions supported by modern GPUs. Both approaches are fast and their execution times do not depend on the number of edges of the polygon. Besides, one of the tests allows multiple point-in-polygon queries to be done in parallel with CPU computations.

CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 44.211.243.190

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Martínez, F.; J. Rueda, A. and R. Feito, F. (2007). A SIMPLE AND FAST HARDWARE-ACCELERATED POINT-IN-POLYGON TEST. In Proceedings of the Second International Conference on Computer Graphics Theory and Applications (VISIGRAPP 2007) - Volume 2: GRAPP; ISBN 978-972-8865-71-9; ISSN 2184-4321, SciTePress, pages 161-165. DOI: 10.5220/0002072501610165

@conference{grapp07,
author={F. Martínez. and A. {J. Rueda}. and F. {R. Feito}.},
title={A SIMPLE AND FAST HARDWARE-ACCELERATED POINT-IN-POLYGON TEST},
booktitle={Proceedings of the Second International Conference on Computer Graphics Theory and Applications (VISIGRAPP 2007) - Volume 2: GRAPP},
year={2007},
pages={161-165},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002072501610165},
isbn={978-972-8865-71-9},
issn={2184-4321},
}

TY - CONF

JO - Proceedings of the Second International Conference on Computer Graphics Theory and Applications (VISIGRAPP 2007) - Volume 2: GRAPP
TI - A SIMPLE AND FAST HARDWARE-ACCELERATED POINT-IN-POLYGON TEST
SN - 978-972-8865-71-9
IS - 2184-4321
AU - Martínez, F.
AU - J. Rueda, A.
AU - R. Feito, F.
PY - 2007
SP - 161
EP - 165
DO - 10.5220/0002072501610165
PB - SciTePress