离散点集等值线生成方法的实现

阐述了生长算法构造Delaunay三角网及三角形拓扑关系的生成,介绍了数据结构的定义,在构建TIN及其拓扑关系的基础上编制程序,实现了等值线的自动追踪。     

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

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

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

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

显式拓扑优化的拉压杆模型自动提取方法

为了实现从显式拓扑优化到拉压杆模型的自然过渡,同时保持拓扑优化结构与拉压杆模型的拓扑一致性,以可移动变形组件拓扑优化为例,建立了显式拓扑优化拉压杆模型自动提取方法。该方法是计算机图形学和结构优化的结合,采用Voronoi骨架提取和形状优化,由骨架提取、框架提取和形状优化3部分构成。结果表明,该方法自动构建了受力合理且几何规则的拉压杆模型;Voronoi骨架提取从显式拓扑优化结构提取了光滑的中轴骨架;以类桁架指标为约束的形状优化实现了拉压杆模型从框架结构到桁架结构的质变。     

地质剖面自动绘制的数据模型研究

基于面向对象技术和GIS空间数据模型理论建立地质剖面的概念模型和逻辑模型,并从计算生成地质割面数据和地质剖面的可视化表达两个层面,分别建立了地质剖面的计算数据模型和表现数据模型.最后基于本文建立的地质剖面数据模型,实现了地质剖面的自动绘制、地质剖面图中断层和褶皱的可视化表达以及各对象拓扑关系的建立.图11,参10.     

基于CIM的图形化电网拓扑建模与分析

网络拓扑是电力系统分析软件的基础,采用可视化的方法实现网络拓扑的建立是可视化能量管理系统的核心。文章基于CIM模型,建立了一个图形数据一体化的图形平台,该平台能够根据设备图元的端子坐标位置自动建立设备的连接关系,生成连接节点并编号。采用节点融合法实现拓扑分析,并按照分层次搜索策略进行拓扑的局部修正,该方法能减小搜索的范围,提高拓扑分析的速度,并具有很好的通用性和扩展性,易于编程实现。     

OO-Solid模型剖面构模元素的拓扑关系自动构建算法

结合构模元素的特点及其空间属性,研究了拓扑关系的自动构建算法,不仅从自动化程度、时间效率和算法复杂性3个方面优化与改进了前人研究成果,而且保证构模元素的物理意义,解决后续地质模型构建时剖面多边形的对应问题,为基于OO-Solid模型的地质模型构建和动态更新铺垫基础拓扑关系.     

路由器级网络拓扑自动发现与显示系统研究

本文讨论了一个路由器级拓扑自动发现与显示系统的原理、算法和关键的实现技术.设计了从拓扑信息到图形化显示的转换算法,探讨了拓扑图形显示中的关键技术.     

基于无监督学习的智能数据中心电力拓扑系统

在任务关键型云计算服务中,构建准确的数据中心电力拓扑结构对于实现快速准确的故障处理,减轻故障事件对云计算服务质量的损害十分重要。但目前数据中心电力拓扑结构的生成过程具有劳动密集型的特点,其准确性难以得到有效评估和保障。该文设计了一种基于无监督学习的智能数据中心电力拓扑系统(intelligent data center power topology system,IPTS),不仅可为电力系统的运行部分自动生成实时变化的电力拓扑结构,而且可利用电力系统的监控数据对人工构建的数据中心电力拓扑结构进行验证。实验结果表明,IPTS可自动生成准确的数据中心电力拓扑结构,一致性比率(CR)可达到0.978,并可有效地定位人工构建的电力拓扑结构中的大多数错误。     

构建自动生产线图形信息系统

从AutoCAD矢量方式的静态网络图形出发，对自动生产线网络图形中的物流源、物流线路以及物流控制设备等进行识别、处理和转换，自动生成生产线图形信息系统的图形拓扑关系数据库，再与生产线实时信息进行合成，构建自动生产线图形信息系统，实践证明，这种自动生成方法，突破了人工描述拓扑关系的复杂困难的瓶颈，效率更高、速度更快，为自动化生产线信息系统的广泛实用化奠定了基础。     

道路路线三维整体建模方法研究

现有的道路三维建模方法只能实现道路模型与地形模型在外观上的整合,其内部关系是完全割裂的.深入研究了一种建立道路三维整体模型的方法.首先将设计点(特征线)与地形点(特征线)整合,形成原始点(特征线)集合.针对原始点集采用逐点插入算法进行Delaunay三角剖分,再依据约束边将初始三角网调整为约束Delaunay三角网,由此得到外观与内部拓扑关系均为整体的道路三维模型.实践表明,该方法具有整体性好、网形优、速度快的优点.图6,参11.     

