【摘 要】
：
利用凹顶点间的位置信息,提出一种自动选择凹顶点来裁剪多边形的新求核算法.在选定凹顶点进行裁剪的同时,未选定的凹顶点集被分离成为待继续分离的凹顶点集和待裁剪包含核的
【机 构】
：
华中科技大学计算机科学与技术学院,华中科技大学计算机科学与技术学院,湖北武汉430074
【基金项目】
：
国家高技术研究发展计划资助项目(2004AA420100)
论文部分内容阅读
利用凹顶点间的位置信息,提出一种自动选择凹顶点来裁剪多边形的新求核算法.在选定凹顶点进行裁剪的同时,未选定的凹顶点集被分离成为待继续分离的凹顶点集和待裁剪包含核的凸多边形的凹顶点集.通过逐步对核的存在性进行判定,可较快对多边形的核为空集的情况加以报告.在多边形有核的情况下,裁剪过程不断更新包含核的多边形,快速求解得到包含核的凸多边形,从而可以采用凸多边形的线裁剪算法来加速求核计算.新的求核算法在快速判断出空核和提高求核速度方面都有较大改进.
其他文献
针对舰船目标雷达视景仿真中舰船目标实体建模和雷达视景仿真两个主要模块,在分析各个模块实现方法及原理的基础上,提出基于积木式模型结构细化分割的建模方法,探讨了三维动
目的探讨采用腹腔镜保守手术与采用MTX的保守药物治疗异位妊娠后对于再孕率及再孕时限的影响。方法入选2012年2月至2014年2月我院收治的310例输卵管异位妊娠患者,随机分成观
近年来,出于应对中国崛起、朝核问题、俄罗斯复兴等因素的考虑,美国在亚太地区致力于整合韩日两个军事盟友的力量,甚至提出构建美日韩三边军事同盟。鉴于韩日军事安全互动在