约束数据域的Delaunay三角剖分算法研究及应用

研究了一种约束Delaunay三角网生成算法,它充分利用分治算法与生长算法的优点,对离散点、构网中实时生成的边及三角形采用分块进行网格索引,有效地减少了搜索目标点、边及三角形的时间,从而提高了构网速度,并将该算法用于地面模型的构建中,实现了地形三维可视化。

约束数据域的Delaunay三角剖分与修改算法

顾及地形特征线的散点域 (约束数据域 )三角剖分是建立高精度数字地面模型的基础 ,在 GIS、地学分析、计算几何、多分辨率 DTM等领域中有着广泛的应用。本文研究了约束数据域的 Delaunay三角剖分问题 ,简要分析了现存的算法特点并提出了约束数据域的

约束数据域Delaunay四面体网格生成算法

提出了一种快速Delaunay四面体网格生成的分治算法,将给定约束数据域边界进行Delaunay三角剖分,然后从边界三角形开始递归生成四面体网格.该算法在约束数据域内部生成Delaunay四面体,边界三角形都将成为内部四面体的面,不需要进行边界一致性检查,可避免四面体穿过边界和狭长四面体的产生,而且算法容易理解方便编程.

区间约束数据库查询语言:ISQL

区间约束数据库可以统一处理空间和非空间数据，它基于关系数据库，增加了对区间约束数据的支持．为了管理区间约束数据，在这个模型基础上，提出了一个区间约束数据库语言ISQL．ISQL完全保留了数据库中非空间数据的SQL查询能力，同时集成了对空间数据的管理．定义了ISQL的语法和语义，它扩充了SQL2的语法和语义，增加了对区间约束数据的查询．通过嵌套查询、并差查询、插入、删除、更新等情形，给出了相应的实例和说明．最后讨论了ISQL语言的封闭性．

基于约束数据捆绑两相握手协议的8位异步Booth乘法器设计

以乘法器为代表的算术运算单元是现代数字系统的核心之一,其计算速度在很大程度上影响整个芯片的运算效率.本论文提出了一种改进的Booth乘法算法,其核心思想是先移位、再压缩,最后求和,减少了各模块间的耦合性,有利于控制电路的简化.本论文依据纯异步电路系统的设计方法,采用"约束数据捆绑"两相握手通讯协议的Click微流水线,根据控制和数据处理分离的策略,实现了这种改进算法的8位乘法器,并在FPGA上进行了验证.在45nm工艺制程的FPGA条件下,与相同体系结构的同步乘法器相比,这种异步乘法器在面积和功耗大体相同的情况下,运算速度大体提升超过12倍.

约束数据库中的索引

本文研究了约束数据库中的索引技术，提出了存储区间常数刺穿集的数据结构S树和S树．在刺穿集的最大长度受到限制的条件下，S树存储效率是最优的．与M树相比，S树和S树有一个明显的改进：可以支持删除操作．

改进的约束数据域三角剖分算法及应用

在逐点插入算法的基础上,通过深入研究影响算法效率提高的因素,对其中的包容盒、空外接圆检测算法、快速查找点所在的三角形算法、快速查找与约束线段相交的边算法进行优化和改进,提出一种改进的约束数据域三角剖分算法,使得构网效率接近或高于现行的大多数算法,且基于此算法能同时处理约束线段和约束区域相关的多种约束数据类型。

含有组合列的约束数据库

使用约束对传统的关系模型进行扩展 .引入了约束变量的组合列的概念并定义了含有组合列的约束数据库 .利用约束的规范表示提出了组合列的表示模式和表示模式的建立 .给出了约束数据库定义的实现 .

约束数据库中的动态区间索引结构

区间索引是随着对约束数据库的实用化的研究而提出的．文中在Ｍｅｔａ 树的基础上提出了ＤＭ 树和相应算法，它对区间索引保持了存储为Ｏ（ｎ）、查询Ｉ／Ｏ时间为Ｏ（ｌｏｇｎ ＋ ｔ／Ｂ）的性能，在动态调整操作中通过采用软性限制、修改滞后等策略，使插入和删除时间为Ｏ（ｌｏｇｎ），达到Ｂ 树水平。

基于隐实体建模模式的分布式约束数据库系统

在传统对象关系数据库中采用扩充基于隐实体建模模式的空间逻辑运算和空间分析运算功能,建立了用于虚拟现实应用的分布式约束数据库系统。隐实体建模模式采用符号表达式方法表达空间物体,提高了数据的表现力,消除了数据冗余,减少了记录的数量,处理空间数据的实时性显著增强。采用与关系数据一致的空间数据表达形式可将空间数据与关系数据一同存储,保证了数据的完整性。构造树方式管理隐实体数据使数据库中物体间的空间逻辑关系的表达更清晰,空间分析和运算更简洁。

区间约束数据库语言ISQL

