【摘 要】
：
传统的多边形的Voronoi图存在不能相交的问题,以至于无法将其应用于计算机视觉、生态学等领域中的多边形相交情况.为了解决多边形相交情况下的最邻近空间划分问题,提出了可相
【机 构】
：
南昌大学信息工程学院,南昌大学软件学院
【基金项目】
：
国家自然科学基金(61762061,61663027);江西省自然科学基金(20161ACB20004,20181BAB211019)
论文部分内容阅读
传统的多边形的Voronoi图存在不能相交的问题,以至于无法将其应用于计算机视觉、生态学等领域中的多边形相交情况.为了解决多边形相交情况下的最邻近空间划分问题,提出了可相交凸多边形的Voronoi图.首先定义可相交凸多边形的Voronoi图;然后阐述相交多边形特有的Voronoi边的区域化现象,证明了其发生的充要条件,进一步揭示了相交多边形与不相交多边形之间的关系;最后提出Voronoi图的生成算法,并用代码实现.实验结果表明,该算法能够有效地解决多边形相交的问题,突破了不能相交的限制,为计算机视觉、生态
其他文献
非均衡理论及其在中国的应用———评袁志刚的《非瓦尔拉均衡理论及其在中国经济中的应用》方颖陆铭（复旦大学经济系）非瓦尔拉均衡理论（以下简称“非均衡理论”）滥觞于５０年代中期，发
【正】 此墨迹为北宋苏轼(1037—1101)晚年59岁时所书,白麻纸纵本,高28.3、横306.3厘米,行书其所作《洞庭春色赋》、《中山松醪赋》两赋全文并后记,字大如古钱,计67行、684言
本文首先从理论上分析了企业的技术创新投入对其如何产生影响,然后收集制造业企业的数据为样本进行整理计算,通过对数据表、折线图、柱状图的统计分析,最后得出结论：技术创新
农村饮水安全问题是关系到广大农民健康的重大问题。多年来,国家先后采取了一系列的措施,效果并不十分明显。农村饮水安全与否直接影响到农业经济的持续发展。为此,给大家介
给出了一类特殊的命题一含有ξ的命题用中值定理证明的一般方法．
高等职业教育是高等教育的一种类型，是职业教育的高级阶段。高等职业教育的课程建设与改革是提高教学质量的核心。电子商务专业是一门计算机与经济管理类的交叉性学科，其教学过
<正>《党委会的工作方法》所总结的十二条经验,是对中国革命实践经验的规律性总结。我们要认真学习并领会其要义,并将其中的原则、方法运用到实际工作中去,学以致用,切实提高
目的探讨传染性非典型肺炎(SARS)康复者出院后的肺功能状况,提高对SARS的认识.方法对2003年2月～2003年5月期间感染,经住院治疗好转后出院的23例SARS康复者进行随访肺功能测定,
采用4种成分的银基钎料制备了钛合金，不锈钢钎焊接头，用力学性能试验、金相试验、扫描电镜分析及电子探针分析方法，测量了钎缝强度，分析了断口形貌和钎缝界面组织。研究表明：不锈
总结了上海高架道路历年来流量增长及时空分布规律,评述了高架系统发挥的疏解、分流与集散的巨大功能,分析了高架道路的适应性及其容量。
This paper summarizes the traffi