储层二维地质图件可视化的内点判断算法的研究

来源 :西安石油学院 西安石油大学 | 被引量 : 0次 | 上传用户:zuiainivip
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在储层地质随机建模结果可视化中,多边形是几何形体最常用的图形表现方式.对于图形的显示、消隐、边界处理、裁剪等问题的处理中,常常用到了判断任意点是否为多边形的内点的算法.这种内点判断算法是图形显示的一个基础.对于这种算法来讲,最一般的是水平射线法,还有另外一种基于区域填充的扫描线法,这两种算法已经比较成熟.但它们均不适合判断点是否为自相交多边形的内点这种情况.因此,该文从扫描线法中针对此类问题提出了改进扫描线法.这种改进扫描线法对一般的简单多边形、凹凸不定的多边形、带空洞的多边形和自相交多边形等任意多边形均能达到良好的效果.同时,该文对它们的基本思想、算法分析、算法实现、算法时间复杂度都进行了详尽的描述,并对三种算法的适用性、效率进行了对比.接着,该文又基于上述的改进扫描线法提出了一种新算法-二分法,此算法很有可能在以后的并行处理中达到理想的效果.最后,该文对提出的算法在储层二维地质图件的可视化中的应用进行了研究.
其他文献
随着对外开放的不断深入,我国英语学习者的数量急剧增加,对英语学习者的文章进行相关分析研究显得日趋重要。英文作文智能评改系统综合利用自然语言处理、统计学、语料库语言
随着信息技术的飞速发展,特别是互联网技术的普及,每天产生的数据呈现爆炸式增长,这些数据基本都具有:高速到达、数据量大、实时性要求高等特点,是典型的数据流。如今,数据流
近些年随着互联网和流媒体技术的发展,流媒体服务逐渐成为互联网的重要应用,并且趋向于向大规模、高质量的方向发展。大规模流媒体服务也成为近年来的研究热点。相关研究表明
该文根据PVM模型,使用JAVA和CORBA实现了一个网络环境下异构的并行虚拟机,与传统的并行虚拟机PVM相比其特点如下:将CORBA技术引入并行处理,通过ORB作为底层的通信渠道,使得并
引入移动Agent技术,利用其在代码移动方面的优势,可以解诀移动嵌入式计算中资源受限的难题.该论文提供了从移动Agent规范到移动计算的Agent平台直至移动嵌入式终端软件的一整
万维网自二十世纪九十年代初有了第一个真正意义上的网页以后,其信息量与日俱增,人们因此庆幸摆脱了信息匮乏的困境。然而,万维网信息的海量性、复杂性、分布性以及非结构性,使人
搜索引擎是目前最主要的Web信息检索工具,然而搜索引擎的效果还不能令人满意。因此,在搜索结果返回用户前需要有一个检索后处理过程,即主题精选过程。当前很多Web检索系统能以页
随着互联网信息技术的发展,越来越多的社交网络出现在人们的视野中。互联网用户的行为也从单纯地浏览网页向与网页或者其他用户的交互转变。社交网站中形成了很多“圈子”。
该论文主要讨论计算几何中若干问题的算法和实际应用.这些问题包括最短路径问题、集装箱装载问题和几何数据压缩问题.首先,该文在绪论中介绍了计算几何的主要内容和应用领域,
本文对工作流技术的起源和发展现状作了概述,分析了企业采用工作流管理系统的好处和现有工作流管理系统的不足。经深入研究本文认为:组织的管理、业务与活动,经过规范、归纳和抽