Voronoi图画法的改进与实现

1 引言计算几何在计算机辅助设计、计算机图形学及机器人等领域有着重要的应用。Voronoi图是计算几何的一个重要分支。在计算几何中,Voronoi图理论成功地解决了找最近点、求最大空圆、求n个点的凸包、求最小树等问题。另外,Voronoi图在物理、生态、城市规划等许多领域都有重要应用。所谓Voronoi图,简单地说,就是对平面上任意给定的n个点,根据这些点的位置,将平面分割成n部分。

自然树木形状的分形模拟

分形树是分形的一个重要分支，是一个典型的具有自相似特点的分形问题．为了更好地描述自然界中树木的形状，实现更加接近于自然树木的模拟，文章给出了在分形的递归过程中，调用随机函数来模拟自然界中树木的方法和用Ｔｕｒｂｏ Ｃ编写的源程序．在使用递归方法画分形树的过程中，每当需要画出新生技之前，对新生枝的倾斜角度和长度分别乘以一个在某范围内随机生成的因子，使树枝的倾斜角度和长度在某确定的范围内随机生成，由此得到更加接近于自然界中树木形状的图形．

以折线为母线的自相似分形图形的程序实现

自相似分形图形是分形图形的重要分支．以拆线为母线的自相似分形图形是自相似分形图形的主要组成部分．该文对传统的根据具体母线形状编程画图的方法加以改进，给出了用一个程序实现所有以折线为母线的自相似分形图形的作图方法，并编写出了实现该方法的源程序．源程序经编译连接形成可执行文件后，运行时只需在命令中给出母线数据，计算机便自动获取屏幕尺寸，确定图形大小和位置，然后将图形画出．

线段加权的Voronoi图

本文将点上加权的Ｖｏｒｏｎｏｉ图推广到线段上加权的Ｖｏｒｏｎｏｉ图，证明了该图的两线段间的Ｖｏｒｏｎｏｉ边是二次曲线，给出了所有情形下两线段间的Ｖｏｒｏｎｏｉ边的具体形状和画法及线段加权的Ｖｏｒｏｎｏｌ图Ｖｎ的画法．

加权Voronoi图画法的研究

1 引言 随着计算机理论与应用研究的深入发展,尤其是计算机在图形图像处理的文学应用,对计算几何理论与应用的研究,越来越受到重视并日益蓬勃开展起来.计算几何研究的是,如何高效处理通过视觉器官等途径获取的几何信息,从理论上探讨几何计算的可行性与复杂性,开发高速处理几何信息的方法,并对其性能做出评价.计算机几何在计算机辅助设计、计算机图形学、图像处理、地理信息处理、机器人等许多领域都有重要应用.Voronoi图是计算机几何的一个重要分支,在计算机几何的理论和应用中发揎国着很大作用.另外, Voronoi图在城市规划、优化配置、生态学、物理学等许多领域也有应用.

Voronoi区域面积的计算方法

1 引言在计算几何中,Voronoi图理论成功地解决了找最近点,求最大空圆,求n个点的凸包,求最小树等问题。此外,Voronoi图还在生态研究、城市规划以及优化配置等许多领域有重要应用。为简化书写,本文在下面的叙述中,将“Voronoi”简记为“V-”,如“V-图”指的是'Voronoi图”,“V-区域”指的是“Voronoi区域”,等等。

气相色谱法测定蔬菜中有机磷农药残留的前处理方法比较

采用液-液萃取、索氏提取和基质固相分散3种不同的方法对青椒样品进行前处理,用毛细管气相色谱法对处理后样品中的DDV、甲拌磷、甲基-对硫磷和马拉硫磷等农药残留进行测定,并对不同前处理方法的回收率和精密度进行比较。结果:3种方法的回收率和RSD相当,但基质固相分散操作较为方便简单、溶剂消耗量少。

在FoxBASE^＋中建立随机函数的研究

给出一种在ＦｏｘＢＡＳＥ＋中利用系统时间函数建立随机函数的方法，并通过抽样统计进行检验．

用FoxBASE^+的画方框命令清屏

该文用FoxBASE^+的画方框命令,编写出8种用于清屏的小程序.供程序设计者选用.

抢抓机遇 加快建设现代化津滨新城区

