【摘 要】
：
利用凹顶点间的位置信息,提出一种自动选择凹顶点来裁剪多边形的新求核算法.在选定凹顶点进行裁剪的同时,未选定的凹顶点集被分离成为待继续分离的凹顶点集和待裁剪包含核的
【机 构】
：
华中科技大学计算机科学与技术学院,华中科技大学计算机科学与技术学院,湖北武汉430074
【基金项目】
：
国家高技术研究发展计划资助项目(2004AA420100)
论文部分内容阅读
利用凹顶点间的位置信息,提出一种自动选择凹顶点来裁剪多边形的新求核算法.在选定凹顶点进行裁剪的同时,未选定的凹顶点集被分离成为待继续分离的凹顶点集和待裁剪包含核的凸多边形的凹顶点集.通过逐步对核的存在性进行判定,可较快对多边形的核为空集的情况加以报告.在多边形有核的情况下,裁剪过程不断更新包含核的多边形,快速求解得到包含核的凸多边形,从而可以采用凸多边形的线裁剪算法来加速求核计算.新的求核算法在快速判断出空核和提高求核速度方面都有较大改进.
其他文献
针对舰船目标雷达视景仿真中舰船目标实体建模和雷达视景仿真两个主要模块,在分析各个模块实现方法及原理的基础上,提出基于积木式模型结构细化分割的建模方法,探讨了三维动
在小学信息技术教学中,要想培养学生良好的信息技术核心素养,需要从提高学生的学习兴趣和学习能力入手,精心设计教学内容,让学生在主动探索和合作学习中掌握扎实的信息技术知
目的探讨采用腹腔镜保守手术与采用MTX的保守药物治疗异位妊娠后对于再孕率及再孕时限的影响。方法入选2012年2月至2014年2月我院收治的310例输卵管异位妊娠患者,随机分成观
近年来,出于应对中国崛起、朝核问题、俄罗斯复兴等因素的考虑,美国在亚太地区致力于整合韩日两个军事盟友的力量,甚至提出构建美日韩三边军事同盟。鉴于韩日军事安全互动在
新课标背景下高中语文阅读内容趋于多样化和复杂化,在实际的阅读教学中更加注重对学生阅读技巧以及实践应用能力的培养,这对学生的语文知识积累水平和阅读基本功有着较高的要
作文,作为高考语文试卷的重中之重,历来受 到广大师生的格外关注,而要从根本上提高高考 作文能力,本人认为需要从以下几个方面去努力。 一、兴趣性,让写作成为学生的内在情感
初中阶段是学生学习大量科学文化知识的阶段,也是学生养成良好学习习惯的阶段。在此阶段,学生不能只是在课堂上听老师教授的内容,学生应该自己主动进行学习,主动发现问题,解
定义了压缩率的概念,提出了一个可以构建三角格子、压缩三角格子、正方格子和矩形格子光子晶体光纤的模型;基于此压缩率模型,应用超格子构造法研究了压缩对光子晶体光纤双折
在新课程改革的推进与素质教育理念深入的大背景下,高中化学教学的地位越来越重要,同时也对高中化学教学提出了更高的要求。而将信息技术运用到高中化学中一方面能够实现教师
苏黎世是瑞士最大的城市,不过苏黎世旅游局幽默地称它为“最小的大城市”,其占地92平方公里的面积,虽然荣登瑞士最大城市的宝座,但与世界其他大城市相比,实在是显得袖珍了些