论文部分内容阅读
采用改进的逐点插入算法生成Voronoi图。该算法在逐点插入的过程中生成凸壳，进而生成Delaunay三角剖分。在生成Voronoi图的实现过程中，通过遍历三角形的边顶点快速识别相关的三角形组，进而生成Voronoi图。试验结果表明，该算法能实现，成功生成Voronoi图。
一种基于逐点插入Delaunay三角剖分生成Voronoi图的算法
【摘 要】
：
采用改进的逐点插入算法生成Voronoi图。该算法在逐点插入的过程中生成凸壳，进而生成Delaunay三角剖分。在生成Voronoi图的实现过程中，通过遍历三角形的边顶点快速识别相关的三
【机 构】
：
复旦大学
【出 处】
：
微型电脑应用
【发表日期】
：
2014年6期
其他文献
碧海蓝天,风景如画,中国纺织品牌文化博鳌论坛近日在海南博鳌召开。本次论坛主要是对2005—2010年开展的中国纺织十大品牌文化推介活动进行回顾和总结。作为回顾和总结的成果
期刊
提出一种基于特征点的多幅图像自动拼接算法。根据SIFT或SURF算法在图像的尺度空间中提取特征点，对特征点进行亚像素定位，并赋予主方向。根据特征点邻域信息分布计算得到特征向
提高教学质量,必须充分发挥学生的主体作用,教师为主导一体化教学。高职数控专业的教学,必须深化教学内容、对教学方法及考核方法进行改革。笔者根据自己的工作经验,提出了＂六
新民会是二战时期日本民当局在华北沧陷区设立的“与政府表里一体”的政治组织，是实行殖民统治的重要工具。山东沧陷区省、道、县及区乡镇普遍设立，形成了对口、机构统一的独立
中国的海洋药物生产历史悠久,但对海洋生物活性物质的研究从80年代初才开始,起步较晚。以海洋生物活性物质为母体进行半合成,制成新的海洋药物,是中国海洋药物发展的一大特色
一、游戏在足球教学中的作用1．在课前准备活动中运用足球游戏教学内容可以提高学生学习的积极性教师在体育教学准备中可尝试采用其他类型的游戏，如足球游戏“猴子抢球”、“传
随着时代的发展,各行各业都奔向了市场化道路,体育行业也不甘落伍,特别是体育电视传播已经成了人们生活中的重要组成部分。作为一种文化产业,体育电视的传播不仅能使电视节目
职业院校对数学教学的要求是培养学生的数学素养以及数学学习兴趣,对于数学教学而言,将数学史引入其中,有助于学生了解数学的发展历史,对数学产生兴趣,扩大学生的知识量,从数
为进一步提高青浦区水利信息化程度,2017年上海市青浦区水闸泵站建设了监测系统,基本实现对上下游水位、水闸开度、泵机工况以及视频图像的实时监测。针对上海市青浦区水闸泵
目的研究醒脑开窍针刺联合五子衍宗汤治疗脑梗死后血管性痴呆的临床疗效。方法选取2018年3月-2019年3月我院脑梗死后血管性痴呆患者86例,按随机数字表法分试验组(43例)、参照