保持二维流形性的拓扑简化研究

针对现有的网格简化方法不能一直保持模型的二维流形性,提出了2种基于图形旋转系统的拓扑改变操作CutHandle和CreateHandle,这2种操作能够保持模型的二维流形性,并且不改变模型的外观.CutHandle操作能够切断一个复杂的柄,也可以封闭一个洞.CreateHandle是其逆操作.在此基础上,提出一种新的基于图形旋转系统的网格简化方法,能够进行拓扑简化,并保持模型的二维流形性.对斯坦福大学的bone模型和buddhaf模型进行了试验,效果良好,模型始终保持了二维流形.     

二维流形图形建模系统完备操作集研究

针对目前大多数二维流形建模系统不能保证二维流形结构的问题,如欧拉操作会产生非二维流形网格结构,通过对基于网格结构的二维流形建模系统中的各种数据结构及非流形和流形结构的研究,提出了一套新的基于图形旋转系统的完备的网格建模操作.与现有二维流形建模系统中的数据结构和网格建模操作相比,新提出的数据结构和网格建模操作更加直观有效并更方便用户使用.     

电网调度运行智能防误技术

构建基于电网拓扑的调度智能防误系统,基于拓扑图形生成申请票、操作票,实现检修申请票与调度指令逻辑互锁,并综合利用防误技术手段,有效提高调度系统综合防误水平。遵守IEC 61970标准,建立基于EMS平台的主配网合一的大电网拓扑结构,做到电网图形、拓扑、数据免维护。实现了主配网联合操作的一体化防误、安全提示。对电网的接线方式、运行方式、操作规则进行建模,形成了电网全仿真图形平台。     

基于边顶点重要度的动态多分辨率简化算法

基于三角形网格边折叠简化思想，提出了一种基于边顶点重要度的动态多分辨率简化算法．该算法的折叠边顶点位置从折叠边顶点中选取，有利于保持三维模型的初始形状，减少运算量，实现不同分辨率模型之间的平滑转换．采用改进的三角形网格数据结构，层次清楚、操作简单，能有效支持多种网格的多分辨率简化．     

基于图形拓扑的智能推理操作票专家系统

在分析国内外智能推理操作票系统研究现状的基础上,本文提出了一种新型的基于图形拓扑的智能推理操作票专家系统。该系统首先通过与能量管理系统(EMS)图形和实时状态的对接,获得真实电网运行情况;然后推理机根据操作任务与知识库和拓扑图形平台进行交互,推理出正确的操作逻辑,并生成满足用户需求的操作票。     

面向大数据量地学模型的三角网格简化算法实现

为满足大数据量地学模型可视化的功能需求,实现一种基于拓扑规则和地学规则双重约束的三角网格简化和还原算法,以支持层次细节模型(level of detail,LOD)功能。介绍了实现算法所需的多分辨率数据结构。利用三维地学模型内含的拓扑关系,结合地学规则,约束三角网格中边的可折叠性。通过对可折叠的边进行折叠和展开来实现网格的简化与还原。测试结果表明,算法对三角网格的处理效果良好,运行效率较高,能够支持LOD功能。     

面向大数据量地学模型的三角网格简化算法实现

为满足大数据量地学模型可视化的功能需求, 实现一种基于拓扑规则和地学规则双重约束的三角网格简化和还原算法, 以支持层次细节模型(level of detail, LOD)功能。介绍了实现算法所需的多分辨率数据结构。利用三维地学模型内含的拓扑关系, 结合地学规则, 约束三角网格中边的可折叠性。通过对可折叠的边进行折叠和展开来实现网格的简化与还原。测试结果表明, 算法对三角网格的处理效果良好, 运行效率较高, 能够支持LOD功能。     

一种基于Loop细分的渐进插值方法

提出了一种基于Loop细分的渐进插值方法.该方法是在两步Loop细分的基础上,通过渐进迭代更新网格上的点,使得网格的极限曲面插值于初始控制网格上的点.其中,两步Loop细分中的第一步是运用修改的Loop细分产生新的网格,第二步是对新的网格运用Loop细分产生极限曲面.本文证明了基于Loop细分的渐进插值方法是收敛的,并且有局部性和全局性.此外,该方法适用于任意三角拓扑网格.实验表明该方法是可行的,并且是有效的.     

一种有效的TIN简化算法

