10.3969/j.issn.1672-5867.2007.01.024
点、多边形拓扑关系与多边形顺、逆判断优化算法
点与多边形拓扑关系判断是空间拓扑分析的重要内容之一,基于以往算法不可靠和过于复杂的缺点,本文提出了面积判断法,很好地解决了上述问题,且对于含有孤岛的多边形仍然有效.矢量多边形坐标存储顺、逆时针的判断是数据验证、数据转换必不可少的一项,但对于此种算法少有提及,为此本文提出了外围判断法,可以较为简单地完成此项任务,填补了此类算法的空白.
拓扑判断、面积判断法、外围判断法、数据转换
30
P208(一般性问题)
2007-04-17(万方平台首次上网日期,不代表论文的发表时间)
共3页
84-86