摘要：提出了一种任意多边形单调链剖分的快速算法:通过确定一个最优方向,使得多边形的极值点数目最小,沿此方向将多边形划分为最小数目的单调链,并对多边形极值点进行排序,在相邻单调链间进行分割,从而完成任意多边形的剖分;算法的时间复杂度为O(N log N);给出了算法在用GL对实体模型进行光照中的应用.

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社