一种高效识别大规模二维封闭图形的方法研究

封闭图形信息在图形处理中有着重要的意义,对大规模二维封闭图形识别的时效问题影响着计算机辅助设计的效率。研究了二维封闭图形识别的一般过程,给出了二维封闭图形识别的总体策略,在该总体策略的指导下,提出一种基于主体点的逆（顺）时针搜索法来识别单个封闭图形,并辅以编号规则、扫描规则、二叉规则等规则提高了大规模二维封闭图形识别的效率。实际应用表明了该方法的有效性。     

二维不规则复杂图形轮廓求解的算法研究

本文介绍了适用于复杂ＰＣＢ电路和二维不规则图案的一种轮廓求解算法，阐述了它的数学模型、算法描述与实现、正确性证明和复杂性分析，并给出了在一台基于ＰＣ３８６多功能ＣＡＤ／ＣＡＭ系统（ＣＡＣＡＯ）上的加工实例。     

基于矢量积的二维封闭图形轮廓信息提取方法

视图轮廓信息在图形处理中有着重要的作用。该文提出基于矢量积提取二维封闭图形轮廓的方法,不再需要计算角度就可快速选择交叉点处的下一条路径,提高了图形生成效率。     

基于动态优先边求取视图轮廓信息算法

提出了基于动态优先边求取视图轮廓信息的方法,该方法在判别多路径轮廓走向时避免了角度计算,多圆弧路径在分支处相切时,通过动态正方形的角点与圆弧圆心的同异侧性判别,可方便地决定侯选路径的走向。对参数化图形提出了基于搜索痕迹的视图轮廓信息重建方法,视图轮廓信息的获取对多视图的自动划分、装配图处理及尺寸布置等有着重要的作用。     

基于Matlab的图形轮廓提取及填充

提取图形的形状特征是当前图像处理领域的重要研究内容,而图形的边缘轮廓又能很好地反映形状的信息,因此本文阐述了如何利用matlab较好的提取图形的轮廓,以及将简单轮廓图形填充起来作为形状图形进行研究的算法及代码实现。     

基于拓扑映射的视图轮廓信息自动获取算法

为克服轮廓信息提取中现有方法计算量大和角度判别复杂等问题,提出了基于拓扑映射的视图轮廓信息求取方法。该方法是基于拓扑映射原理,首先将各候选路径上的点变换为射影直线上的映射点,然后利用映射点与候选路径走向排序的拓扑不变性来进行路径判别,这样将路径分支处的下一路径走向判别转化为映射点在射影直线上的走向判别。若射影直线为水平,则映射点的求取非常简单、方便。该方法由于避免了复杂的角度计算,因而计算效率显著提高,其对工程图视图的自动划分、装配图处理及尺寸布置等有着重要的作用。     

图形轮廓提取的图元优先级特征定义及应用

针对图形轮廓提取过程中路径重复搜索、路径选择中断等造成提取效率低下问题,定义了图元优先级特征,包括图元区域优先级、邻域优先级、边界优先级、路由优先级特征;分别采用极限值法、特征值比较法、极值点法和动态优化法对图元的4种优先级特征进行设置.通过图元优先级的配合对提取过程及路径选择进行控制,构造了图形轮廓提取的高效算法.实际应用表明,该算法时效性高、稳定可靠.     

屏幕图形的截取和处理

本文分析了两个流行的屏幕截取软件的优、缺点，详细介绍了ＰＺＰ的用法，举例说明了各自的适用范围，简单介绍了图形的后期处理技术。     

平面任意封闭图形的对称性求解

首先根据对称性的定义建立对称性的判断和分析规则,并在这些规则的基础上对平面任意封闭图形自动进行对称性求解。求解的主要思想是根据封闭图形的几何组成元素自身对称线两两进行平行、重合、求交分析,从而找到所有几何组成元素公有的公共对称线。这个（或这些）公共对称线就是封闭图形的对称线．     

On-line Animated Visualization of Huge Graphs using a Modified Spring Algorithm

On-line graph drawing deals with huge graphs which are partially unknown. At any time, a tiny part of the graph is displayed on the screen. Examples include web graphs and graphs of links in distributed file systems. This paper discusses issues arising in the presentation of such graphs. The paper describes a system for dealing with web graphs using on-line graph drawing.     

基于转向法的大规模空间封闭图形高效识别

针对大规模空间封闭图形的高效识别,考虑与识别有关的各个阶段,给出基于转向法的空间封闭图形识别总体方案。围绕封闭图形唯一性和确定性要求,基于转向法定向封闭几何事实,提出一种顺（逆）时针搜索方法来识别单个封闭图形,并辅以区域划分排序方法、动态优化搜索目标、优先级设置等实现大规模空间封闭图形的高效识别,实际应用表明该方法的有效性。     

