任意多边形单调链剖分算法

作     者：齐建昌 郑国磊 

作者机构：中国科学院软件研究所 北京航空航天大学制造工程系 

出 版 物：《计算机辅助设计与图形学学报》 (Journal of Computer-Aided Design & Computer Graphics)

年 卷 期：1998年第10卷第4期

页      码：309-314页

摘      要：通过扩展计算几何中的“单调链”概念，提出了一种新的任意多边形剖分算法．首先利用新的概念将任意多边形分解为单调链，其后对单调链尖点排序，最后在相邻单调链间进行分割，从而完成任意多边形的剖分．算法的时间复杂度为Ｏ（ＮｌｏｇＮ）．本文最后给出了算法在用ＧＬ对实体模型进行光照中的应用．

主 题 词：计算几何 单调链 任意多边形 实体造型 CAD 

学科分类：1305[艺术学-设计学类] 13[艺术学] 08[工学] 080203[080203] 081304[081304] 0802[工学-机械学] 0813[工学-化工与制药类] 080201[080201] 

核心收录：

馆 藏 号：203156321...