收藏本站
《计算机科学》 2000年08期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

Voronoi区域面积的计算方法

张有会  耿肇英  
【摘要】:正 1 引言在计算几何中,Voronoi图理论成功地解决了找最近点,求最大空圆,求n个点的凸包,求最小树等问题。此外,Voronoi图还在生态研究、城市规划以及优化配置等许多领域有重要应用。为简化书写,本文在下面的叙述中,将“Voronoi”简记为“V-”,如“V-图”指的是"Voronoi图”,“V-区域”指的是“Voronoi区域”,等等。
【作者单位】河北师范大学计算机科学系 河北师范大学计算机科学系
【分类号】:TP391.4

手机知网App
【同被引文献】
中国期刊全文数据库 前1条
1 马小虎,董军,潘志庚,石教英;一种基于图的平面点集Delaunay三角剖分算法[J];中国图象图形学报;1997年01期
【相似文献】
中国期刊全文数据库 前10条
1 姜杭毅,蔡元龙;一个基于规则的图象分割专家系统[J];信息与控制;1986年06期
2 姚承茀;一种基于边界链码表示的区域面积计算方法[J];信息与控制;1987年03期
3 王庭慰,杜国平;用于统计闭合区域面积大小及分布的图象处理程序[J];微计算机应用;1987年06期
4 邱卫宁;;用三角形正负面积法计算区域面积[J];测绘信息与工程;1988年02期
5 房成法;厍志萍;;数字坡度模型的形成及限定区域面积的坡度划分[J];测绘信息与工程;1988年03期
6 ;武测科技一九八八年总目录[J];测绘信息与工程;1988年04期
7 罗代升 ,马代兴;双边界法围线区域面积的计算[J];四川大学学报(自然科学版);1989年01期
8 戴爱德;岩溶地质区域面积的计算方法及程序[J];中国岩溶;1990年01期
9 吴小培,孔敏,张德龙;一种计算封闭区域周长和面积的新方法[J];数据采集与处理;1999年02期
10 张有会;耿肇英;;Voronoi区域面积的计算方法[J];计算机科学;2000年08期
中国重要会议论文全文数据库 前10条
1 洪永星;;深港西部通道填海工程软基调查地球物理技术应用效果[A];1998年中国地球物理学会第十四届学术年会论文集[C];1998年
2 赵锋;赵荣椿;;分裂-合并方法在图象分割、目标提取中的应用[A];1998年中国智能自动化学术会议论文集(下册)[C];1998年
3 陈刚;;把握机遇 共谋发展——携手推进北京市朝阳区与日本的经贸合作关系[A];“21世界中日经济合作与展望”国际学术研讨会论文集[C];2004年
4 魏仙样;;陕北南部及渭北地区中生界油气资源潜力评价[A];第三届全国沉积学大会论文摘要汇编[C];2004年
5 ;无锡市滨湖区农村养老情况调查[A];江苏农村养老工作探索——江苏农村养老研讨会论文选编[C];2004年
6 王家鸥;;关于城市集中供热工程的优化设计工程实例剖析[A];2004'中国西安锅炉节能环保技术交流研讨会论文集[C];2004年
7 ;发挥环保专委会在环保产业链中的服务功能(代序)[A];城市垃圾焚烧发电论文集[C];2005年
8 郭北苑;方卫宁;;城市轨道交通站场环境中客流信息获取与预测[A];第三届全国信息获取与处理学术会议论文集[C];2005年
9 王春梅;左强;杨鹤松;;应用随机组合方法分析不同尺度表层土壤含水量合理取样数目[A];农业工程科技创新与建设现代农业——2005年中国农业工程学会学术年会论文集第二分册[C];2005年
10 ;三明市农村养老工作情况与思考[A];农村养老保障专集——老龄问题研究论文集(八)[C];2005年
中国重要报纸全文数据库 前10条
1 记者 李建华;我省将撤并部分乡镇[N];河南日报;2001年
2 刘生梁 邓国良;乡镇区划调整要为发展服务[N];江西日报;2001年
3 记者 侯忠江;鞍山行政区划大幅调整[N];辽宁日报;2002年
4 中信证券 孙 超;CEPA撬动深圳地产股[N];证券日报;2003年
5 王丽华;岳西行政区划调整顺利完成[N];安庆日报;2005年
6 王伟民;北京四城区合一并非空穴来风[N];中国房地产报;2005年
7 陆绯云;长三角:地域在膨胀 优势在迷失[N];中国房地产报;2005年
8 李钧德;警惕乡镇撤并“开倒车”[N];中国改革报;2005年
9 记者 郑劲松;昆明五项措施推动农村固体废物资源化[N];中国环境报;2005年
10 记者 程晖;怀柔全力打造首都“会展休闲新城”[N];中国经济导报;2005年
中国博士学位论文全文数据库 前5条
1 温亮;海南省疟疾流行预测方法及基于GIS的疟疾监测预警系统的初步构建[D];第四军医大学;2004年
2 曾明星;极化增长区域人力资源优化配置研究[D];华东师范大学;2005年
3 蔡东宏;热带区域农业信息化路径与对策研究[D];武汉大学;2005年
4 张薇;自动机和链编码的理论研究与应用[D];华东师范大学;2006年
5 陈倩;急慢性视神经损伤模型的初级视皮层变化实验研究[D];复旦大学;2006年
中国硕士学位论文全文数据库 前10条
1 孙继明;酸雨控制区和SO_2污染控制区控制效果的研究[D];南京气象学院;2002年
2 刘妮;彩色显微图像处理及其应用[D];南京理工大学;2003年
3 马立玲;分区加权Voronoi图的生成及其面积计算[D];河北师范大学;2004年
4 高荣华;顶点链码及其应用研究[D];河北师范大学;2004年
5 管连勇;基于门限的Mumford-Shah模型的研究[D];南京理工大学;2004年
6 王兴;长江三角洲经济开放度研究[D];上海海事大学;2004年
7 唐国利;山区公路道路条件与事故作用机理及事故对策研究[D];西南交通大学;2004年
8 沈根华;上海市松江区梨安全优质生产及产业发展研究[D];南京农业大学;2005年
9 赵庆云;西北东部极端气候变化倾向和预报方法研究[D];南京信息工程大学;2005年
10 李金锋;山东森林可持续经营政策研究[D];南京林业大学;2005年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026