首页 > 《淮南师范学院学报》 > 2012年5期 > 点与简单多边形位置关系判别新算法

点与简单多边形位置关系判别新算法

在线阅读下载PDF 导出详情

摘要基于点到角的最小距离提出一种判别点与多边形位置关系的新算法。通过扫描与点距离最小的线段,在多边形中有两个角共有此线段,选择其中任意一个角,定义点到此角的距离取得最小。判断点与角的内外侧关系,确定点与多边形内外侧位置关系。该算法通过点与点的距离运算避免了传统的交点、叉积的求解。比较试验表明,此新算法易于实现、计算速度快。

DOI 54kwkrvl4k/1222709

作者陈金林;刘谢进;李宁

机构地区不详

出处《淮南师范学院学报》 2012年5期

关键词点简单多边形算法多边形角

分类 [文化科学][教育学]

出版日期 2012年05月15日（中国期刊网平台首次上网日期，不代表论文的发表时间）

相关文献

1薛冠衡. 判断一个点是否在多边形内部的算法原理.建筑技术科学,2020-09.
2陈广南. 圆与正多边形.教育学,2005-11.
3王宇. 《多边形》复习指导.教育学,2006-05.
4王栋祥. “多边形”变魔术.教育学,2012-11.
5. 正多边形≈圆.教育学,2010-01.
6赵晶. 多边形的概念与性质.教育学,2005-04.
7渠英. 多边形定理导学.教育学,2007-03.
8申晓. 简化模型的多边形.自动化与计算机技术,2009-04.
9崔英发. 《多边形》小题专练.教育学,2006-03.
10李霞. 《认识多边形》教学设计.教育学,2015-10.

来源期刊

淮南师范学院学报

2012年5期

点与简单多边形位置关系判别新算法

来源期刊

相关推荐

同分类资源更多

相关关键词

点与简单多边形位置关系判别新算法

来源期刊

相关推荐

同分类资源 更多

相关关键词

同分类资源更多