基于二叉树的几何图形拓扑运算

该文提出了一种基于二叉树的几何图形拓扑处理算法,实现几何图形间的精确处理。并能有效解决大多数边界问题,同时可以按需求设定不同的精度。     

一种规则几何图形的计算机识别方法

许多领域在进行图片处理时都需要识别出图片中的几何图形,传统的霍夫变换、不变矩等识别方法都存在着耗费大量系统内存、计算速度慢等缺点。基于此,提出一种新的几何图形的识别方法。介绍了该方法的实现原理和实现过程。最后利用C++Builder编写软件对这种方法进行了测试,证明了该方法的正确性和可靠性。     

计算机算法的新领域——计算几何

随着大规模集成电路的发展,计算机的价格日益下降,而其功能和应用范围日益扩大。计算机不仅用来解决大量科学计算问题,更为重要的,是要处理大量非数值问题。因此,研究算法成为计算机科学的最重要研究领域之一。在用计算机解决大规模及超大规模集成电路设计、线性规划、图形识别、人工智能、网络理论、数据库统计问题时,都产生了与几何图形有关的问题,需要寻求高速算法。目前计算机界用“计算几何”来代表与几何图形有关的算法(特别是要处理大量     

基于射流方法的几何图形触觉再现技术研究

针对触觉临场感技术中几何形状再现的问题,提出了基于射流触觉方法的几何图形触觉再现技术,论述了射流几何图形触觉临场感再现的原理,探讨了几何图形的触觉表达,并进行了相关实验验证.在实验的基础上,提出并讨论了关于几何图形再现的触觉满意度评估指标.     

基于Freeman链码的几何图形识别算法

目前关于几何图形识别的算法存在的问题主要有准确率低,计算复杂度较高,运行时间较长等。利用简洁高效的Freeman链码算法结合几何图形特有的几何属性设计出新的算法,使其能够快速识别几何图形的顶点分布,并反映在一张边界震荡（boundary vibration,BV）曲线图上。该曲线图能够刻画几何图形的属性,如顶点的个数、距离分布,角度的大小,线段的曲直和图形的周长等。因此通过对曲线图的特征分析可以准确识别对应的几何图形。该算法不受图形的平移、旋转、放缩、噪声影响。为了测试算法的稳定性,仿真试验针对九种不同的随机生成且带噪声的几何图形,结果识别率较高,运行速度较快,达到了预期的效果。     

四、PostScript文字处理功能

<正> 4.1 引言本章描述PostScript的特殊设施——正文处理(说得更确切一些,即处理字库(font)中的字符)。和前面提到的一样,字符被定义为一个普通的几何图形,并且对它可以进行所有的图形处理,如坐标变换。由于考虑到大     

JQuery+Highcharts实现动态统计图

统计图是表现统计资料的一种形式,是利用几何图形反映数量之间的对比关系。目前许多Web数据库开发应用都使用了统计图来统计相关对比信息,从数据库读取数据,经过处理,通过JQuery+Highcharts实现动态统计图,解决了实际统计图的动态显示问题。     

几何图形形状的G-GCT变换

GCT变换对几何图形形状的相似性判定能够给出与人类视觉判定一致的判定结果,但是GCT变换只能处理封闭的几何图形形状。G-GCT变换对GCT变换进行扩展,使得G-GCT变换可以同时对封闭的和非封闭的几何图形形状进行表示和对图形形状的相似性进行判定。G-GCT变换在两个方面对GCT变换进行改进,其一,在生成形状的复数域特征向量过程中,当射线与非封闭的图形形状不存在交点时,规定其距离参数为0;第二,改进了复数域特征向量的相似性度量方法,从而解决了GCT变换中相位序列分母为0时不可计算的问题。理论证明和实验验证,对于封闭的图形形状,G-GCT变换与GCT变换具有同等的表示和判定能力,而对于非封闭的图形形状,G-GCT变换也能给出与人类视觉一致的判定结果。     

虚拟加工环境中的三维图形数据结构的研究

在虚拟加工环境中,三维图形的处理是一个中心的技术问题,主要包括,三维图形的几何建模方法;三维几何图形的显示数据结构;三维图形的编译处理等,提出了一种能够满足虚拟加工环境的三维图形的数据结构,实现了三维图形的环境人,毛坯的对接等功能。     

AUTOCAD与FOXPRO的的接口

介绍FoxPro编程直接提取AutoCAD图形软件生成的几何图形实体信息，并在FoxPro环境下显示AntoCAD几何图形的原理和方法，给出了部分接口程序。     

统一的数字几何处理框架

随着三维几何模型在工业界的广泛应用，处理几信号的算法变得越来越重要。尽管近几年数字几何处理研究有了很大的进展，仍然缺乏一个类似于数字图像处理的统一解决方案。该文提出了任意网格的数字信号处理框架，很好地满足了这一需求。该框架的核心思想是通过为任意网格模型构造一个全局球面（或平面）参数化，把模型的所有属性转化为定义在球面（或平面）上的信号，然后采用球面（或平面）正交分析工具对这些信号做分析处理。在这两个框架下，所有的数字图像处理技术都可以被扩展到网格模型。该文还给出了包括滤波、多分辨率编辑和压缩在内的几种典型应用的实现方法和试验结果。     

Digital Differential Geometry Processing

The theory and methods of digital geometry processing has been a hot research area in computer graphics, as geometric models serves as the core data for 3D graphics applications. The purpose of this paper is to introduce some recent advances in digital geometry processing, particularly mesh fairing, surface parameterization and mesh editing, that heavily use differential geometry quantities. Some related concepts from differential geometry, such as normal, curvature, gradient, Laplacian and their counterparts on digital geometry are also reviewed for understanding the strength and weakness of various digital geometry processing methods.     

管类钣金结构接口几何信息的分析与提取

在分析国内钣金行业生产需求的基础上,研究管类钣金结构接口的板厚处 理,提出了接口几何信息提取的原理、方法和步骤,从图解、解析建模和基于数值方法的系 统开发等几方面,实现了接口几何信息的精确提取和厚板构件准确的板厚处理,其思想方法 和步骤具有一定的通用性,研究结果对于提高管类钣金结构的产品质量、降低生产成本具有 应用价值。     

基于分数维几何学原理的图像压缩与合成系统

自然景物图象的压缩与合成，是图象处理领域的一大难题，本文介绍了利用分数维几何学原理开发的图象压缩与合成系统。在ＳＧＩ图象工作站上建立的该系统，不但能生成经典的分数维几何学图形，而且能复制出效果很好的自然景物画面，图象压缩比率高，图象复制逼真度好，文章介绍了该系统的设备配置，实现技术和试验结果，本方法是实现自然景物图象处理的一种有效的新方法。     

基于直线夹角判决图像三点不共线的方法

机器人自主导航是计算机视觉几何估计问题研究的重要应用领域之一.特征点对应的射影变换独立性则是计算机视觉几何估计算法中的基本要求,BANSAC算法常用的计算机视觉几何估计算法,具有鲁棒性好的优点,在进行目标结构和摄像机运动估计前对任意三点不共线进行判决可以提高RANSAC算法的收敛速度.分析了图像特征点提取噪声模型,提出了基于直线夹角判决三点不共线的方法,设计了仿真实验,根据多次实验结果观察的统计规律性获取了判决的夹角阈值,对工程应用具有一定的指导价值,据作者所知没有类似的文献发表.     

基于几何着色器的Shadow Volume实时阴影实现

通过几何着色器生成Shadow Volume实时阴影。利用几何着色器能生成新顶点与输出流的特性,将以往由CPU完成的产生封闭阴影体的计算转移到图形处理器中实现。该实现能提高算法渲染效率,可以进一步解放CPU的处理时间。比传统先由CPU生成阴影体雏形的方法更简单,性能更优秀。     

基于几何着色器的Shadow Volume实时阴影实现

通过几何着色器生成Shadow Volume实时阴影。利用几何着色器能生成新顶点与输出流的特性,将以往由CPU完成的产生封闭阴影体的计算转移到图形处理器中实现。该实现能提高算法渲染效率,可以进一步解放CPU的处理时间。比传统先由CPU生成阴影体雏形的方法更简单,性能更优秀。     

基于曲率流的四边形主导网格的光顺方法

网格模型是计算机图形学和数字几何处理中运用最为广泛的三维几何表达方式.四边网格(以四边形为主的网格)由于其符合人们对几何形状变化的自然感知,在表示三维几何上有其独有的优势,并且可以更为直接地应用在几何造型、细分曲面、建筑设计等方面.文中针对四边形主导网格含有噪声的情况,设计了一种基于表面微分属性的光顺方法,该方法具有易实现、计算效率高的特点.基于曲率流的几何扩散可以有效地保持原网格的几何特征,同时还针对四边形主导网格的T-顶点进行了特殊处理.     

曲面处理的曲率域能量优化方法研究*

鉴于曲率在几何处理中的重要性,提出了一种基于曲率域的三维几何处理方法,提供了便于曲面形状编辑、过滤及合成的几何工具。对于给定曲面,估计其主曲率,过滤和编辑其曲率分布,完成曲面空间域到曲率域的映射。采用能量优化处理方法对非线性最小二乘曲面问题进行求解,获得最优匹配于期望曲率的曲面,同时保持原始曲面形状的重要几何属性及特征。实例证明,该方法实用性好,对各向异性光顺、特征增强、多尺度曲率编辑的处理效果理想。     

Method for localizing and measuring structures formed under laser microprocessing

To miniaturize the component base, it is necessary to develop new procedures for material processing and the laser technique is one such procedure. Structure geometry formed during laser microprocessing can be changed significantly from the geometry predetermined in the CAD model since the instrumentation settings can be not optimal. To automate the process of choosing parameters for laser microprocessing, a procedure for analyzing images that makes it possible to localize the microstructures for materials with different physical-chemical and optical properties and to obtain the information on its geometrical parameters has been developed.