曲线曲在的形态算法及应用

从积分几何中的概念出发,证明了凸体形态和运算的一个重要性质,Ｆ（Ｓ,ｕ）＝Ｆ（Ａ,ｕ）＋Ｆ（Ｂ,ｕ）,从而将两物体的形态和归结为法矢相同的点集的形态和,并提出法矢球的概念,将物体表面各点的法矢顺序对应至球,即得到该物体的唯一法矢球表示,通过地法矢球的合并,同得得到两物体的形态运算结果,在理论上统一了二维、三维变体的形态运算,并给出二维、三维曲一、曲面的具体形态算法,此上不咄曲线、曲面形态算法的具体     

一种基于数学形态学形态谱的图形形状分析判据

数学形态学(Mathematic Morphology)是一种重要的图象处理算法体系,其基本内容是借助     

基于形态插值的图像重建方法

该文提出了一种基于数学形态学的形态插值方法,该方法适用于对于二值图像、灰值图像以及多光谱图像的插值重构,通过形态插值技术将输入图像变换成保持某种特征的插值图像。所提出的方法是对基于测地距离函数和形态中值方法的扩展,以提高插值方法的有效性为目的。该文还从应用的角度对于分割序列图像的插值重建算法进行了研究,所获得的新算法能较好地应用于各种类型图像的插值与形变。     

基于多尺度彩色形态矢量算子的边缘检测

数学形态学在图象处理中已经得到广泛地应用,但传统的形态学常应用于二值图象处理,后来发展应用到灰度图象处理,对于其用于彩色图象处理的研究还不是很多,通过对传统的数学形态学的几何描述,以及对目前形态学在边缘检测中的应用分析,提出了一种新的多尺度的彩色形态矢量边缘检测算子,该方法是利用不同尺度形态边缘检测算子来检测不同尺度下的边缘强度,再对不同尺度下的边缘强度图进行合并,从而得到新的边缘强度图象,利用该算法对实际图象和合成图象进行了实验,将实验结果与传统的边缘检测算法相比较,由于新的多尺度彩色形态矢量算子能检测出更多的细节边缘,因此将更有利于图象的进一步分析处理,同时将实验图象人为地增加噪声后,再利用该算法进行实验,其结果表明,该算法对噪声具有很好的鲁棒性。     

流曲线曲面的概念和构造方法

给出了一种新的曲线曲面－流曲线曲面概念及其构造方法。给出了用多项式和Ｂｅｚｉｅｒ控制网构造流曲线曲面的基本方法和约束条件，这种流曲线曲面方法可用于计算机辅助几何设计和图形学中曲线表示和设计，特别是船体外型的造型和设计。     

三维CAD模型中自由曲线曲面无损压缩算法

针对协同设计环境下三维CAD模型网络传输慢等技术瓶颈,提出了一种针对精确CAD模型中自由曲线曲面的无损编码压缩算法.该算法采用最佳线性预测,并结合IEEE标准单精度浮点型数据的表达特点,引入了尾数差值编码算法,对曲线曲面的控制点信息进行了预测编码无损压缩,避免了现有多边形网格逼近编码压缩算法造成的精度损失和特征信息丢失.实验结果表明:该算法具有良好的压缩效果.     

曲线曲面的形态算法及应用

从积分几何中的概念出发,证明了凸体形态和运算的一个重要性质： Ｆ（ Ｓ,ｕ）＝ Ｆ（ Ａ,ｕ） Ｆ（ Ｂ,ｕ）,从而将两物体的形态和归结为法矢相同的点集的形态和,并提出法矢球的概念,将物体表面各点的法矢顺序对应至球,即得到该物体的唯一法矢球表示,通过对法矢球的合并,则得到两物体的形态运算结果,在理论上统一了二维、三维实体的形态运算,并给出二维、三维曲线、曲面的具体形态算法．此外还给出曲线、曲面形态算法的具体应用,如扫成曲面造型、字型合成、非刚体运动的广义内插等．     

一种灰度形态算子的构造方法