本文在网格的渐进几何压缩算法的基础上,加入了高程比较准则的顶点优先队列标准,提出了基于高程比较准则的三维地形网格简化算法,并利用VC结合OpenGL编程实现,给出了试验结果,验证了该算法的可行性     

基于图论构建输电线路动态拓扑关系方法

介绍了一种基于图论的输电线路动态拓扑的构建方法,该方法利用图论与数据库理论建立动态拓扑数据结构,将拓扑数据保存于数据库之中,在系统运行时根据需要快速生成复杂的拓扑关系,实现拓扑关系的快速定位查找.在图形编辑操作时,只需要更新拓扑数据库中保存的拓扑数据,即可实现拓扑关系的动态维护,而不必重新生成拓扑关系.     

利用顶点预测方法实现三维网格的保形简化

针对产品的三维表面用三角网格来表示时,三角形数量巨大的问题,提出了一种基于顶点预测的三角形折叠简化方法。首先根据网格模型的每一个顶点与其周边元素之间的几何拓扑关系,运用投影预测方法来预测三角形折叠的折叠点坐标,然后运用线性插值算子对折叠点坐标进行调整。为进一步保证简化后模型的质量,在采用距离误差控制的同时,引入了角度误差控制方法。实验结果表明,该简化算法在减少模型的三角形数量的同时,有效地保持模型特征,保证了模型表面的光顺。     

基于特征保持和三角形优化的网格模型简化

在已有的以几何误差最小化为准则的边折叠简化算法的基础上，提出了一种新的三角网格模型简化算法．通过分析网格模型中顶点超邻域的二次误差矩阵，对模型上的重要细节特征进行定位，实现了网格简化过程中细节特征的保持．同时，在边折叠的代价函数中考虑新生成三角形的空间形状优化，并改善了简化序列的构造．算法既保持了边折叠算法快速的优点，又满足了对逼真度和网格质量的较高要求．     

Complex Model Simplification Algorithm with Improved Error Evaluation

Given the framework of incremental mesh simplification based on edge collapse, the paper proposes a mesh simplification algorithm using an improved approach for measuring simphfication error. The algorithm uses edge collapse to simplify the triangle mesh and maintains surface error approximations using c-error for the faces which have changed after edge collapse and d crror for the faces which become degenerated after edge collapse. Also. we report some resuhs using a variety of computer graphics models, which can show that the algorithm can achieve the desired simplification effect.     

面向网格简化的STL拓扑信息快速重建算法

以STL模型为研究对象，针对网格简化要求的显式、完整拓扑关系，提出了一种快速构建拓扑信息的新算法．在优化选取拓扑信息构建顺序的基础上，一方面针对各种几何元素的特点选取有效的数据结构，在数据组织层次上保证顶点归并的效率和几何元素的检索效率；另一方面，充分利用顶点与其邻接点和邻接面的关系，将边归并的比较范围控制在顶点的邻域，并在全局遍历时选择数据规模最小的顶点．算法具备优良的时间效率性，提高了网格简化预处理的效率．     

具有3D边缘保持的网面简化算法

研究用于计算机视觉领域的三维物体模型网面简化算法。该算法可物体形状和拓扑关系及物体表面法线、纹理、颜色和边缘等特征,是一种基于边操作（收缩,分裂）的网面模型的简化算法。该算法将网面不对称最大距离作为形状改变测度,在大量简化模型数据的同时,能有效地保持模型几何形状,拓扑关系、3D边缘点和边的特征,并能合理分布网面特点。     

一种曲面网格优化的通用算法

提出了一种曲面网格优化的通用算法,该算法基于一些预先定义的优化准则,将给定的网格曲面优化成为单位网格曲面,定义了两种指导优化过程的优化标准。在优化过程中采用了三种优化算子（边分裂、边消除、边替换）,是一个简单的曲面网格优化的通用算法。     

基于四边形折叠的三角网格简化算法

 通过定义三角网格模型中的两个以公共边相连的三角形构成一个空间四边形,提出了一种新的基于这种空间四边形折叠的网格简化算法。该算法以四边形折叠为基本操作,利用Garland的二次误差度量(QEM)做误差控制,每次折叠操作可以减少3个顶点及6个面片,从而实现比Garland的QEM算法、周昆等的三角形折叠算法更高的简化效率,文中给出多个试验结果说明了该算法的有效性。