描述了区间约束数据库的语法和语义 ,给出了相应的实例和说明 .简要讨论了 ISQL

宇航中的一种基于线性约束数据库的GIS空时数据模型及其查询

地理信息系统 (GIS)是一种计算机辅助工具 ,用于存储和分析在地理空间上和时间上发生的现象和事件。 GIS系统在航空航天、军事和民用等领域具有重要应用。数据库是 GIS系统的核心 ,空时数据的存储和查询是 GIS数据库中的两个重要问题。本文针对现有空时数据模型的不足 ,提出了一种基于线性约束数据库的空时数据模型 ,阐述了该模型与已有空时数据模型间的关系。本文进一步对关系数据模型上的 Datalog查询语言的语法和语义进行了推广 ,使之能够对提出的 GIS空时数据模型的数据进行查询。最后给出一个在飞船着陆场系统搜索救援中使用该数据模型的实例。通过该数据模型在实际系统中的使用 ,可以得出如下结论 :(1)基于线性约束数据库的数据模型不仅可以替代现有的空时数据模型 ,而且克服了这些模型不能表示无限空时数据的缺点和不能描述空间、时间坐标关系的缺点 ;(2 )针对该模型推广的 Datalog查询语言与结构化查询语言 SQL相比 ,具有更强的表达能力 ,可以描述诸如循环和传递闭包等复杂的应用语义。

岛屿群约束数据域三角网剖分

岛屿就是由一条或多条首尾闭合有向的弧段组成的区域,弧段与弧段之间彼此不相交,岛屿间彼此可以多层嵌套也可以相互独立。经过对岛屿间的关系进行分析后,将组成岛屿的弧段分为4种基本类型,并给出分类算法,根据弧段的类型自动识别岛屿的"内部"和"外部",凡是"外部"就约定为岛屿的"空洞"。围成岛屿的弧段就构成了岛屿的约束条件,在岛屿内部先进行弧段上CDT的构造,然后在CDT的基础上构造DT,以实现在岛屿"内部"带有约束条件的三角网剖分,从而可以构造出任意复杂的带岛屿群的三角网,经过编制相关程序验证该算法的效率主要取决于构造DT的效率。

约束数据库中的函数依赖公理系统与设计理论

约束数据模型作为一种新的数据模型正受到广泛关注 .为了约束数据库的应用 ,需要研究它的设计 .为此本文对约束数据库中的函数依赖给出定义 ,并提出函数依赖的公理系统 ,证明了它的有效性和完备性 ;在此基础上完成了约束数据库设计的核心工作 :把约束关系模式分解为

约束数据库技术概论

介绍了数据库研究的一个新领域——约束数据库 .简要总结了约束数据库定义、建模能力、查询语言、索引技术等方面的研究和进一步的研究方向 .

约束数据域三角剖分算法优化与应用

本文在分析现有算法特点的基础上，研究了影响约束数据域Delaunay三角剖分算法效率提高的因素，提出了优化算法，同时以优化算法在公路定线中的应用为例，证明了该算法能很好地将公路设计表面模型和数字地面模型拼合成整体模型，且具有构网速度快、网形优、精度高、算法稳定等特点。

约束数据域三角剖分算法构建DTM的优化设计与实现

本文在分析现存算法特点的基础上，研究了影响约束数据域Delaunay三角剖分算法效率提高的因素，提出了优化算法，并进行了详细的程序流程设计。同时以优化算法在公路定线中的应用为例，证明了该算法能更好地处理带线约束、区域约束的构网问题，且具有构网速度快、网形优、精度高、算法稳定等特点。

SAS系统在HL-2A能量约束数据分析中的应用

利用HL-2A装置实验数据,初步建立了面向ITERL DB2.0版本的能量约束数据库,采用了统计分析系统(SAS)对HL-2A约束数据进行了分析和评估,开展了能量约束时间对密度的定标律研究,并得到了初步结果。最后通过与ITER定标律和原ASDEX数据的比较,对HL-2A装置上L-模约束品质和欧姆加热条件下斯必泽电阻率对温度的依赖关系进行了讨论。

约束数据误差对GPS网平差结果的影响分析

本文分析了约束平差中的约束数据的正确与否对GPS网平差结果所造成的影响,讨论了约束数据的兼容性的判别方式,并得出了一些有益的结论。

基于约束数据库的分布式故障诊断技术研究及应用

针对某些具有分布式特性的复杂系统的诊断难题,提出了一种以对象-关系约束数据库为中心的分布式诊断模型。首先研究了对象-关系约束数据库的建立方法,然后描述了约束关系对象查询语言的体系结构,最后给出了分布式的诊断结构和诊断算法。此方法在某卫星系统中得到了应用,证明该方法诊断速度快,可以实现对各分系统间耦合故障的诊断,适用于卫星这类复杂系统的故障诊断。