%0 Journal Article
%T Stable serial optimal and parallel algorithm of point-in-polygon test<br>点对多边形位置检测的稳定串行最优与并行的算法
%A HAO Jian-qiang
%A GONG Yun-zhan
%A YE Hong
%A <br>郝建强
%A 宫云战
%A 叶红
%J 计算机应用研究
%D 2010
%I 
%X Point-in-polygon test is a bottom and basic problem of computer graphics. The current algorithm is more, but these algorithms are complex or unstable and all more or less exists some problems. For improving the algorithm, the text started with analyzing the plus or minus characteristic of a straight line, further described roundly various mutual positions relation between the point and the directed line segment and the corresponding disposing process. By means of the plus or minus characteristic, not only simplified the position judgment between the point and the directed line segment, reduced the algorithm complexity, more eliminated drastically various unstable factors. It realized the serial and parallel algorithm. Finally experimental results prove that the serial algorithm is a stable optimal algorithm.
%K point
%K polygon
%K test
%K plus or minus characteristic
%K complexity
%K serial
%K parallel
%K algorithm<br>点
%K 多边形
%K 检测
%K 正负性
%K 复杂性
%K 串行
%K 并行
%K 算法
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=A9D9BE08CDC44144BE8B5685705D3AED&aid=99A2FF56EC2EDE780F98C2E79A584492&yid=140ECF96957D60B2&vid=DB817633AA4F79B9&iid=E158A972A605785F&sid=E3C11E2483CABC48&eid=A9974A3EA5885863&journal_id=1001-3695&journal_name=计算机应用研究&referenced_num=1&reference_num=22