任意平面多边形顶点凸凹性的快速新算法

作     者：董洪伟 周儒荣 

作者机构：南京航空航天大学210016 

出 版 物：《计算机工程与设计》 (Computer Engineering and Design)

年 卷 期：1999年第20卷第3期

页      码：56-58页

摘      要：给出了一个基于叉积、顶点凸凹性、顺逆性的关系，同时确定xoy平面多边形顶点凸凹性和顺逆性的快速新算法。该算法简单、直观，且不需要事先假定顶点序列的顺逆性。用该算法解决了三维空间平面多边形的顶点凸凹性问题，算法的时间复杂度为o（n）。

主 题 词：多边形 顶点 凸凹性 计算机图形学 算法 

学科分类：08[工学] 080203[080203] 0802[工学-机械学] 

D　O　I：10.16208/j.issn1000-7024.1999.03.013

馆 藏 号：203825973...