一种多边形单调链剖分的快速算法
刘洲峰
李春雷
1.中原工学院,电气工程系,河南,郑州,4500072.中原工学院,电气工程系,河南,郑州,450007
摘要：提出了一种任意多边形单调链剖分的快速算法:通过确定一个最优方向,使得多边形的极值点数目最小,沿此方向将多边形划分为最小数目的单调链,并对多边形极值点进行排序,在相邻单调链间进行分割,从而完成任意多边形的剖分;算法的时间复杂度为O(N log N);给出了算法在用GL对实体模型进行光照中的应用.
关键词：极值点单调链任意多边形GL实体模型
分类号：TP391.41(计算技术、计算机技术)
论文发表日期：2004-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：4( 64-66,69 )
英文信息