Point in polygon

Computational Geometry in C

Joseph O’Rourke

引用数: 842 • 1998

An Optimal Algorithm for Determining the Visibility of a Polygon from an Edge

Avis, Toussaint

引用数: 167 • 1981

Curve Shortening and the Rendezvous Problem for Mobile Autonomous Robots

Stephen L. Smith, Mireille E. Broucke, Bruce A. Francis

引用数: 61 • 2007

Monitoring environmental boundaries with a robotic sensor network

Sara Susca, Sonia Martı́nez, Francesco Bullo

引用数: 61 • 2006

Competitive searching in a generalized street

Amitava Datta, Christian Icking

引用数: 42 • 1994

Computational Complexity of Motion and Stability of Polygons

Richard S. Palmer

引用数: 40 • 1987

The robot localization problem in two dimensions

Leonidas Guibas, Rajeev Motwani, Prabhakar Raghavan

引用数: 39 • 1992

Decomposition Algorithms in Geometry

Bernard Chazelle, Leonidas Palios

引用数: 36 • 1994

Autonomous mobile robot global motion planning and geometric beacon collection using traversability vectors

J.A. Janet, R.C. Luo, Michael G. Kay

引用数: 36 • 1997

An Extension to Winding Number and Point-in-Polygon Algorithm

G. Naresh Kumar, Mallikarjun Bangi

引用数: 33 • 2018

Competitive searching in polygons—Beyond generalised streets

Amitava Datta, Christoph A. Hipke, Sven Schuierer

引用数: 33 • 1995

A competitive strategy for learning a polygon

Frank Hoffmann, Christian Icking, Rolf Klein, Klaus Kriegel

引用数: 29 • 1997

An improved method for calculating the no-fit polygon

Hamish T. Dean, Yiliu Tu, John F. Raffensperger

引用数: 27 • 2005

Computing some distance functions between polygons

Mikhail J. Atallah, Celso C. Ribeiro, Sérgio Lifschitz

引用数: 26 • 1991

Generalized streets revisited

Alejandro López-Ortíz, Sven Schuierer

引用数: 25 • 1996

On covering orthogonal polygons with star-shaped polygons

Laxmi Gewali, Mark Keil, Simeon Ntafos

引用数: 18 • 1992

Constant-Time Convexity Problems on Reconfigurable Meshes

V. Bokka, H. Gurla, Stephan Olariu, J.L. Schwing

引用数: 15 • 1995

On finding an empty staircase polygon of largest area (width) in a planar point-set

Subhas C. Nandy, Bhargab B. Bhattacharya

引用数: 14 • 2003

Polygon exploration with time-discrete vision

Sándor P. Fekete, Christiane Schmidt

引用数: 13 • 2009

Gradient algorithms for polygonal approximation of convex contours

Sara Susca, Francesco Bullo, Sonia Martı́nez

引用数: 7 • 2009