基于插入法构建油藏剖面图中的多边形图元

为了获取指定剖面上油藏内部参数场的空间分布情况,需要依据剖面与油藏模型间的交点集构建多边形,进而根据不同油藏参数得到相应的剖面图.在研究常用多边形构建算法的基础上,根据交点数据集的特点,提出了基于插入法的多边形构建算法:利用矢量叉积性质,根据点与射线位置关系,确定待排序点在有序顶点集合中的位置,对有序顶点依次连接构成多边形.应用结果表明,该算法能够有效地解决油藏模型剖面可视化中多边形的构建问题.     

判定点是否在多边形内部的算法

提出判定点是否在多边形内部的一种算法，其方法是判定射线与多边形边的交点数目以及必要时移动该点的位置，再判定交点的数目，该算法的时间复杂性为Ｏ（ｎ）次四则运算和Ｏ（ｎ）次比较，其中ｎ为多边形的顶点数。     

基于穿线法的胎侧散线缺陷检测

针对轮胎内部胎侧出现的散线缺陷,提出一种基于穿线法的胎侧散线缺陷检测方法;该方法利用大津法和快速并行细化算法对X射线轮胎图像分别进行二值化、细化等预处理,以利于观察轮胎帘线信息;根据细化后胎侧的帘线确定上、下2条边界线,并在2条边界线内以一定步长进行穿线,进而统计穿线与帘线之间交点总个数以及每条穿线上交点的平均个数、相邻交点疏密情况;通过每条穿线上的交点个数与之前所求平均个数进行比较,结合相邻交点的疏密情况、有无交叉点,进而判断是否存在散线缺陷;对1 000幅包含有人为添加不同弯曲程度、斜率走向的散线细化图片和168张实际的X射线轮胎图片分别进行缺陷检测。结果表明,该方法可以有效地检测出胎侧部位的散线缺陷并标记其所在区域。     

多边形包容性检测

多边形包容性检测即多边形与多边形包含关系的检测算法,这里提出的算法是先将两多边形A,B以同一方向进行顶点编号,以A多边形的每边与B多边形求交点,将交点进行排序并与顶点编号方向一致,这些交点将多边形A的边分为多段,将A位于B多边形内的各个线段记录在线段表lines中;同理将B位于A多边形内的各个线段也记录在表lines中;在线段表lines中取第一段,搜索与其后端点连接的下一段,继续搜索再下一段,直至首尾闭合,连接形成两多边形的公共部分多边形,即两多边形的交集,其各顶点坐标已记录.将lines中搜索出的段进行删除.在lines中继续搜索下一交集,直至lines为空.实验表明,此算法简单有效.     

一种处理交点退化现象的高效多边形裁剪算法

针对复杂多边形裁剪中出现的多边形彼此间重点和重边现象,提出了一种能够处理交点退化现象的高效多边形裁剪算法.该算法利用单向链表实现多边形的存储,同时基于单调链的平面扫描法求解多边形间的交点,减少了多边形顶点的遍历次数和求交次数;对于重点和重边现象,通过交点关联的线段间的方向关系判别交点的进出性;最后更新多边形顶点序列,获取裁剪结果.实验结果表明,该算法能够完成对含内环多边形的裁剪,在交点退化情况下也能获得准确的裁剪结果.且该算法裁剪效率较Greiner-Hormann算法大幅提高,具有很高的执行效率和实用性.     

多边形区域内储层建模结点三角剖分算法研究

结合储层建模结点数据的特点 ,提出了一种对多边形区域内建模结点数据进行快速三角剖分的算法 .如果区域边界边与剖分三角形可能相交 ,根据边界边顶点与剖分三角形确定的矩形区域的关系 ,对于不同情况 ,通过计算矢量叉积 ,或最坏情况下通过计算交点 ,来确定边界边与剖分三角形是否真正相交 .同时 ,讨论了在剖分过程中 ,对边界边链表进行实时更新 ,逐步减少边界边的思路 .虽然整个算法的时间复杂度最坏情况为 O( 3× m×n) ( m为多边形区域内结点形成的三角形个数 ,n为边界边个数 ) ,但在实际应用中 ,对大批量的储层建模结点数据进行三角剖分时 ,文中提出的算法具有比较高的处理效率     

基于点区域分布的多边形窗口线裁剪算法

通过判断多边形窗口顶点相对于裁剪线段所在直线的区域分布,明确窗口的哪些边与裁剪线段所在直线相交;再通过判断裁剪线段两端点相对于这些多边形窗口相交边的区域分布,最后确定裁剪线段与多边形窗口的实际交点.避免大量不必要的求交运算和其他复杂的辅助操作.实验结果表明:新算法提高了裁剪效率,对各种情况都能快速、正确地得到结果.     

多边形窗口的矢量图形裁剪算法

在分析原有图形裁剪算法的基础上,具体讨论了改进后的多边形窗口内点、线、面目标的裁剪算法。其中,点目标的裁剪采用射线交叉法。线目标的裁剪是通过计算被裁剪线段和多边形各边真实交点之间各子线段的中点来判断是否对它们实施裁剪。在点、线裁剪的基础上实现了面目标的裁剪。该算法能快速、正确地得到结果。     

