【摘 要】
：
结合储层建模结点数据的特点,提出了一种对多边形区域内建模结点数据进行快速三角剖分的算法.如果区域边界边与剖分三角形可能相交,根据边界边顶点与剖分三角形确定的矩形区
【机 构】
：
陕西师范大学计算机科学学院,西安石油学院计算机科学与技术系
论文部分内容阅读
结合储层建模结点数据的特点,提出了一种对多边形区域内建模结点数据进行快速三角剖分的算法.如果区域边界边与剖分三角形可能相交,根据边界边顶点与剖分三角形确定的矩形区域的关系,对于不同情况,通过计算矢量叉积,或最坏情况下通过计算交点,来确定边界边与剖分三角形是否真正相交.同时,讨论了在剖分过程中,对边界边链表进行实时更新,逐步减少边界边的思路.虽然整个算法的时间复杂度最坏情况为O(3×m×n)(m为多边形区域内结点形成的三角形个数,n为边界边个数),但在实际应用中,对大批量的储层建模结点数
其他文献
英飞特电子（杭州）有限公司近日宣布，其自主研发的40W恒流系列LED驱动电源成功通过ENEC认证。EUC-040S系列主要应用于高亮度LED照明领域，是具有宽范围输入电压的LED电源驱动器。
循环管理（PDCA）是由美国著名的质量管理专家戴明于20世纪50年代提出的，其运转的基本方式是以计划（plan）、执行或实施（do）、检查（check）、处理（action）4个阶段的科学工作流程进行管理，是具
席汉综合征是由100多年前席汉发现的一种综合征，当产后发生大出血，休克时间过长，就可造成脑垂体前叶功能减退的后遗症，表现为消瘦、乏力、脱发、畏寒、闭经和乳房萎缩等，严重者可
青光眼是世界第2位致盲性眼病，是一组威胁和损害视神经视觉功能，主要与病理性眼压升高有关的临床症候群或眼病。中国是青光眼患病状况最严重的国家，因青光眼致盲者约占世界青光
肝移植为终末期肝脏疾病患者带来了希望,但术后血管并发症的发生却是导致移植失败的主要原因之一。门静脉由于血管直径较大,吻合技术相对并不复杂,因此,术后门静脉狭窄的发生