收藏本站
《河北师范大学》 2004年
收藏 | 手机打开
二维码
手机客户端打开本文

障碍Voronoi图的结晶生成

曹清洁  
【摘要】:本文用结晶生成方法来生成障碍Voronoi图。该方法的基本思想框架是:以生成元为生长点进行4-模板或8-模板的结晶生长,遇到障碍则将障碍边界加入生成元点集继续选择这两个模板结晶,最后得到不同结晶区域的交线图即为障碍Voronoi图。该方法可得到城区距离、棋盘距离和欧氏距离下的三种Voronoi图;该方法适用于障碍为任意平面区域的二维障碍Voronoi图的生成,而且所用数据结构简单,并已用VC++编程实现。文末,给出实例。应用此算法对某地区进行区域划分,解决学生就近入学问题。
【学位授予单位】:河北师范大学
【学位级别】:硕士
【学位授予年份】:2004
【分类号】:O157.5

手机知网App
【引证文献】
中国硕士学位论文全文数据库 前4条
1 陈庆文;基于最小覆盖圆及顶点加权V图的变电站优化选址研究[D];郑州大学;2007年
2 弓小影;Power图扫描生成算法的研究[D];河北师范大学;2007年
3 董蕊;线段加权Voronoi图的离散生成[D];河北师范大学;2007年
4 安志宏;线段障碍城市Voronoi图的结晶生成[D];河北师范大学;2007年
【参考文献】
中国期刊全文数据库 前2条
1 赵晔,张有会,赵志辉;Power图的离散生成[J];计算机辅助设计与图形学学报;2003年09期
2 赵志辉,张有会,赵晔,吴敬;线段障碍Voronoi图的离散生成[J];计算机应用与软件;2004年01期
【共引文献】
中国期刊全文数据库 前10条
1 金翠云,栗大超,冯亚林,靳世久,曾周末,郝一龙,张大成;基于模糊图像合成的微结构平面运动测量技术[J];微纳电子技术;2003年Z1期
2 李刚;马东辉;苏经宇;王玲;;城市地震应急避难场所规划方法研究[J];北京工业大学学报;2006年10期
3 郝建强,叶红;多边形布尔运算的降维算法[J];北京工商大学学报(自然科学版);2005年04期
4 周蕾;王留洋;;在VB中实现数字图像的处理[J];重庆工学院学报(自然科学版);2007年02期
5 周晓光;GIS原理教学中的问题与初步思考[J];地理信息世界;2003年04期
6 杨丽徙,王金凤,王家耀;基于Voronoi图的配电变压器定位和供电区域划分[J];测绘通报;2004年05期
7 赵俊娟,尹京苑,单新建;基于形状特征的高分辨率遥感影像目标分割[J];测绘通报;2005年01期
8 赵博,谈俊仲;对MapInfo系统中线状要素光滑的研究[J];测绘通报;2005年06期
9 朱美华;;改善数字图像质量的滤波方法研究[J];常州工学院学报;2006年06期
10 吴立新,郝海森,殷作如;基于钻孔点集Voronoi图的矿产储量新算法[J];地理与地理信息科学;2004年01期
中国重要会议论文全文数据库 前9条
1 李佳田;陈军;赵仁亮;;一种支持离散面目标自然邻居查询的空间索引[A];中国测绘学会九届三次理事会暨2007年“信息化测绘论坛”学术年会论文集[C];2007年
2 郭明武;;计算几何理论及其在GIS中的应用现状与前景[A];湖北省测绘学会2006年度科学技术交流会论文集[C];2006年
3 张永义;张晓东;朱德海;;数字农业:农业产业空间分析研究基于GIS的市场域构建方法研究——以安徽省饲料企业为例[A];中国数字农业与农村信息化学术研究研讨会论文集[C];2005年
4 刘贺宁;葛祥营;李明;钟耕波;;三维钢结构软件实现节点设计的新方法[A];首届全国建筑结构技术交流会论文集[C];2006年
5 王晓琳;;三角剖分方法的综述[A];山东省计算机学会2005年信息技术与信息化研讨会论文集(一)[C];2005年
6 王伟;吴志强;;基于Voronoi模型的城市公共设施空间布局优化研究——以济南市区小学为例[A];和谐城市规划——2007中国城市规划年会论文集[C];2007年
7 赵亮;李熙莹;刘嘉昭;赵福利;;基于聚类神经网络算法的医学图像分割[A];2006年全国光电技术学术交流会会议文集(D 光电信息处理技术专题)[C];2006年
8 R.Z. Liu and T.N. Tan National Laboratory of Pattern Recognition, Institute of Automation, Chinese Academy of Sciences, 100080 Beijing, China;One Novel Approach toward Polyhedral Reconstruction on Spheres[A];Proceedings of ICIG'2000 First International Conference on Image and Graphics--Image and Graphic Technology Toward 21st Century and Beyond[C];2000年
9 CAO Yu-kun, LI Yun-feng, ZHU Qing-sheng, LIU Yin-bin ( College of Computer Science, Chongqing University, Chongqing 400044, China; Department of Economics and Management, Tongji University, Shanghai 200092, China);Modeling Leaves Based on Real Image[A];2004年生命系统建模仿真国际会议暨第一届全国生命系统建模仿真学术会议论文集[C];2004年
中国博士学位论文全文数据库 前10条
1 王养利;图像表述及视频编码中的几何约束研究[D];西安电子科技大学;1999年
2 朱大明;基于地理信息系统(GIS)的个旧高松矿田成矿预测[D];昆明理工大学;2002年
3 章孝灿;快速高精度DEM生成技术研究[D];浙江大学;2002年
4 宋占峰;道路线路实时动态三维可视化设计理论和方法的研究[D];中南大学;2003年
5 周海燕;空间数据挖掘的研究[D];中国人民解放军信息工程大学;2003年
6 付景广;指纹识别中若干关键算法的研究[D];中国科学院研究生院(软件研究所);2003年
7 李重;常用自由曲线中的一些问题研究[D];浙江大学;2003年
8 杨延西;基于图像的智能机器人视觉伺服系统[D];西安理工大学;2003年
9 杜世宏;空间关系模糊描述及组合推理的理论和方法研究[D];中国科学院研究生院(遥感应用研究所);2004年
10 杨雷;激光微加工系统中若干关键技术的研究[D];郑州大学;2003年
中国硕士学位论文全文数据库 前10条
1 胡之武;基于GIS电网运行数据可视化的方法与研究[D];浙江大学;2005年
2 丁林;计算机仿真在电磁搅拌系统的应用与研究[D];北方工业大学;2001年
3 孙岩;直线和曲线的生成与裁剪[D];辽宁师范大学;2001年
4 赵希芳;基于AutoCAD2000的工程图档管理系统[D];南京理工大学;2002年
5 余斌;基于OpenGL的数控加工仿真系统的研究与开发[D];四川大学;2002年
6 田野;航道通过能力的研究与评定[D];大连海事大学;2002年
7 李姣;鞋楦CAD中的建模与扩缩技术研究[D];重庆大学;2002年
8 舒若;机载电子综合显示系统图形反走样技术的研究[D];南京航空航天大学;2003年
9 赵欣;3D GIS中三维地形模拟与树木实体造型的研究[D];东北师范大学;2002年
10 蒋苏蓉;色度空间上基于子块区域生长的彩色图像分割方法[D];华中师范大学;2003年
【同被引文献】
中国期刊全文数据库 前10条
1 杨丽徙,王金凤,王家耀;基于Voronoi图的配电变压器定位和供电区域划分[J];测绘通报;2004年05期
2 薛建虎,祁彩霞,张四方;地区电网规划中变电所选址的一种方法[J];电力学报;2003年02期
3 徐青,吴捷;模糊综合评判在变电站选址中的应用[J];电力建设;2004年07期
4 刘增良,刘淑芬;用迭代法进行35kV变电站的站址选择[J];电力科学与工程;2003年02期
5 杨丽徙;朱向前;陈根永;王金凤;;基于Voronoi图的变电站优化规划方法[J];电力系统及其自动化学报;2006年05期
6 杨丽徙,贾德峰,任群,陈根永;数据融合技术在变电站选址中的应用[J];电力自动化设备;2003年08期
7 余贻鑫,邱炜,刘若沁;基于启发式算法与遗传算法的配电网重构[J];电网技术;2001年11期
8 高炜欣,罗先觉,朱颖;贪心算法结合Hopfield神经网络优化配电变电站规划[J];电网技术;2004年07期
9 袁晓辉,王乘,张勇传,袁艳斌;粒子群优化算法在电力系统中的应用[J];电网技术;2004年19期
10 刘金义,刘爽;Voronoi图应用综述[J];工程图学学报;2004年02期
中国博士学位论文全文数据库 前1条
1 翁东风;军队工程建设决策模型研究[D];华中科技大学;2004年
中国硕士学位论文全文数据库 前10条
1 刘巍;变电站站址优化与配网开关优化配置的研究[D];郑州大学;2003年
2 贾德峰;基于GIS的变电所选址及馈线优化[D];郑州大学;2003年
3 赵志辉;关于线段障碍Voronoi图的研究[D];河北师范大学;2003年
4 马立玲;分区加权Voronoi图的生成及其面积计算[D];河北师范大学;2004年
5 闫卫阳;城市体系空间布局的模型化与智能化方法研究[D];武汉大学;2004年
6 杜安红;障碍环境中路径规划算法研究[D];中国地质大学;2004年
7 王茂林;关于障碍Voronoi图的研究[D];大连海事大学;2005年
8 杜永强;Voronoi图研究及其在RP螺旋扫描路径生成中的应用[D];江苏大学;2005年
9 魏海洋;变电站选址定容两阶段优化规划[D];天津大学;2005年
10 贺杨华;基于粒子群优化算法的变电站选址研究[D];华北电力大学(北京);2006年
【相似文献】
中国期刊全文数据库 前10条
1 赵志辉,张有会,赵晔,吴敬;线段障碍Voronoi图的离散生成[J];计算机应用与软件;2004年01期
2 朱建华;Voronoi图在土地定级中的应用[J];国土资源科技管理;2005年01期
3 王新生,郭庆胜,姜友华;一种用于界定经济客体空间影响范围的方法——Voronoi图[J];地理研究;2000年03期
4 沈凤武,徐寅峰,符亚明,崔文田;并购中销售服务网络结构的集成优化[J];系统工程;2003年06期
5 闫浩文,郭仁忠;基于Voronoi图的空间方向关系形式化描述研究(一)[J];测绘科学;2002年01期
6 沈凤武,徐寅峰;横向并购初期固位策略销售服务网络结构优化[J];中国管理科学;2003年05期
7 陈善云,徐永进;间接法生成Voronoi图初探[J];零陵学院学报;2004年05期
8 闫浩文,郭仁忠;基于Voronoi图的空间方向关系形式化描述模型[J];武汉大学学报(信息科学版);2003年04期
9 陈善云,徐永进;左转算法在间接法生成Voronoi图中的应用[J];湖南文理学院学报(自然科学版);2004年01期
10 李光强;邓敏;;基于Voronoi图的空间事务数据库构建方法研究[J];测绘科学;2009年02期
中国重要会议论文全文数据库 前10条
1 刘宝林;华泽钊;任禾盛;;食品及生物材料低温保存过程中的低温断裂问题[A];上海市制冷学会一九九七年学术年会论文集[C];1997年
2 刘崭;谢续明;;梳状共聚物PAA-g-mPEG侧链受限结晶行为研究[A];2005年全国高分子学术论文报告会论文摘要集[C];2005年
3 张春晖;上官勇刚;梁显源;郑强;;抗冲共聚聚丙烯中多嵌段乙烯丙烯共聚组分的热行为研究[A];2009年全国高分子学术论文报告会论文摘要集(上册)[C];2009年
4 罗伟昂;杨金;李运波;陈旭东;麦堪成;章明秋;;聚对苯二甲酸丙二醇酯荧光光谱性能研究[A];2007年全国高分子学术论文报告会论文摘要集(上册)[C];2007年
5 王建军;戴礼兴;高强;吴鹏飞;王新波;;电纺聚二茂铁硅烷纤维及其性能研究[A];2007年全国高分子学术论文报告会论文摘要集(上册)[C];2007年
6 徐君庭;李英;傅智盛;范志强;;多步序贯聚合和两步聚合制备的PP/EPR反应釜合金的形态[A];2009年全国高分子学术论文报告会论文摘要集(上册)[C];2009年
7 张文龙;孙启泉;陈永明;帅心涛;;两亲性牙刷形聚合物的合成及其在药物输送中的应用[A];2009年全国高分子学术论文报告会论文摘要集(下册)[C];2009年
8 李春芳;李东祥;周建华;冯圣玉;;碳硅烷树枝状大分子-铂络合物的结晶与形态研究[A];2005年全国高分子学术论文报告会论文摘要集[C];2005年
9 张好斌;杨华忠;田兴友;张献;严庆;;聚酯/铁氧体纳米复合材料的制备与表征[A];2007年全国高分子学术论文报告会论文摘要集(下册)[C];2007年
10 王劲;唐屹;曾晓丹;王剑;赵炜;李黎;谢美丽;顾宜;;聚酰亚胺复合膜的制备及性能研究[A];第五届全国覆铜板技术·市场研讨会暨2004年行业年会报告·论文集[C];2004年
中国重要报纸全文数据库 前10条
1 林林;蜂蜜种类巧判断[N];中国医药报;2000年
2 ;艺术与科技的结晶[N];中国计算机报;2004年
3 刘曙甲 刘志伟;结晶氮化碳薄膜与金刚石争高低[N];科技日报;2003年
4 小余;如何选购蜂蜜[N];人民政协报;2001年
5 本报记者 刘一新;新品和特许经营的结晶——SOD爱吉果[N];中华合作时报;2003年
6 特约撰稿 张云;康佳C926时尚与科技的结晶[N];通信信息报;2004年
7 方人;胆识和毅力的结晶[N];青海日报;2003年
8 新华社记者 张可喜;化妆品——多学科的结晶[N];人民日报;2002年
9 记者 张庆华 通讯员 苏伟;伊能大结晶绿硅产品出炉[N];伊犁日报(汉);2008年
10 崔晓博 张国利;品牌:企业文化的结晶[N];中国质量报;2003年
中国博士学位论文全文数据库 前10条
1 赵仁亮;基于Voronoi图的空间关系计算研究[D];中南大学;2002年
2 秦立篷;Spindlin1的蛋白结构解析及相互作用蛋白的寻找[D];中国人民解放军军事医学科学院;2005年
3 林淑英;显齿蛇葡萄中二氢杨梅素的提取纯化及抗氧化活性研究[D];华南理工大学;2004年
4 周会娜;缺失nifZ的棕色固氮菌突变株DJ194的钼铁蛋白研究[D];中国科学院研究生院(植物研究所);2005年
5 吕晶;帘线用涤纶工业丝低应变区结构与性能研究[D];东华大学;2005年
6 李彩虹;一种制备单分散纳米粉体的液相沉淀法及其结晶动力学[D];天津大学;2004年
7 鲍颖;盐酸大观霉素溶析结晶过程研究[D];天津大学;2003年
8 袁俊生;离子交换法海水提钾技术的应用基础研究[D];天津大学;2005年
9 曲吉林;时间序列挖掘中索引与查询技术的研究[D];天津大学;2006年
10 林畅;冷冻解冻法破除油包水型乳状液的研究[D];大连理工大学;2007年
中国硕士学位论文全文数据库 前10条
1 曹清洁;障碍Voronoi图的结晶生成[D];河北师范大学;2004年
2 何继烈;三单体废水资源化处理工艺设计[D];南京农业大学;2005年
3 王印忠;从污泥脱水上清液中以鸟粪石形式回收磷的研究[D];北京工业大学;2008年
4 赵维宏;BHT生产新工艺的研究与开发[D];天津大学;2004年
5 徐燕芬;聚丙烯新型成核剂的制备与应用研究[D];四川大学;2005年
6 胡南祥;提高硫脲堆积密度的研究[D];四川大学;2005年
7 朱松;茶叶茶氨酸的分离纯化研究[D];江南大学;2005年
8 李文强;唾液酸发酵控制及其分离纯化的研究[D];江南大学;2005年
9 崔立宝;新型三聚氰胺装置的设计与研究[D];青岛科技大学;2008年
10 乌志明;Li~+,Mg~(2+)//CI~-—H_2O体系结晶法分离研究[D];中国科学院青海盐湖研究所;2000年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026