基于适应性相关测试和点斜式查表求交的圆形窗口快速裁剪方法

在智能CAD、图形识别与理解等复杂图形应用系统中,由于图元数量多、 图元间关系复杂,且系统实时交互响应要求较高,现有圆形窗口裁剪算法较难满足要求。为 此提出圆形窗口对线段的一种新的快速裁剪算法。该算法由基于切线分隔的圆外线段快速适 应性测试方法、基于最小范围的圆内线段测试方法和基于点斜式查表的线段与窗口圆快速求 交方法三部分组成。通过按端点位置选择适应的测试方法、尽量避免不必要的操作、尽量以 简单操作代替复杂操作等措施,大大提高了圆形窗口对线段的裁剪速度。在图形识别及智能 CAD 等应用中的实验结果表明,采用文中算法可较大地提高效率。     

基于像素的椭圆窗口裁剪算法

现有的椭圆窗口裁剪算法需通过求交运算确定裁剪对象,算法复杂,而且只适用于简单图形的裁剪.由于裁剪是计算机图形学中基础算法之一,因此找到一种高效的椭圆窗口裁剪算法具有重要的实际意义.提出了一种基于像素的椭圆窗口裁剪算法,首先采用高效的椭圆算法生成裁剪窗口,然后以窗口作为边界利用扫描线原理确定窗口内像素并输出,完成裁剪过程.该方法无需复杂的求交运算,只需简单的像素读写便可完成裁剪操作,因此裁剪过程简单,执行速度快,算法复杂度低,尤其适合于复杂图形及图像的裁剪处理.     

基于可伸缩矢量图形的手绘几何图形结构分析方法

复杂图形通常是由多个图元按一定几何关系构成,以基本图形的识别为基础,复杂图形识别重点在于图形元素之间的空间关系模式的判定。几何图形的图元构成复杂,难以直接利用启发式规则进行识别;而现有的结构分析方法太复杂,采用传统方法难以进行有效识别。针对手绘几何图形识别中结构分析这一核心技术问题,设计了一种几何图形结构描述模型,该模型通过对图元及其约束关系的形式化描述来表示图形,使用可伸缩矢量图形(SVG)标签存储图元及其约束,通过解析SVG标签来识别几何图形的形状及其内部关系,为图形结构分析提供了统一格式的表示方法。所提方法已经过自主开发的GeoSketch系统的验证,并取得良好效果。实验结果表明:该方法简洁、低维,方便进行图形形状及内部关系的判定。     

基于图元的手绘几何图形识别

对通过手写板、光笔、数字笔等输入设备绘制的几何图形,采用基于图元表示法进行识别.该方法首先把输入的笔画组分解为图元(直线、园、圆弧等),对分割出来的各个图元进行识别,进而对识别的图元进行排序及位置关系提取,最后对图形进行拟合规整、输出识别结果.识别过程简单,速度快,准确率高,与输入笔序无关.     

建筑CAD图形智能识别与数字化工程管理研究

建筑CAD图形智能识别与数字化工程管理是一种趋势。基于Auto CAD，结合ActiveX和反应器技术的CAD图形智能识别技术，能够将相关的工程量信息植入CAD图形数据库中，并按需求从图元中提取工程量信息，然后自动生成数字化工程管理方案。     

任意多边形窗口的矢量圆裁剪算法

已有的矢量圆裁剪算法存在效率低和内存占用率高等问题,将会影响到图形处理和分析的速度,为此提出一种具有线性复杂度的任意多边形窗口的矢量圆裁剪算法.首先采用投影法对矢量圆线性映射,构造一个线性的射线函数,快速而准确地对圆与多边形进行相交性检测,同时通过线截断法,运用线性方程精确地求出圆与多边形的实交点;然后根据三点之间的叉积按照规定的方向对交点进行排序;最后采用中点检测法确定可见性的圆弧或圆绘制到内存,并输出绘制好的图像和统计的图形复杂度.实验结果表明,该算法可有效地避免虚交点的产生,降低裁剪显示过程中的时间和空间复杂度,提高矢量圆裁剪准确性.     

一种基于显示空间的圆窗口的图形裁剪算法

通过对现有的图形裁剪算法进行深入的研究后，认为现有的图形裁剪算法只能单纯的对简单的图形元素(如直线)进行裁剪，对复杂图形(如自由曲线、不规则图形)现有算法则不适用．本文提出了一种新颖而实用的在圆窗口下的对任意图形特别是图象进行裁剪的有效方法，越复杂的图形或图象越能体现出本算法的优势，此算法的提出解决了对复杂图形的裁剪问题，本算法适用面广，并且裁剪过程简单．     

基于象素的圆窗口的图形裁剪算法

通过对现有的图形裁剪算法进行深入的研究后，认为现有的图形裁剪算法只能单纯的对简单的图形元素(如直线)进行裁剪，对复杂图形(如自由曲线、不规则图形)则不适用。本文提出了一种新颖而实用的在圆窗口下的对任意图形特别是图像讲行裁剪的有效之法，越复杂的图形或图像越能体现本算法的优势，此算法的提出解决了对复杂图形的裁剪问题。本算法适用面广，并且裁剪过程简单。     

圆形及椭圆形裁剪窗口

在计算机图形学及ＣＡＤ中，到目前为止所研究的裁剪窗口都是矩形或多边形的，而在实际应用中经常要用到圆形或椭圆形裁剪窗口。本文提出了圆形及椭圆形窗口的图形裁剪算法，其中除了包括在通常意义下的直线裁剪算法之外，还包括了在光栅显示器上基于象素操作的图形裁剪算法。所提出的这些算法都有很快的执行速度。     

一种高效的一般多边形线段裁剪算法

直线段的裁剪是图形绘制中的基本问题,针对当前主流的直线段裁剪算法,或者不能适应一般多边形窗口的裁剪,或者在复杂裁剪情况下裁剪效率低下的问题,提出了一种高效的一般多边形线段裁剪算法.该算法排除掉明显不在裁剪窗口内的直线段,以及相交于伪交点的情况,再利用改进的交点计数法确定位于窗口内的区间.实验结果表明,该算法不仅具有高效性,还能适应于复杂的裁剪情况.