图与图学

图与文字、数字一样,在人类的社会进步、经济建设和科技发展过程中起 着不可替代的作用。但图与图学的定义与地位从历史和当前角度来看,仍是一个没有深刻和 系统阐明的问题。现在的工程图学、计算机图形学、计算机图像学等各有自己的学科定义、 定位以及各自独立的发展道路,但由于没有与图和图学相关联,致使这些学科呈现出某种分 散性和局限性。从形（几何）的角度揭示图的本质,给出了形与图的科学表述。提出“大图 学”概念,整合分散在其他学科中的与图相关的科学与技术。重新认识与定位图学的地位和 作用,给出它的定位与定义,构建了图学学科的整体框架和三级学科分类体系。认为文学、 数学、图学三者构成了科学与工程发展的基础,昭示了图学的基础性和重要性。     

一个新的纹理图像合成方法

基于样本的纹理合成方法是继纹理映射、过程纹理合成等方法后发展起来的一种纹理拼贴方法,可以避免以往方法中的接缝、走样等问题,在计算机图形学、计算机视觉、图像处理等领域是非常重要的.一种基于块的纹理合成新方法被提出:应用最大流原理和顺序访问方式建立了新的GraphCut图结构,该方法具有Graph Cut算法[2]的较好运行效果,并降低了Graph Cut算法的复杂性.其中,对近规则邻域的纹理图像合成尤为适用.     

中国图形工程:2007

该文是中国图形工程的年度文献综述系列之十三。对2007年发表的图形工程的主要论文,根据内容进行了分类和整理,这些学术研究和工程技术应用研究论文共计659篇,是从国内发表图形工程中文论文比较集中的11种中文学术期刊共计7 407篇(其中电子技术及信息科学论文7 290篇)论文中筛选出来的。统计、分析和研究表明,国内13年来从事图形工程及相关领域的研究开发人员总体趋势是保持稳定的,研究水平不断提高。国内外的学术交流也很活跃而且广泛。同时,计算机图形学本身也在发展,并与其他学科结合,派生出一些新的研究方向甚至交叉学科。     

中国图形工程: 2009

本文是中国图形工程的年度文献综述系列之十五。对2009年我国发表的中文图形工程的主要论文,根据内容进行了分类和整理,这些学术研究和工程技术应用研究论文共计806篇,是从国内发表图形工程中文论文比较集中的11种中文学术期刊共计9554篇论文中筛选出来的。统计、分析和研究表明,国内15年来从事图形工程及相关领域的研究开发人员总体趋势仍然保持稳定,研究水平不断提高,国内的学术交流也很活跃而且广泛。同时,计算机图形学本身也在发展,并与其他学科结合,派生出一些新的研究方向。     

中国图形工程：2006

本文是中国图形工程的年度文献综述系列之十二。对2006年发表的图形工程的主要论文,根据内容进行了分类,这些学术研究和工程技术应用研究论文共计627篇,是从国内发表图形工程中文论文比较集中的11种中文学术期刊(共计4646篇)论文中筛选出来的。统计、分析和研究结果表明,国内这十余年来从事图形工程及相关领域的研究开发人员总体趋势是稳步增加,研究水平不断提高,国内的学术交流也很活跃而且广泛。同时,计算机图形学本身也在发展,并与其他学科结合,派生出一些新的研究方向甚至交叉学科。     

中国图形工程：2008

本文是中国图形工程的年度文献综述系列之十四。对2008年国内主要中文信息技术类期刊发表的图形工程的主要论文,根据内容进行了分类和整理,这些学术研究和工程技术应用研究论文共计879篇,是从国内发表图形工程中文论文比较集中的11种中文学术期刊共计8 131篇(其中电子技术及信息科学论文7 332篇)论文中筛选出来的。统计、分析和研究表明,国内14年来从事图形工程及相关领域的研究开发人员总体趋势仍然保持稳定,研究水平不断提高,国内外的学术交流也较活跃而且广泛。同时,计算机图形学本身也在发展,并与其他学科结合,派生出一些新的研究方向甚至交叉学科。     

一种基于谱图理论的Web图像搜索方法*

在对当前Web图像搜索面临的问题进行剖析的基础上,根据谱图理论的研究成果,提出了一种针对Web图像搜索的新的解决方法。这种基于谱图理论的方法极有可能是一种更有效的新型Web图像信息分析方法,从而可以大幅提高现有基于链接的Web图像搜索引擎的工作效率。