平面连通域VORONOI图的算法

来源 :计算机辅助设计与图形学学报 | 被引量 : 0次 | 上传用户:xiaogaojuanJUAN
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文探讨了平面多边形的VORONOI图的性质,研究了通过合并多边形边界的两个子集生成平面单连通域VORONOI图的分治算法,以及合并外轮廓和“岛”轮廓的VORONOI图来生成平面多连通域VORONOI图的算法。
其他文献
【正】为适应发展社会主义市场经济的需要,维护轻工集体经济的合法权益,加强对轻工集体资产的管理,经征求有关方面的意见,决定组建中国轻工总会、中华全国手工业合作总社轻工
期刊
本文探讨"营改增"试点对商业银行税务管理的组织架构、征缴方式、内部控制、税负成本等产生的影响,并基于风险视角,对商业银行"营改增"后的税务筹划和风险控制提出建议。
医疗器械和药品的生产各有其特殊性.药品生产企业目前执行"药品生产质量管理规范"(GMP),用于医疗器械生产企业的GMP尚未问世.通过对比分析药品GMP和国际通用质量管理体系标准
从三维数据场中提取等值面是重要的可视化技术.MarchingCubes算法是提取等值面的有效方法.但是这个方法是不完善的,它的很大问题是存在着二义性.虽然,有些改进方法解决了一些二义性,但仍然有一些二义性尚未解决.本文指出一些尚未解决的二义性问题并且给出判断这些二义性的方法和改进的MarchingCubes算法.
【正】第一批珠宝玉石国家标准最近制定并将实施,标准包括珠宝玉石的名称、鉴定和钻石分级,这将对我国珠宝玉石业的发展产生深远的影响.
【正】中国轻工总会会长于珍同志说:浙江轻工中小企业在改革与发展方面,确实有很多经验值得学习与借鉴。我想,他们的经验可以概括为以下几点:
本文提出了以规范化形式定义图元的设计方法,使得逻辑清晰,易于编程和调试。介绍了应用层次模型的设计技术。库存储采用虚拟方式和多级存储策略,恰到好处地解决了存取速度与
本文介绍了在兼容宏单元的标准单元模式下进行自动布图设计结果的面积预测及缓冲单元(Buffer)调整的方法。该方法一方面对布局设计及Buffer的位置确定具有重要意义,另一方面
南水北调中线干线工程作为我国重大战略意义的水利工程之一,担负着京津冀豫两直辖市两省的供水及农田灌溉的重大任务。2014年12月正式通水以来,在工程沿线的社会经济生产和居