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.     

Boolean operations on general planar polygons

Computing boolean operations between general planar polygons is one of the fundamental problems in geometric and solid modeling. In this work we present a new algorithm to calculate intersection, union and difference, valid for general planar polygons (manifold and non-manifold, with and without holes), based on a formal representation system. This formal model is based on the concept of simplicial chain, developed by Feito and Rivero (Computers & Graphics 22(5) (1998)). Using algebraic operations between simplicial chains we can obtain any general polygon and the Boolean operations between them. The fact of that our algorithm is based on simplicial chains and their operations, reduces the study of special cases, and allows us to develop a robust and efficient algorithm to calculate the intersection between general polygons.     

通用多边形的线裁剪及其在二维零件装配图消隐中的应用

裁剪算法是计算机图形学的一个最基本的算法，但大多数算法都是针对矩形窗口或凸多边形窗口的，已有的凹多边形裁剪主要将其分解为凸多边形处理。本文提出一个凹多边形的快速裁剪算法，并将其用于工程装配图的二维消隐，该算法特别适合已开发的ＡＵＴＯＣＡＤ系统     

二维线段裁剪的改进算法

通过对二维线段裁剪的传统算法的分析，提出了一种改进算法。该算法具有算法简单，编程思路清晰，运算速度加快的特点。     

基于矩形窗口裁剪的圆形窗口裁剪算法

本文在研究了一系列圆形裁剪算法的基础上提出了一种以矩形窗口为基础的圆形窗口裁剪算法。     

基于顶点编码的多边形窗口线裁剪高效算法

从多边形窗口线裁剪的本质特征出发，首次提出窗口顶点编码的新概念。以被裁剪直线为参照系，将多边形窗口划分为正区、负区和近零区三类区域，从而快速完成多边形窗口顶点编码。通过窗口顶点编码与传统的线段编码相结合，无须求交即可快速排除大部分窗外线段；进一步可以直接得到与直线相交的窗口边，加快了求交进程。更有意义的是，通过窗口顶点编码还可以准确判断并高效处理如下两类特殊相交情况：裁剪直线通过多边形的顶点、裁剪直线通过多边形的边。实验结果表明，新算法提高了裁剪效率并具有很好的稳定性。     

医学图像三维重建模型的剖切与立体视窗剪裁

基于医学图像三维重建是医学图像可视化和医疗放射治疗放射治疗规划的基础，在人体多组织器官的重建及可视化中，为地重建组织的截面形状进行分析，观察内部组织的结构及空间位置，需要对重建模型施以剖切及对外表模型进行立体剪裁，针对医学图像重建的表面几何模型，提出对模型进行剖切及开窗的一种方法，该方法用剖切面或剖切体对重建模型施以剖切，在剖切面上生成边序列及顶点序列，由此边序列和顶点序列生成封闭的边界轮廓，确定各轮廓的包含关系，对封闭轮廓包围面区域进行Delaunay三角部分，得到完整的剖切后的表面模型，模型被剖切或开窗，可以方便地看到内部的组织，便于观察和诊断。     

一种基于GOP的MPEG-2媒体流动切割与合并方法

MPEG-2视频编码技术由于其较高的压缩比和高质量图像，在数字电视及电影等方面具有重要应用。由于编码算法相对较为复杂，迫切需要解决MPEG-2媒体流的切割和合并问题，从而实现有效的节目制作。本文正是针对MPEG-2媒体流，提出了一种基于GOP的压缩域视频分割与合并方法。通过分析媒体流的数据结构，详细蛤出了算法的原理和实现过程。最后，还通过实验证明了该方法的可行性和高效率。     

基于核Fisher判别和加权码书映射的音频信号削波修复方法

本文基于核Fisher判别（Kernel Fisher Discriminant, KFD）和加权码书映射（Weighted Codebook Mapping, WCBM）,提出了一种MDCT（Modified Discrete Cosine Transform）域的音频信号削波修复方法。首先根据音频信号的MDCT系数提取子带包络等四种削波特征参数;其次,利用这些特征参数训练检测音频信号出现削波的核Fisher分类器;最后,利用子带包络的WCBM来修复音频信号的削波。测试结果表明,本文所提方法能有效修复音频信号的削波,其性能优于现有的几种削波修复方法。     

多项式方程区间内求根基于R2空间的3次裁剪方法

多项式方程的求根问题在求交、最近距离计算等方面有着广泛的应用.3次裁剪求根方法充分利用了Bernstein基函数较好的计算稳定性,避免了数值迭代求解的不稳定性,同时具有4次收敛的速度.不同于传统的基于R1空间内的3次裁剪方法,提出了基于R2空间内的3次裁剪方法.首先引入R2空间中一条曲线(t,f(t)),在该曲线给定的区间上选取3个点,并计算这3个点及其对应的切向;然后求解3次多项式曲线Ai(u),满足同时插值这3个点及其中2个点处的切向;最后选择适当的重新参数化函数φ(t),使得Ai(φ(t))和f(t)之间具有5次逼近阶.若给定的参数区间Φ充分小,A1(φ(t))和A2(φ(t))可以在区间Φ内直接包住f(t),从而节省了用于求解包围多项式的大量计算.实例结果表明,该方法具有更好的逼近效果、更快的收敛速度和更高的计算效率.