一种基于加减法求交和顶点类型的凹多边形水平扫描填色算法

本文给出了一种只用加、减运算就能求水平线与凹多边形边界交点的方法。并根据顶点类型定义,将凹多边形顶点分成“水平顶点”、“极点”、“拐点”三类,设计了基于三类顶点的边界存贮结构,建立了凹多边形水平扫描填色算法,解决了当交点为顶点时可能产生的“交点对”不配对的问题。     

一种判断点在多边形内的新方法

提出一种新方法,用来判断点与多边形的位置关系,此方法是对射线法的改进,首先判断格网单元与多边形的位置关系,再根据点所处的栅格单元来判断点与多边形的位置关系.在检测过程中该算法只需执行少量的射线法函数,不必每个点一一运用射线法.实验结果表明,该算法简单、可靠、检测速度快.     

VF中SQL复杂查询的四步教学法研究

查询是SQL的核心,而复杂查询是学生学习的难点.根据多年教学经验,从查询涉及的字段、字段来自哪些表、表之间的关联、查询条件分析四个方面阐述了SQL复杂查询的四步教学法.该教学方法不仅对简单查询进行复习巩固,而且为后续表单查询打下坚实的基础.     

圆与凸多边形重叠区域的判断及确定

通过引入进、出边交点的概念，深入研究了圆与凸多边形区域的重叠判断及重叠区域的确定问题，提出了一种新颖而实用的区域重叠判断与确定的快速算法，并给出了作出重叠区域的定理．     

浅析SQL中WHERE EXISTS子查询

结构化查询语言SQL是一个综合的、通用的、功能极强的关系数据库语言,而SQL语言的核心又是SELECT语句。其中WHERE子句的条件表达式表现得灵活而复杂,与谓词EXISTS所形成的嵌套查询也成为部分人理解的难点,本文将重点剖析WHERE EXISTS子查询的语法、执行流程及使用离散数学知识辅助解决复杂查询的实现方法。     

类树结构关系中递归查询的形式描述与实现方法

递归查询为包含多重层次结构的关系数据提供了一种非常灵活而有效的处理方法.本文运用关系代数和基于逻辑的Datalog规则对递归查询进行了形式描述,同时讨论了递归中固定点的计算公式和分层求反的原则.此外,对SQL3中实现递归编程方法和限制情况进行了深入分析.     

地空导弹武器系统仿真中目标与设定区域(多边形)位置关系判别算法

将地空导弹武器系统仿真中诸多问题抽象为目标与设定区域(多边形)位置关系判别问题。提出旋转函数和相关边的概念,设计了判断目标在多边形内外的新算法。综合运用旋转函数与相关边技术,将目标与多边形之间的位置关系转化为目标与其相关边之间的位置关系,首先找出目标点的相关边,再计算该点与其相关边组成的有向三角形的旋转函数,最后利用旋转函数值的正负性来判断目标与多边形的位置关系。在相关边的寻找过程中设计了算法,避免了大量的求交运算,从根本上提高了算法的效率。新算法还简单有效地解决了传统判别算法——射线法中的临界位置问题。程序验证表明：新算法易于实现,适用于简单多边形,在地空导弹武器系统仿真中具有很强的重用性,对避免重复的仿真研究和开发具有重要意义。     

基于几何原理的多边形消隐算法

在分析直线与平面、平面与平面相对位置的基础上,利用重影点的概念,提出了重影点度数、广义多边形的概念和空间多个多边形平面边界投影后交的可见性偶边性理论,只需判别多边形投影交环上一个重影点的可见性,即可根据投影交环的偶边性依次判别出所有多边形边的可见性,并提出了基于几何原理的多边形消隐算法,与传统的消隐算法相比,具有算法简单可靠、占据空间小、计算速度快等优点     

基于索引的关系数据库查询优化

查询优化是提高数据库性能的关键技术之一.在分析SQL Server关系数据库系统自动查询优化技术的基础上,介绍了索引的类型和使用原则,并结合实例讨论了SQL语句中使用索引进行查询优化的多种有效方法,有助于提高数据库的查询效率.     

基于MS SQL Server数据库的查询优化方法

介绍数据库查询优化过程的主要步骤,讨论了ＭＳ ＳＱＬ Ｓｅｒｖｅｒ数据库进行查询优化的原理和所采用的技术,最后提出一些能实现ＳＱＬ Ｓｅｒｖｅｒ数据库查询的指导性策略和实用方法。     

基于ZigBee的自习室人数智能查询系统设计与实现

为方便高校学生利用网络或者智能手机终端设备实时查询自习教室现有人数,设计实现了一种基于ZigBee技术的自习室人数智能查询系统.系统根据物联网（IOT）层次模型开发,分为感知层、网络层、平台层和应用层四个层次.感知层采用红外光电开关作为数据采集传感器;网络层采用ZigBee技术构建无线传感网,实现多点人数数据统计;平台层使用SQL SERVER数据库和IIS信息服务器;应用层设计web查询管理网站与移动终端查询软件,能够进行自习室人数查询.