EngraveMan for95/NT雕刻系统中图形轮廓的预处理

阐述了雕刻系统ＥｎｇｒａｖｅＭａｎ中图形轮廓的预处理方法,包括图形轮廓的表示法,计算图形轮廓的方向,设置图形轮廓的内餐雕刻标志,图形轮廓的优化等问题。     

基于分形技术的雕刻图形的自动生成

该文提出了用分形技术来自动生成复杂雕刻图形的基本方法,并分别介绍了基于集合分形、函数分形与随机分形的雕刻图形的自动生成过程,分析了分形函数生成雕刻图形的影响因素,论述了通过映射实现由二维分形雕刻图形向三维雕刻图形转换的基本原理。通过分析可得,分形技术是实现复杂雕刻图形自动生成的重要途径之一,在雕刻艺术中,分形技术有广泛的应用前景。     

基于分形和曲面展开的雕刻作品生成技术

探索了基于分形技术的雕刻图形计算机辅助创新设计新技术，采用物理模型对雕刻学习曲面展开问题进行了详细地研究，给出了曲面展开算法，完成了分形图形向三维雕刻曲面的映射转换，构造出了更为复杂的雕刻图形。     

基于相对链码和改进 LCS 算法的图形匹配实现

研究相对链码和字符串的匹配算法,采用相对链码和改进的LCS算法实现图形的轮廓匹配。首先通过轮廓提取算法得到图形的轮廓,再通过轮廓跟踪算法得到轮廓的链码,由链码计算得到图形的相对链码,最后采用改进的最大公共子串算法计算两图形的相似度。该图形轮廓匹配算法具有计算量小,平移、旋转的不变性等优点。在Android系统上进行实验,实验结果表明该算法计算速度快,与人的视觉相吻合。     

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

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

木工数字化智能雕刻系统关键技术的研究

现有雕刻机系统在复杂3D雕刻花纹的建模、二维图象或图形到3D模型的自动转换及3D实物的仿制等方面的功能大大受到限制,使得数字化雕刻在古典家具、石才、木材、建筑装饰材料等需求艺术雕刻的的行业难以得到推广应用.本文针对木工数字化艺术雕刻的特点,就复杂雕刻型面一体化智能建模、建立以中国传统雕刻花纹为主的雕刻图形数据库等关键技术提出了解决方案和实现途径,构建的系统更具智能化、敏捷化和实用性,能满足高品质、大批量雕刻艺术产品的需要.     

点阵汉字的矢量化及其在钢印雕刻中的应用

首先叙述了点阵汉字进行矢量化的方法和步骤,给出了算法,进而研究了由此矢量化方法生成汉字的轮廓数据,也研究了用此轮廓数据对雕刻机进行雕刻控制的方法。     

一种用于图形形状识别的轮廓跟踪技术

数字图象处理技术中,有三种形成物体边界的通用方法:曲线拟合、轮廓跟踪(虫随法)和边缘点连接。本文提出的图形轮廓切线跟踪法与传统的虫随法轮廓跟踪比较,实现更为简便,所记录的轮廓位置准确,且能直接得到诸如图形边界周长等数据。     

平面闭合图形的光滑雕刻型面建模

雕刻型面建模是数字化艺术雕刻工艺中重要且复杂的环节.为快速、高质量地建立适应于数字化雕刻的光滑曲面模型,提出一种基于平面闭合图形,采用二次Bézier曲线与细分网格的建模方法.首先分5种情况对约束Delaunay三角化后的闭合图形进行处理,然后在相应的区域上建立二次Bézier曲线族,用直线在另一方向连接所有Bézier曲线上的细分点,以形成覆盖相应区域的细分网格曲面.实验结果表明,该方法能够快速地建立光滑的雕刻型面,满足数字化雕刻的实际需求.     

一种基于小波的多边形变形算法

文章提出了一种基于小波分解算法和相应的重构算法的变形方法。先用小波分解算法作用于平面多边形,得到平面多边形的轮廓和细节。然后分别对多边形的轮廓和细节进行变形,得到从初始图形变换到目标图形的中间图形的轮廓和细节。最后用重构算法重构出中间图形。该文算法可以处理任意顶点数的多边形,减少同构三角剖分的计算量,并且能够得到很好的变形结果。     

图形轮廓分层路由提取的MST生长算法

