【摘 要】
：
结合储层建模结点数据的特点,提出了一种对多边形区域内建模结点数据进行快速三角剖分的算法.如果区域边界边与剖分三角形可能相交,根据边界边顶点与剖分三角形确定的矩形区
【机 构】
：
陕西师范大学计算机科学学院,西安石油学院计算机科学与技术系
论文部分内容阅读
结合储层建模结点数据的特点,提出了一种对多边形区域内建模结点数据进行快速三角剖分的算法.如果区域边界边与剖分三角形可能相交,根据边界边顶点与剖分三角形确定的矩形区域的关系,对于不同情况,通过计算矢量叉积,或最坏情况下通过计算交点,来确定边界边与剖分三角形是否真正相交.同时,讨论了在剖分过程中,对边界边链表进行实时更新,逐步减少边界边的思路.虽然整个算法的时间复杂度最坏情况为O(3×m×n)(m为多边形区域内结点形成的三角形个数,n为边界边个数),但在实际应用中,对大批量的储层建模结点数
其他文献
英飞特电子（杭州）有限公司近日宣布，其自主研发的40W恒流系列LED驱动电源成功通过ENEC认证。EUC-040S系列主要应用于高亮度LED照明领域，是具有宽范围输入电压的LED电源驱动器。
通过介绍压裂技术的选井依据及现场应用，重点分析了影响压裂效果的因素，有助于进一步改进压裂工艺，提高低渗油田的最终采收率。
循环管理（PDCA）是由美国著名的质量管理专家戴明于20世纪50年代提出的，其运转的基本方式是以计划（plan）、执行或实施（do）、检查（check）、处理（action）4个阶段的科学工作流程进行管理，是具
席汉综合征是由100多年前席汉发现的一种综合征，当产后发生大出血，休克时间过长，就可造成脑垂体前叶功能减退的后遗症，表现为消瘦、乏力、脱发、畏寒、闭经和乳房萎缩等，严重者可
利用微波对玻璃钢渍杆模拟缺陷进行无损检测，在信号源功率，频率以发射探头和穿透接收深头形式确定的前提下，改变穿透接收探头与测试之间的相对对于缺陷信号的灵敏度，分辨率有很大
青光眼是世界第2位致盲性眼病，是一组威胁和损害视神经视觉功能，主要与病理性眼压升高有关的临床症候群或眼病。中国是青光眼患病状况最严重的国家，因青光眼致盲者约占世界青光
肝移植为终末期肝脏疾病患者带来了希望,但术后血管并发症的发生却是导致移植失败的主要原因之一。门静脉由于血管直径较大,吻合技术相对并不复杂,因此,术后门静脉狭窄的发生
为解决内啮合变厚齿轮的加工，首次提出了用一把插齿刀加工一对内啮合厚齿轮副的斜向插削方法，通过对斜插邱齿轮齿面方程的推导和误差分析，论证了该方法的可行性，并给出了最佳斜向
汇集当今物流领域前沿科技、创新思想及服务理念的高端专业展会——汉诺威国际物流展览会（简称：汉诺威物流展）将于2011年5月2-6日再次拉开大幕，在德同汉诺威展览中心隆重举行。从