【摘 要】
：
本文依据凹多边形的特征,把其分为梳状多边形和普通凹多边形,并采取不同的剖分策略。对于梳状多边形,依据其特征采用角平分线划分,能够得到最少数目的凸多边形;而对于普通多
【机 构】
：
衡水学院数学与计算机科学系,衡水学院经济学与管理学系
【基金项目】
：
基金项目：本文系衡水学院青年专项课题（2009057）,衡水学院科研基金资助课题（2009015）.
论文部分内容阅读
本文依据凹多边形的特征,把其分为梳状多边形和普通凹多边形,并采取不同的剖分策略。对于梳状多边形,依据其特征采用角平分线划分,能够得到最少数目的凸多边形;而对于普通多边形以对角线划分为主,角平分线划分为辅,每次能够划分出包含顶点个数尽可能多的凸多边形,最终能够得到次最少数目的凸多边形。从而减少计算Minkowski子和的数目,提高了整个Minkowski和求和算法的速度。
其他文献
通过对1台100m3液化石油气储罐全面检验中发现的缺陷进行了原因分析并提出处理方法,结果表明,该液化石油气储罐在检验周期内运行是安全的。所做的检验工作,对液化石油气储罐
采用甲基丙烯酸二乙氨基乙酯(DEAM)对还原氧化石墨烯(RGO)进行表面改性,制备了DEAM-RGO/MMA分散液,再用乳液聚合法制备PMMA/DEAM-RGO纳米复合材料。采用傅里叶变换红外光谱仪
随着科学技术的快速发展,为了提升室内外装饰装修工程施工效果及质量,应改进及创新工程材料及施工工艺,使用一些低碳环保及污染小的施工材料,确保能够顺应当前建筑行业的发展
著名歌唱家腾格尔给人的感觉是坚强、硬朗。然而，谁能想到．这个外表坚强的蒙古族汉子竟然在14岁的时候差点自杀。当年，腾格尔与同学玩耍时．无意中说了一句犯忌的话，被学校警告。校