射线法判断平面中的点在多边形内外的算法

被引：35

作者：

王燕平 ^{[1
]}

刘永和 ^{[2
]}

机构：

[1] 河南理工大学图书馆

[2] 河南理工大学资环学院地信系

来源：

山西建筑 | 2007年 / 33期

关键词：

射线法; 程序设计; 二分法; 多边形;

D O I：

暂无

中图分类号：

TP391.41 [];

学科分类号：

摘要：

介绍了射线法的基本思想,对该算法的具体实现进行了探讨,并且在程序设计时用判断和二分法进行了优化,从而避免了求交点运算的麻烦,减少了判断运算所需时间,并列举了具体的应用实例,验证了该算法的可行性。

引用

收藏

页码：364 / 365

页数：2

相关论文

共 3 条

[1]

地理信息系统基础.[M].龚健雅编著;.科学出版社.2001,

[2]

空间信息系统原理.[M].王家耀著;.科学出版社.2001,

[3]

计算几何.[M].周培德著;.清华大学出版社.2000,