Checking whether a point lies inside a polygon

Title of program: INPOLY
Catalogue Id: AABJ_v1_0

Nature of problem
The program determines whether a given point lies inside, outside or on the sides of a given polygon.

Versions of this program held in the CPC repository in Mendeley Data
AABJ_v1_0; INPOLY; 10.1016/0010-4655(85)90125-0

This program has been imported from the CPC Program Library held at Queen's University Belfast (1969-2019)

程序名称：INPOLY
目录编号：AABJ_v1_0

问题性质
本程序用于判定给定点位于给定多边形的内部、外部还是多边形边上。

存放于Mendeley数据平台CPC资源库中的本程序版本：
AABJ_v1_0; INPOLY; 10.1016/0010-4655(85)90125-0

本程序源自贝尔法斯特女王大学维护的CPC程序库（1969-2019年）

搜集汇总

背景与挑战

背景概述

该数据集是一个名为INPOLY的程序，用于解决计算几何中的点定位问题，即判断一个给定点是否在多边形内部、外部或边界上。它来自CPC Program Library，版本为AABJ_v1_0，引用代码为10.1016/0010-4655(85)90125-0，由Queen's University Belfast维护（1969-2019）。