Enhanced modified-polygon method for point-in-polygon problem

DOI10.1007/978-3-030-39847-7_4MaRDI QIDQ5141345zbMATH OpenOpenAlexFDO

Authors Mostafa El-Salamony, Amr Guaily

Publication date 18 December 2020

Published in Recent Advances in Engineering Mathematics and Physics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-030-39847-7_4

zbMATH Keywords

arbitrary polygonmodified areapoint in polygonslender bodies

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• The point of polygon problem for arbitrary polygons
• Does a point lie inside a polygon ?
• scientific article; zbMATH DE number 2061057
• Efficient algorithms for testing membership of a point in polygons and polyhedra
• A fast modification of Focke's shortest inpolygon construction

Cites work

• A simple and fast incremental randomized algorithm for computing trapezoidal decompositions and for triangulating polygons
• Computer cartography point-in-polygon programs
• scientific article; zbMATH DE number 42967 (Why is no real title available?)
• scientific article; zbMATH DE number 1032051 (Why is no real title available?)
• Level set methods and dynamic implicit surfaces
• The point of polygon problem for arbitrary polygons

Cited in

(5)

• A point enrichment strategy for polygonal finite volume meshes
• Point in polygon problem via homotopy and Hopf's degree theorem
• A fast modification of Focke's shortest inpolygon construction
• scientific article; zbMATH DE number 2061057 (Why is no real title available?)
• The point of polygon problem for arbitrary polygons

This page was built for publication: Enhanced modified-polygon method for point-in-polygon problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5141345)