基于联合影响的空间划分及其在三维建模中的应用.docx

基于联合影响的空间划分及其在三维建模中的应用

摘要

随着计算机技术的发展，区域划分在计算机图形学、地理信息系统等许多领域有着广泛的应用。主要的区域划分方法分为人工实现与计算机实现。人工实现方法是利用人机交互的方式来实现区域划分，再用人工输出各个划分区域。而计算机实现减少了人工操作，通过图形识别与智能化方法对区域划分，需要输入区域边界的相关数据，然后输出划分后封闭的子区域。基于Voronoi图的空间划分是计算机实现中的一个重要方法，其输出结果更加精确，可以有效地解决最近点的查找、最大空圆的求解、最小树的求解等问题。

Vonoroi图的应用领域不断在扩大，本文将基于Vonoroi图的空间划分思