点状实体k阶Voronoi多边形的存在性判定

来源 :武汉大学学报(信息科学版) | 被引量 : 0次 | 上传用户:zhuyun
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
挖掘了点集的k阶Voronoi多边形的性质以及判断存在性的方法。在k阶Voronoi多边形的存在性方面,主要通过大量实验归纳与性质分析,提出了距离概率判断法、递归归纳判断法、最近邻近判断法、作用域阻隔判断法等多种方法,论述了分辨率与存在性的关系问题。
其他文献
对地块进行多维分析与认知是规划方案生成过程中重要的一环。宁波市庄桥区块概念规划方案的生成基于对地块的空间发展、经济发展、环境影响、历史文脉、交通条件等方面的多维分析与认知,从城市整体、地块周边环境及场所中找寻设计要素,获得对地块的准确定位,进而提出设计理念,将项目策划落实于空间布局中。
简述了以不确定度理论和模糊数理论为基础的最小不确定度估计理论,探讨了最小不确定度估计在解决病态问题中的应用。实例证明了该法的可行性和有效性。
提出了一种基于数字伴潮海岸线(digital tide-coordinated shoreline,DTS)的潮滩淹没区仿真算法。此算法在建立数字潮滩模型和瞬时水位模型的基础上实时提取DTS。根据DTS的类型确定不连通的洼地,并快速计算其影响域,同时合理地确定潮滩与水面模型的表达方式,正确构建和显示淹没区。实验结果证明,本文算法在表达的准确性和计算的速度上明显优于传统算法。