地块多边形拓扑关系的自动构建算法

针对地籍数据如何快速构建其拓扑关系的问题,根据地籍数据的空间拓扑信息,提出了一种新的地块多边形自动构建算法.在建立多边形拓扑关系时,算法只需要利用图的特征信息,避免了多边形内角计算与比较,以及坐标位置的比较.实例及算法分析表明,新算法减少了多边形的反复搜索和例外情形的处理,显著提高了多边形搜索的效率.     

ArcGIS下的道路多边形采集方法

以香港城市道路多边形数据采集为例,研究利用香港原基础地图系统中的Coverage地理基础数据建立拓扑关系更强的Geodatabase格式的道路数据库的基本思想,提出将道路分为路面多边形、路口多边形和隔离带多边形,并生成参考道路中心线网络.在此基础上研究在ArcGIS下进行道路多边形采集的具体作业流程.详细探讨利用.ArcGIS软件进行道路多边形构面的方法以及成果质量控制的关键技术.     

一种存储复杂多边形包含关系的四叉树索引

地表覆盖/土地利用矢量数据中存在大量包含成千上万个空洞(甚至嵌套空洞)的复杂多边形,现有空间数据索引没有表达复杂多边形及其空洞之间的包含关系,导致空间数据冲突检测与更新等处理存在计算量大、效率低等问题.针对此问题,提出了一种存储多边形包含关系的四叉树索引方法.该方法根据结点中的多边形与四叉树相应象限中轴线相交的方式将多边形对象分为5种类型,即仅与X正轴相交、仅与X负轴相交、仅与Y正轴相交、仅与Y负轴相交以及与XY轴都相交,并将这些多边形对象分别存储在相应层次索引结点中的5个子列表(桶)中,然后在结点多边形对象中存储多边形之间的父子包含关系.最后设计并实现了该索引及相应的查询、插入、删除等算法,并用实际地表覆盖数据验证了本文方法的有效性.实验结果表明,采用本文索引方法的复杂地表覆盖矢量数据增量更新效率数倍于现有四叉树索引方法,且随着数据量的增加效率提高更明显.     

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

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

多边形汇水箱阻力系数的研究

减少汇水箱的阻力系数可以提高泵站装置效率,文章采用相似原理设计泵站多边形汇水箱水力模型,并对多边形汇水箱的不同流态进行了模型试验.根据π定理和回归分析,对不同系列组合下的试验数据进行了计算,讨论了多边形汇水箱阻力系数的影响因素,建立了多边形汇水箱阻力系数的数学模型,为泵站优化设计、改建、扩建进行了有益的探索.     

基于数字图像处理与概率统计方法的VCA_(mix)研究

粗集料骨架间隙率VCAmix是沥青混合料试件的重要体积参数之一.应用数字图像处理技术,采用红色石料作为粗集料,普通石料作为细集料,利用颜色的对比精确区分粗、细集料;进一步对试件做薄片切割,采用概率统计理论,推导了由多幅二维截面图像上的粗集料面积比计算三维空间中粗集料体积比的方法;并对如何确定薄片数量,及其与保证率之间的关系做出了说明和验证.结果显示,40片薄片能够满足工程精度要求.     

基于GIS森林小班边界的邻接多边形数据结构

在森林资源图形信息管理中,森林资源二类调查小班边界的现状与动态都面临着边界数据的动态管理。针对这一问题,以邻接多边形描述边界,并采用面向对象程序设计语言中类的概念,构建一种邻接多边形的数据存储方式及其相应的算法,该数据结构可提供一种动态、渐进的多边形搜索算法,多边形数据的静态存储方式和具有拓扑结构的邻接多边形的重建。     

椭圆内接多边形的最大面积

证明了椭圆的内接m多边形的最大面积V2(m)≤1/2mr1 r2sin2π/m,并给出三维空间的椭球的内接四面体的最大体积及n维空间中超椭球的内接单形的最大体积的两个猜想.     

非接触三维人体测量数据的EE样条拟合

针对人体表面平滑的特点,用EE样条函数拟合每一横截面的轮廓线。在拟合每个轮廓线时,先用非接触测量系统测出的数据反算出EE样条曲线控制多边形的顶点。然后再构造和显示这个横截面。     

分片代数曲面的绘制

提出了一种基于多边形化的分片代数曲面的绘制方法．首先，计算每一个单元所处的片的序号，接着计算它们和曲面的所有的交点形成一个多边形，然后将这个多边形分解成若干个三角形使得每一个三角形都落在同一片曲面上．在该方法中，每一片被染上不同的颜色以便对它们进行局部的控制．最后给出了一些例子以说明这个方法的有效．     

基于双Snake模型的颅骨CT图像分割方法及应用

利用活体人颅骨CT图像,通过双snake模型边界分割算法确定CT图像中颅骨的内外边界,并利用多边形近似其边界,随后通过计算内外多边形中相对应的线段间的距离,实现前额骨、顶骨和枕骨在图像中的厚度信息的获取,从而为基于CT图像获取颅骨的厚度信息的应用提供了一种有效手段.在对前额骨、顶骨和枕骨的不同位置的厚度计算结果进行分析...     

数据显断层与数据隐断层的研究与应用

