论文部分内容阅读
提出了一种任意多边形单调链剖分的快速算法:通过确定一个最优方向,使得多边形的极值点数目最小,沿此方向将多边形划分为最小数目的单调链,并对多边形极值点进行排序,在相邻单调链间进行分割,从而完成任意多边形的剖分;算法的时间复杂度为O(NlogN);给出了算法在用GL对实体模型进行光照中的应用.
一种多边形单调链剖分的快速算法
【摘 要】
：
提出了一种任意多边形单调链剖分的快速算法:通过确定一个最优方向,使得多边形的极值点数目最小,沿此方向将多边形划分为最小数目的单调链,并对多边形极值点进行排序,在相邻单调链间进行分割,从而完成任意多边形的剖分;算法的时间复杂度为O(NlogN);给出了算法在用GL对实体模型进行光照中的应用.
【机 构】
：
中原工学院电气工程系
【出 处】
：
中原工学院学报
【发表日期】
：
2004年04期
其他文献
代收货款是邮政特快专递邮件跟踪查询系统业务的新需求,主要涉及邮购公司、各地速递子公司、国家邮政速递局三个领域间存在的业务和帐务的处理问题.通过计算机对"代收货款"业
提出了电子商务交易的安全需求,阐述了基于密钥的安全认证技术,如数字签名、数字信封等,并利用认证技术设计了一种实施方案,解决商务交易的安全问题,实现商务信息的真实性和
上海柴油机股份有限公司是一家集开发、设计、制造、营销于—体的国家特大型高新技术企业，经营范围涉及柴油机、燃油系统、柴油发电机组及投资办企业等方面。公司具有年产15万