该文针对石油地质领域的已有PEBI网格(一种限定Voronoi图)生成算法中存在的问题和局限性,对限定Voronoi图的网格剖分技术进行了系统的研究,提出了限定Voronoi图的一毓概念和理论,设计了具有较好健壮性的平面限定的二维/三维限定Voronoi图生成算法,并现实了二维限定Voronoi网格的尺度控制和质量控制.作者在论文中完成的主要工作如下:(1)分别研究了二维/三维限定条件,给出了限定条件的有关规则,提出了限定条件下的Voronoi多边形网络结点的控制圆/球准则.(2)解决了二维限定Voronoi网格的生成问题.设计并实现了二维任意限定条件下的Voronoi多边形网格的一套生成算法和相应的数据结构.同原有的算法相比,算法的使用面得到了大大的推广,可以处理二维任意限定条件.作为其应用实例,实现了二维PEBI网格的生成.(3)实现了重叠域的限定Delaunay三角剖分和限定Voronoi部分.在相交环线和桥边概念的基础上,通过深入分析和研究,设计了"区域子分"和"联动剖分"算法.该算法还可以控制内部狭长区域附近的Voronoi网格的大小.作为其应用实例,圆满解决了三维地质模型中的正、逆断层的三角剖分/Voronoi剖分,具有很大的应用价值.(4)实现了二维限定Voronoi多边形的质量控制和尺度控制.对二维限定Voronoi多边形的质量控制和尺度控制方法进行了深入研究,提出了各自的控制准则和相应的算法,并对算法进行了分析,还用实例进行了算法的验证.(5)实现了三维限定Voronoi图生成.对三维PLC限定条件下的Voronoi图生成算法进行了分析和研究,提出一系列的规则并进行了证明.另外对算法进行了精心设计,最后给出了三维限定Voronoi网格的应用实例.算法稍加改进就可生成三维PEBI网.该文的成果可以直接应用于三维地质模型构造、地下水资源探测、油藏建模等领域的数据场可视化,并且可以推广到其它多个应用领域,对这些领域的发展将起到巨大的推动作用.