建立能够和谐平衡各个信息系统之间数据断层的机制是实现管理决策变革最关键的3大基础之一,也是智能决策支持系统研究领域的重点内容之一.随着互联网+时代的到来,各式各样的数据资源不断积累,数据断层现象在多个领域表现得愈加明显.通过对数据断层理论体系的进一步研究与实践,着重分析微观层面的数据断层现象,一方面用显断层概念描述各系统之间以及系统内部存在的较为明显的断层现象,另一方面用隐断层概念描述各系统之间以及系统内部存在的非明显的断层现象,并在数据显断层中引入缝隙的概念来描述主题无关数据对象,采用数据聚合的技术手段来降低缝隙数据的断层属性,同时在隐断层中引入"有效密度"来形象地描绘数据分布情况,通过数据熔合来减少无效数据占用的空间.最后以上海"动感101"音乐电台的移动客户端应用日志数据为例,分析了电台数据中所存在的数据显断层和数据隐断层现象.     

关于多边形的顶点重心与圆内接多边形的垂心的若干结论

利用递归方法给出任意多边形的中线与顶点重心的定义,再给出圆内接多边形高线的定义,然后证明圆内接多边形的高线(或所在直线)共点,由此得到圆内接多边形垂心的定义,最后给出多边形的顶点重心与圆内接多边形的垂心的若干性质。     

一种复杂图像目标的分割与识别

研究受光照等因素影响的表面灰度随机变化的空中图像目标的分割与识别。提出了改进的多阈值八邻域像素比较边缘检测算法,对得到的边缘像素进行填充,并在跟踪过程中消除轮廓上的短枝及图像干扰,最后采用快速多边形近似算法,用多边形顶角及目标形状因子作为特征对目标进行识别。     

任意多边形三角剖分的算法

提出了将任意多边形三角剖分的算法．其方法是，首先确定多边形各顶点的凸凹性，然后不断切割多边形的不规则部分，使其成为凸多边形，最后对凸多边形进行三角剖分．证明了算法的正确性，并对该算法的复杂性进行了分析．     

基于离散曲率的扫描线条图快速圆弧检测

本文提出一种从圆弧假设到圆弧验证模式的扫描线条图的圆弧检测方法。该方法首先提取扫描线条图的图像骨骼,使用分段线性多边形对线条图像骨骼进行近似表示,来达到简化计算和减少数据量的目的;再通过对骨骼图像的局部离散曲率的计算和统计来假设图像局部存在圆弧;最后根据计算出的圆弧的圆参数将假设的圆弧映射至原始图像进行比对来验证局部圆弧的存在。该方法可以有效地克服圆弧断裂、重叠、交叉等噪声的影响,具有较好的鲁棒性和计算快速的优点。     

带岛屿多边形Delaunay三角剖分算法

提出一种适用于任意多边形(含岛屿或不含岛屿)的统一Delaunay三角剖分算法.该算法首先将带岛屿多边形的所有顶点统一构建基于多边形边约束的Delaunay不规则三角网(CD-TIN);基于三角形顶点绕向,提出了多边形域外三角形的判定法则,剔除CD-TIN中的域外三角形,实现了带岛屿多边形的三角剖分.实验表明,该算法在含有大量岛屿的带岛屿多边形三角剖分中具有很高的时间效率和很强的鲁棒性,并成功将其应用到基于剖面的三维矿体建模与可视化系统中,解决了含有夹石或孔洞的矿体剖面多边形三角剖分问题,具有一定的实际应用价值.     

苏仁诺尔油田断层特征研究

乌尔逊凹陷一直是油气勘探的重点目标,下一步油气勘探应围绕其内七个大的断裂带进行。尤其是苏仁诺尔和巴彦塔拉两个断裂带,它们距油源区近,且具有上述对油气运聚成藏控制作用的特征。文章利用地震与地质结合的方式,建立断层圈闭系统,运用钻井、地震资料,通过地震相及断陷发育过程及成因机制研究,分析了乌尔逊凹陷苏仁诺尔断裂特征及其与油气藏形成与分布的关系及作用。研究结果表明,苏仁诺尔断裂对乌尔逊凹陷油气成藏与分布起到了极大控制作用,油气在平面上主要沿苏仁诺尔断裂分布,与断层有关的圈闭是主要封闭类型。为未来油气勘探提供依据,为海拉尔盆地油气生成和运移聚集研究提供背景资料。     

基于泰森多边形法的空间品位插值

为使泰森多边形法能够用于三维地质体的空间属性插值,生成规则网格结构化体数据,利用取样数据的空间分布特性,提出了用于空间插值的方案,通过分析泰森多边形的性质,无需真正构造泰森多边形,建立了具有距离相关性的品位插值关系,从而解决了泰森多边形法的空间品位插值问题。实例验证表明,该插值方案是可行的,插值结果是理想的。     

基于顶点凸凹性多边形的核的算法

简单多边形的核是位于多边形内部的一个点集,从其中任意一点可见多边形的全部边界。基于简单多边形各顶点的凸凹性,提出了一个判断核的存在性以及得到核多边形的顶点序列的新算法。利用多边形凹点所在的部分相邻边剖分由多边形凸点组成的初始核多边形,实现了核的顶点坐标的求解。该算法便于实现,可广泛地应用于摄像机定位等涉及可见性的问题。