提出了采用灰度结构元图像的灰度形态算子的构造方法。所构造的形态算子采用了适合灰度结构元图像与灰度图像间操作的结构,其相应的操作具有较明确的物理解释,从而适合招待灰度图像处理任务。     

参数曲线曲面降阶研究

参数曲线曲面降阶是当今计算机辅助几何设计研究的热点之一,已经被广泛地应用在CAD系统之间的几何数据的传输、几何造型中的求根和求交的计算、数据的几何压缩、曲线曲面的光顺处理、字符的构造以及参数曲线段的提取和信号的滤波等。以参数Bezer曲线降阶方法为主线索,其它如B样条、广义Ball、广义C-Bezer等参数曲线曲面降阶为辅进行了综述讨论。最后给出了参数曲线曲面降阶中有待进一步解决的问题。     

基于直线斜率的凸多边形线裁剪算法

凸多边形的线裁剪算法在计算机图形学中占据着很重要的地位,现在的许多领域均有很重要的应用。本文提出了一种非常有效的基于直线斜率的凸多边形线裁剪算法,并与Cyrus—Berk算法进行了比较。结果表明：本算法更加简单、高效。     

一个分子模型的生成及显示系统

本文介绍了一个实现分子模型的生成及显示的软件包,该软件包能对三维分子模型(空间填充模型)进行动态显示,随时进行几何变换及开窗变换,交互性能好.文章详细介绍了该软件包所采用的新的快速的算法,算法包括线框图显示及真实感图显示,与国外同类算法相比,研制的算法速度非常快.     

三维表面的曲面描述与相似性判别

针对三维物体表面的描述和识别问题,从描述三维表面变化的基本参数-法向量出发,以法向量累积分布曲线NVCDC为不变量,对比较光滑的三维曲面,给出了一个描述形状的方法方法和相似性判别准则,并依法向量的方向角将三维空间分割成子空间,然后统计落入每个子空间的法向量个数,以得到法向量的分布,再将其排序后,即得到法向量累积分布曲线NVCDC,由于与不同的法向量累积分布曲线对应的三维曲面也是不同的,所以采用NVCDC之间的差异为相似性判别准则,对不同三维曲面进行了一对一的相似性判别,为检验该方法的效果,还对足底表面进行了实验,结果表明,该曲面描述方法与相似性判别则是有效的。     

基于环链的多面体剖分快速算法研究

利用环链提出了一种对任意多面体不添加顶点的凸剖分快速方法 ,它对多面体的剖分个数接近最少 .该方法首先从多面体的棱和对角棱所构成的所有环中 ,以最小周长选取一个最好的环 ,然后利用这个环的各个边所形成的一系列面 ,对多面体进行一次剖分 .实验证明 ,这种方法可找到对多面体不添加顶点剖分的最好剖分面 ,使剖分的次数接近最少 ,具有较好的实用价值和广泛的应用前景 .     

一个适合图形算法硬化的通用硬件设计

提高图形处理速度是计算机图形学硬件的发展方向。图形处理过程的硬化研究是至关重要的一环。本文介绍一个采用高速位片系列芯片和微程序控制技术的硬件系统，这一系统是一个方便的图形算法硬化的硬件仿真器。     

3D-line clipping algorithms — a comparative study

Some well-known line-polyhedron intersection methods are summed up and new accelerating modifications presented. Results of comparison of known and newly developed methods are included. New methods use the fact that each line can be described as the intersection of two planes.     

多边形三角形分解的扇形扫描算法

讨论了任意多边形区域的三角形分解问题,提出了一种扇形扫描方法。该方法沿着多边形轮廓搜索各个可行的目标三角形,逐步将多边形未分解区域缩小,最终完成三角形分解。给出了分解实例。     

Two simple windowing algorithms

Two algorithms that solve the frequently occurring problem in computer graphics, windowing, are described. The primary distinction between the two algorithms is the need for multiplication and division in one of them. The algorithms are compared for running time and size on two commonly used minicomputer systems, the Digital Equipment Corporation PDP-9/15 and PDP-11. Not surprisingly the algorithm incorporating the extended arithmetic capability executes faster and the PDP-11 versions are substantially smaller.