滨海新区开发开放已被列为国家发展战略。东丽区作为滨海新区的重要组成部分，迎来了历史性发展机遇。为落实市委八届八次全会的部署。围绕实现我区经济社会全面协调可持续发展，我们应主要做好四方面工作。

增强创新观念 实现跨越发展

市第八次党代会在总结天津前几年发展成就的同时。提出要在全面完成“十五”计划的基础上，“把天津建设成为现代化国际港口大都市和我国北方重要的经济中心，建立起比较完善的社会主义市场经济体制，成为全国率先基本实现现代化的地区之一”的奋斗目标。并据此确定了“与时俱进，力争上游，抢抓机遇，跨越发展”的工作思路。

立足实际 抓住关键 把党的作风建设提高到新水平

党的十五届六中全会《决定》，为我们党在新世纪进一步加强和改进自身的作风建设，全面落实“三个代表”要求．提供了强大的思想武器。深刻学习领会和贯彻落实六中全会精神，对于我县各项事业的发展，将起到巨大的推动作用。

实践“三个代表”要求加强和改进党的建设

江泽民同志在庆祝中国共产党成立80周年大会上的讲话，明确提出了按照“三个代表”的要求，加强和改进党的建设的战略任务。作为一名党员领导干部，要身体力行，坚定自觉地实践“三个代表”要求，站在改革开放和现代化建设的前列，团结和带领广大干部群众为实现党的任务而共同奋斗。

践行科学发展观 推进农村综合配套改革

党的十七届三中全会指出．我国总体上已进入以工促农、以城带乡的发展阶段。进入加快改造传统农业、走中国特色农业现代化道路的关键时刻．进入着力破除城乡二元结构、形成城乡经济社会发展一体化新格局的重要时期。统筹城乡经济社会发展，始终把着力构建新型工农、城乡关系作为加快推进现代化的重大战略。是党中央对统筹城乡发展提出的新方针和新要求．为城乡经济社会协调发展指明了方向。滨海新区是国家综合配套改革试验区．作为滨海新区的重要组成部分．东丽区有责任在落实十七届三中全会精神、统筹城乡发展、

全面贯彻落实十七大精神 努力实现东丽率先发展

全面贯彻落实党的十七大精神和市委九届二次全会的部署．是当前和今后一个时期的首要政治任务。我们要认真学习贯彻十七大精神，围绕主题，把握实质．深刻理解．切实增强高举中国特色社会主义伟大旗帜的自觉性和坚定性．把科学发展观的要求落实到具体措施、具体工作中．促进东丽区科学发展和谐发展．努力实现率先发展。

理论联系实际践行“三个代表”

'三个代表'重要思想是中国化的马克思主义,是我们的立党之本、执政之基、力量之源。学习贯彻'三个代表'重要思想必须理论联系实际,着眼于用'三个代表'重要思想指导新的实践,切实解决好改革发展稳定中存在的突出问题,切实解决好群众生产生活中迫切需要解决的突出问题。一、增强立党为公。

提高执政能力 加速东丽发展

党的十六届四中全会提出要加强党的执政能力建设，这是对全党在新时期正确领导我国改革开放和现代化建设提出的新的更高的要求，对于指导我们的工作具有重要的现实意义。

始终保持先进性 做合作共产党员

在全党开展以实践“三个代表”重要思想为主要内容的保持共产党员先进性教育活动，是党的十六大作出的一项重大决策，也是贯彻党的十六届四中全会精神、加强党的先进性建设的一项重要任务。党的先进性建设的关键是要切实提高广大党员的自身素质，使其充分发挥先锋模范作用。

对国有小企业产权制度改革实践的几点认识

目前，产权改革已成为国有小企业改革的中心。改革的实践使我们对一些问题有了新的认识。

基于八方向Sobel算子的边缘检测算法

针对传统图像边缘检测方法检测效果不理想的问题,提出一种基于八方向Sobel算子的边缘检测算法。采用0°、22.5°、45°、67.5°、90°、112.5°、135°、157.5°8个方向的模板进行检测,能较好地检测出不同方向的边缘。在检测过程中,考虑到邻域内像素到中心像素距离不同,对中心像素的贡献不同,算法根据该像素到中心像素欧氏距离对邻域内像素进行加权,使得距中心像素越近,其权值越大。实验表明,算法检测出的图像边缘较为完整,轮廓线清晰且连续性较好。