%0 Journal Article
%T Determining Convexo-Concave Vertices of Polygonby Dynamic Distinct Partition<br>基于动态分区的多边形顶点凹凸性判别
%A LV Hong-bo
%A ZHANG Shu-you
%A CHENG Jin
%A <br>吕红波
%A 张树有
%A 程锦
%J 中国图象图形学报
%D 2004
%I 
%X 基于判别顶点对应的边，对平面进行动态分区，形成全正区、全负区和非全正负区，将顶点凹凸性判别转化为后继顶点所在区域位置判别。而全正区、全负区情况只需通过简单判别即可确定顶点的凹凸性，避免乘法运算，其复杂度按概率为(n／4)次乘法(n为多边形顶点数)。试验结果表明，该算法速度快，稳定可靠。
%K polygon
%K convexo-concave vertices
%K orientation of line
%K dynamic distinct partition<br>多边形
%K 顶点凹凸
%K 有向线段
%K 动态分区
%K 计算机图形学
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=D06194629680C940ACE75262F54B9D85&aid=4E84101C128E068B&yid=D0E58B75BFD8E51C&vid=9CF7A0430CBB2DFD&iid=0B39A22176CE99FB&sid=6A73B36E85DB0CE9&eid=5B5B75F4854B8331&journal_id=1006-8961&journal_name=中国图象图形学报&referenced_num=1&reference_num=10