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

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

GIS中基于拓扑信息的矢量图形叠置方法

针对GIS系统中实现无拓扑信息多边形叠置过程复杂的问题,提出了一种新的快速多边形叠置方法.通过在无拓扑矢量数据中局部引入拓扑关系,对同一结点连接的弧段,采用二叉树方法进行排序,构建最小多边形,完成无拓扑信息的矢量图形的重组,并对新算法与已有算法的结构进行了对比.研究结果表明,这种新的叠置算法实现过程简单,速度快,避免了全局构建拓扑关系数据量大、空间和时间关系复杂、维护和更新困难等问题.     

拓扑图形密码导出文本密码的一种技术

拓扑图形密码是一种新型的图形密码,它具有计算机存储小、运行快、容易产生文本密码等优点.本文针对一种特殊拓扑结构(毛毛虫树)下的奇优美标号进行算法构造,证明了算法的多项式性.为深入研究拓扑图形密码的多样性和广泛性,本文给出了探讨性的例证和问题.     

基于GIS的配电网络拓扑分析的研究

本文提出了一种基于地理信息系统（GIS）的电力网络拓扑算法。针对现有GIS在网络分析应用程序中的局限性,对GIS拓扑功能和特点进行了分析,研究了如何基于GIS的拓扑数据,构建满足电力网络分析需要的拓扑数据。该算法利用GIS连通性功能,在开发的基于GIS的电网图形编辑平台上,对网络元件的属性表和拓扑做了处理,简单实用。     

LSI掩模图形的布尔运算与拓扑分析算法及其实现

ＬＳＩ掩模图形的运算在版图分析和校验软件中占有重要的地位，而其中最核心的图形运算是布尔运算和拓扑分析。 本文首先回顾了以往的图形运算方法，并对它们进行了比较，然后提出了一种快速、省内存的算法：“三合一双扫描算法”，它不但可用于布尔运算，还适用于拓扑分析。文中详细叙述了算法过程以及用于不同布尔运算和拓扑分析项目的选定条件。最后对算法的复杂性进行了讨论。     

线性图形的拓扑性质检测算法研究

拓扑性质具有对图形的平移、伸缩、旋转的不变性。因此，拓扑性质检测在机器视觉及模式识别领域有十分重要的意义。本文以着色算法为基础，给出了一种可以检测线性图形拓扑性质的算法。     

一种支持三维Delaunay三角剖分与Voronoi图生成的数据结构

目前,很多三维Voronoi图生成算法都是先构造Delaunay三角剖分,然后根据剖分后的数据结构来提取出Voronoi信息。在这个过程中,一种简单易处理的数据结构可以提高算法的效率,而在提取Voronoi信息时需要这种数据结构提供足够多的拓扑信息,以便快速简便地提取Voronoi信息。因此一种易于处理而又保有足够多拓扑信息的数据结构显得尤为重要。描述了一种数据结构,使Delaunay三角剖分算法的实现更加直观、简单,而且足够的拓扑信息简化了Voronoi信息的提取过程。     

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

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

GIS拓扑信息的自动生成

传统的拓扑信息生成算法生成拓扑信息过程,不能够处理多边形图中的桥以及岛的问题,从而导致具体生产中构建拓扑的大部分工作还是由人工完成,影响了数据处理的效率,文章对传统算法进行了改进,真正地实验了拓扑信息构建的自动化,对于GIS开发工作具有一定的意义。     

机械制图试题智能评阅技术

根据试题标准答案的矢量图,提取其几何信息与拓扑信息作为评价试题的标准,以AutoCAD绘制的标准图形为基础,提出并实现了一种机械制图试题智能评阅算法.通过分析图形数据的分类存储模式,对标准图形信息进行分类提取,然后以图元类型为单位,分别与相应的图形对象对比匹配,匹配错误时作提示批注并扣除适当分值,以此类推,即可求得试题...     

利用向量及其运算解立体几何题