保持拓扑一致性的等高线化简算法研究

等高线的化简是地图综合中的一个重要问题.而拓扑一致性的维持是化简的难点,应用常规的Douglas-Peucker算法可能引发相交和自相交.引入了基于约束Delaunay三角剖分和自适应单调链的等高线拆分算法,并在理论上证明了对拆分后的子曲线化简将不会产生拓扑异化.在实验中,该算法能将数据量压缩至10%,并依然未产生相交和自相交.     

绘图式线切割自动编程系统

绘图式线切割自动编程系统ＤＫＳ－９６，是在微机屏幕上利用画点，画线，画圆命令，绘出工件几何图形，并引入计算机智能处理技术，具有自动判断及处理奇异及补偿功能，以形成功割路径，最后以３Ｂ格式出数控程序。     

基于约束Delaunay三角剖分的道路三维建模方法

深入研究了一种建立道路三维模型的方法.首先依据道路设计成果计算出道路模型与地形模型的拼合交线,然后用设计点(特征线)数据替换拼合交线内的地形点(特征线)数据,形成建模所需的原始点集和约束边集.针对原始点集采用逐点插入算法进行Delaunay三角剖分,再依据约束边将初始三角网调整为约束Delaunay三角网,由此得到外观与内部拓扑关系均为整体的道路三维模型.此外,还研制了三角形的快速定位算法,加速了建模过程.实践表明,该方法具有整体性好、网形优、速度快的优点.     

饱和烷烃常沸点蒸发熵与分子结构的拓扑相关性研究

以图论法为基础,从分子的拓扑结构入手,定义了一个表征分子内聚力的拓扑指数Ｆ,并和拓扑指数Ｗ、Ｐ一同运用于微观结构与物性关系的研究之中,提出了一个预测饱和烷烃常沸点蒸发熵的计算公式．用该式对５７种饱和烷烃沸点预测的结果,与文献值相比较,总的相对误差仅为０．４２％．     

多水源管网供水分界线及等水压线的动态模拟

利用拓扑理论，提出了一种在管网多水力计算基础上，确定水源的供水分界线和管网等水压线的自动绘制方法．并在AutoCAD 2000平台上用Visual C 6.0编程直接调用水力计算结果，实现供水分界线和管网等压线的动态图形模拟显示．     

基于产品生命周期的汽车项目投资阶段识别模型

针对汽车产品投资的特殊不确定性和其投资数额大、分阶段投入的状况,应用产品生命周期理论判定汽车产品项目的投资阶段,进而获得准确的阶段投资决策点,据此构建了基于汽车产品生命周期的汽车产品投资阶段判定和汽车企业投资决策点识别模型,并就影响识别的因素、阶段、模型进行数学表述,就汽车产品投资决策点抉择问题提出了解决的思路和方法.     

修正的基团染色指数用于酮、醚和酯类化合物沸点的拓扑研究

在分子拓扑理论的基础上，提出了一个修正的基团染色指数^mL，运用定量结构-性质相关技术研究了91种酮类、醚类和酯类化合物分子的沸点与分子结构问的定量关系．通过多元回归的方法建立了^mL与沸点的定量结构-性质相关模型，估算值与实验值较为吻合．利用模型对另外一些分子的沸点进行预测，较为有效.     

汽车产业组织结构变动及其影响

汽车产业组织结构的变动对我国汽车产业的整体发展有着重要影响。随着我国改革开放和当今世界经济一体化的发展,优化汽车产业的组织结构,提升汽车业作为我国支柱产业的国际竞争力变得非常重要。从我国汽车产业组织结构变动的角度出发,运用实证分析的方法,研究了我国汽车产业组织结构的特点及变动规律,从利润率、进入壁垒、市场集中度3个方面,分析了近10年来我国汽车产业的发展历程,提出了有关我国汽车产业新型组织结构的建议。     

基于空间无序点云的层次构造三角化方法

描述了一种新的利用空间无序点云重构三维模型的算法,利用分层扫描的原理将无序的三维点云进行平面投影,使用矢量外边界扫描算法将点信息提取为线段信息,由于分层的有序性使得线段之间存在着良好的拓扑关系,经过在有序线段中提取拐点矢量,连接上下两层相关点,点模型就完成了三角化。该方法计算速度快,拓扑清晰,且不会出现失真(泊松表面重建)和空洞现象(区域增长法)。