在以可达路径决策为核心的图形轮廓提取中,为有效地解决路由决策困难及路径特征值精度等问题,提出了图形轮廓分层路由提取的MST生长算法.该算法将图形路由拓扑结构划分为域内路由和域间路由.域内路由对非支配点关联路径进行重组,建立以支配点为节点的图形有权无向图;域间路由以无向图最小生成树MST为基础,利用树节点间唯一可达特性构造MST生长算法.最后综合这2个层次实现完整的图形轮廓提取.通过算例及应用证明了文中算法的可行性和有效性.     

零件二维视图轮廓信息和封闭图形信息的自动提取

视图轮廓信息和封闭图形信息在图形处理中有着重要的作用.该文提出基于顺时针行走方向搜索外轮廓下一条路径和基于逆时针行走方向搜索封闭图形下一条路径的原理和算法,改进了以往算法的不足,对提高CAD系统的图形生成效率以及系统的智能化程度等方面有着重要的意义.     

二维激光切割数控系统的图形显示

本研究和开发了二维激光切割数控系统的静态和动态图形显示功能。在静态图形显示中，将编制的零件加工程序映射成零件轮廓显示在屏幕上，编程人员可以通过显示的零件轮廓来检查编程错误；在动态图形显示中，采用部分屏动画技术，既满足了图形显示的实时性，又产生了良好的显示效果。     

基于欧氏距离图的图像边缘检测

图像边缘检测技术直接影响以目标识别为目的的后续图像处理操作,有效地提取出图像中所携带的目标信息是图像边缘检测的主要目的.为了实现目标轮廓的有效提取,提出一种基于欧氏距离图的图像边缘检测算法.该方法计算图像内像素点之间的欧氏距离,得到图像的距离图,距离图很好地描述了图中景物的外部轮廓;对距离图进行改进的Canny算子边缘检测,可以有效地得到图中物体的轮廓.与一般的边缘检测算法相比,本文算法能够抑制过于细小和琐碎的细节,并能够准确地提取目标的整体轮廓信息,为后续目标识别奠定了良好基础.     

From a Zoo to a Zoology: Towards a General Theory of Graph Polynomials

We outline a general theory of graph polynomials which covers all the examples we found in the vast literature, in particular, the chromatic polynomial, various generalizations of the Tutte polynomial, matching polynomials, interlace polynomials, and the cover polynomial of digraphs. We introduce two classes of (hyper)graph polynomials definable in second order logic, and outline a research program for their classification in terms of definability and complexity considerations, and various notions of reducibilities.     

On graph rewriting,reduction, and evaluation in the presence of cycles

We inter-derive two prototypical styles of graph reduction: reduction machines à la Turner and graph rewriting systems à la Barendregt et al. To this end, we adapt Danvy et al.’s mechanical program derivations from the world of terms to the world of cyclic graphs. We also outline how to inter-derive a third style of graph reduction: a graph evaluator.     

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

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

绣花缝针轨迹问题

运用几何计算和图论理论提出了一个绣花缝针轨迹自动生成算法：先对轮廓走向进行定义，通过轮廓铅垂方向的局部极值点的分割线将图案从上向下进行分割，采用交点的特征值比较彻底地解决了分割时的重点问题，将图案区域准确地划分成缝针能一次完成的若干个节点，在此基础上根据节点的邻接关系建立节点的邻接“图”，通过图论中半哈密尔顿路径或深度遍历方法找到节点的遍历(缝制)序列和每个节点的缝制方向，最后可对设定的起点、终点和缝针间隔的条件自动提供缝针的走向轨迹。     

一种位图矢量化新方法

在图像的矢量化过程中,是否精确有效获取图像的几何特征点直接影响到矢量化效果,而已有的研究中并没有十分有效的方法。文章通过对位图边界轮廓进行合理分解,找出主要轮廓特征,得到轮廓关键特征点;并且用原始轮廓点对特征点进行插值,不但能够很好地保留图像的原始信息特征,失真小,还能适应多种形式的图像矢量化算法。在CA D/CA M中的图像运用中取得较好效果。     

基于图割和改进的变分水平集的图像分割方法

文章在图割理论的基础上,引入了一种新的方法将图割理论和改进的变分水平集模型结合起来,先利用图割理论对目标形成一个初始轮廓,并在得到的轮廓线上定义能量函数,通过能量函数的最小化,从而使得到的轮廓线最终收敛到目标边界,这样在保证分割精度的同时大大简化了计算量.