在高中引出向量及其运算，使高中数学与高等数学联系更为紧密。利用向量及其运算知识解立体几何求值题，进一步反映了立体几何中有关概念的本质，可避免添加辅助线或辅助面等，亦可使方法和过程更为简明。     

算画结合,确定两异面直线公垂线的垂足位置

本文依据画法几何学的空间分析方法和作图原理，利用解析手段推导出一个求两异面直线公垂线垂足位置的坐标公式，计算方法简单，只要解出一阶行列式即可．     

基于截面线的隐式曲面多边形化

提出了基于截面线的隐式曲面多边形化方法,用一系列平行平面去截隐式曲面,根据正负法产生截面线,再对截面线进行拓扑重构和几何重构,实现了隐式曲面的多边形化,与传统的隐式曲面绘制方法相比,所提出的方法具有效率高,适合于交互设计等特点。     

基于拓扑与缓冲查询快速提取AutoCAD数据信息

研究基于空间拓扑规则和缓冲查询相结合的方式实现AutoCAD数据信息的快速匹配提取，强调基于多种拓扑关系对一些实际问题处理的重要性，给出其程序实现接口形式，提出一般性的提取步骤．在执行效率上，提出基于缓冲查询的一次遍历代替传统的二次遍历，提高了在大数据量环境下查询的效率．并通过实例验证了该方法的正确性和有效性．     

三维图形拼合算法探索

本文介绍了一种采用多面体逼近曲表面物体的三维体素造型系统,采用点-线-环-面-体树形显示边界表达形式描述三维物体.提出了一种从空间无限交线转化为有限交线段的求交算法和一种从交点出发,逐步完成与交点有关的面信息的拓扑重建算法,简化和统一了拼合算法,并使拼合运算速度得到提高.     

浅谈图解法的计算机化

本文介绍用计算机求解画法几何中直线与直线、直线与平面及平面与平面的相对位置问题的方法和程序设计。     

上海市公交网络拓扑性质研究

运用复杂网络理论研究上海市公交网络.分别以公交站点完全连接、公交线路和公交站点邻近连接建立了3种不同的网络.以Matlab软件为辅助工具,得出上海市公交网络的拓扑结构,和一些静态几何量及其统计性质,如度分布、群聚系数、平均路径长度及介数等.运用这些静态几何量进行网的拓扑性质分析.     

用单位圆法求E~n中两平面的夹角

如何用作图法来确定两个平面的夹角是多维画法几何还没有解决的问题。在现有文献中只能解决处于特殊位置的两个平面的夹角,例如两个半平行的平面、两个半垂直的平面等。本文提出的“单位圆法”解决了一般位置的两平面的夹角,从而解决了多维空间的画法几何学多年未解决的一个重大问题,使之进一步完备。     

基于斜投影变换研究画法几何中相贯线图解

在画法几何中,相贯线普遍被认为是难点。在求其投影时往往用辅助面法,通过2组截交线的交点求出相贯线上的点。由于相贯线本身形状复杂,所以作图更显繁锁。通过平面立体与平面立体相交,曲面立体与曲面立体相交的实例,重点研究画法几何中相对难度大、作图繁杂的相贯线的图解方法,给出三棱锥K-DEF与三棱柱的相贯线、斜置椭圆柱面与环面的相贯线。实践证明,只要根据作图需要选择投影面和投射方向,使其处于有利解题的位置,再利用斜投影法只需一次变换即可求得相贯线。该方法能够将工程图学中用正投影方法多次投影变换才能解决的图示、图解问题仅做一次投影变换解决,相对其他方法灵活、简单。     

试论知识经济条件下无形资产的披露

探讨了在知识经济背景下对无形资产的范围界定,探讨了现行会计制度对无形资产的披露方式及其弊端,分析了一系列涉及无形资产的财务管理方面的问题与观点,包括无形资产开发、无形资产权益、无形资产核算、无形资产评估、以及无形资产的投资等.