Fast Method to Determine Spatial Relationship between Point and Polygon

陈瑞卿; 周健; 虞烈

您当前的位置：

首页 >

文章列表页 >

Fast Method to Determine Spatial Relationship between Point and Polygon

更新时间：2025-12-08

- Fast Method to Determine Spatial Relationship between Point and Polygon
- Vol. 41, Issue 1, Pages: 59-63(2007)
- 作者机构：
  
  西安交通大学机械电子及信息系统研究所,西安,710049
- 作者简介：
- 基金信息：
- DOI：
  CLC： TP391
- Online First：10 January 2007，
  
  Published：2007
- 稿件说明：
移动端阅览
陈瑞卿, 周健, 虞烈. Fast Method to Determine Spatial Relationship between Point and Polygon[J]. 2007, 41(1): 59-63.
DOI：

陈瑞卿, 周健, 虞烈. Fast Method to Determine Spatial Relationship between Point and Polygon[J]. 2007, 41(1): 59-63. DOI：

摘要

采用对多边形各边赋权值的方法

分析射线与多边形相交的不同情况

给出了使用结构化查询语言实现交点个数求解的快速解决方案.结合数据库管理系统提供的优化查询机制

通过执行一次查询求得射线与多边形的交点个数

从而快速地判断出点与多边形的位置关系.与其他改进方法相比

该方法易于理解

计算简单

对于具有多顶点的复杂多边形

其优越性显得更为突出.

Abstract

To analyze the different locations of the intersection of a ray and a polygon quickly

a scheme of calculating the number for the intersection point is established based on the structure query language(SQL)and the method of weighting each side of the polygon. Combined with the optimized query mechanism of database management system

the amount of the intersections can be calculated by running the SQL once

and the spatial relationship between the point and polygon is confirmed rapidly. It is verified that the method is simpler and more understandable than the competing methods

especially for the complicated multi-vertex polygons.

关键词

Keywords

references

Feito F R, Torres J C, Urena L A. Orientation simplicity and inclusion test for planar polygons[J].Computer & Graphics, 1995, 19(4):595-600.

王文成, 吴恩华. 判断检测点是否在多边形或多面体内的新方法[J]. 软件学报, 2000, 11(12):1614-1619.

Wang Wencheng, Wu Enhua. A new method deciding whether a point is in a polygon or a polyhedron[J]. Journal of Software, 2000, 11(12):1614-1619.

胡景松, 张丽芬,王晓华,等. 点与简单多边形关系的新算法[J]. 计算机工程, 2004, 30(20):86-88.

Hu Jingsong,Zhang Lifen,Wang Xiaohua,et al. New algorithm for simple polygon and point[J]. Computer Engineering, 2004, 30(20):86-88.

李维诗, 李江雄, 柯映林. 平面多边形方向及内外点判断的新方法[J]. 计算机辅助设计与图形学学报, 2000, 12(6):405-407.

Li Weishi, Li Jiangxiong, Ke Yinglin. Orientation and point inclusion test for planar polygon [J]. Journal of Computer-Aided Design Computer Graphics, 2000, 12(6):405-407.

吴坚, 姜虹, 王小椿. 快速判断点是否在自交多边形内的方法[J]. 系统仿真学报, 2003, 15(11):1592- 1594.

Wu Jian, Jiang Hong, Wang Xiaochun. A method for the decision of a point whether in or not in self-intersected polygon[J]. Journal of System Simulation, 2003, 15(11):1592-1594.

张宁宁, 张树有, 谭建荣. 映射相关边概念的多边形内外点判别算法[J]. 计算机辅助设计与图形学学报,2004, 16(7):935-938.

Zhang Ningning, Zhang Shuyou, Tan Jianrong. Point inclusion test for simple polygons by the nearest relevant edge [J]. Journal of Computer-Aided Design Computer Graphics, 2004, 16(7): 935-938.

王晨, 池建斌,冯桂珍. 一种判定点和多边形包含关系的有效方法[J]. 计算机应用与软件, 2005, 22(4): 110-112.

Wang Chen, Chi Jianbin, Feng Guizhen. A method of judging the relationship between point and polygon[J]. Computer Applications and Software, 2005, 22(4):110-112.

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Numerical Simulation of Heat-Moisture Barrier Performance of a Horizontal Air Curtain in Cold Storage

Bi-Level Multi-Obj ective Optimization of a Wind-Solar Coupled Hydrogen Production System Based on the Synergy of Hybrid Electrolyzer Arrays

Electrothermal Coupling Research on the Evolutionary Law of Anti-Corona Performance for High-Altitude Air-Cooled Generators

Study on the Thermodynamic Properties in the Anomalous Region of Supercritical Water

Turbulent Kinetic Energy Dissipation Mechanism of Supercritical Carbon Dioxide Leakage Flow in a Scallop Bionic Seal Cavity

Related Author

No data

Related Institution

No data

⁰