一种新的隐线处理算法

探讨了一种新的隐线处理算法,该算法借鉴了光线跟踪(Ray-tracing)技术的基本思想,处理隐线时,考虑线段的掩盖环境,对属性值不同的线段赋予不同的颜色和线型,从而实现隐线的多层次处理.     

不完整立体线图的完整技术研究

一般不完整画隐线图是既有遗漏的线段,也有多余的线段的线图,文中列举了一般不完整画隐线图的三种不完整节点形式,给出了处理这些节点的一般方法。结合算例详细论述了平面立体一般不完整画隐线图删线、标记和补线过程,从一般不完整画隐线图获得了合理的完整画隐线图。     

基于扫描线的多面体隐藏线消除算法

在多面体隐藏线消除算法中计算投影后二维线段的交点时,通常采用的是传统的线段求交算法.本文从提高其速度入手,将计算几何领域中新的研究成果即扫描线算法应用到线段求交算法中,代替传统的线段求交算法,并通过建立线段在空间位置上的连续关系,达到快速消除隐藏线的目的.     

基于图像分割的线段检测方法

介绍了线段检测技术的研究背景及发展历程,按照检测原理的不同,对线段识别方法进行了分类综述,主要介绍了基于Hough变换的线段检测方法、Burns边缘检测算法、端点扩张线段检测法、LSD线段检测法.通过对各种检测方法的阐述、分析和比较,总结了线段检测技术的理论缘由和应用特点,并提出了影响线段检测技术的几个因素,展望了线段检测技术今后的发展方向.     

CD-TIN中任意约束线的动态插入算法

约束线的动态插入是CD—TIN交互式建模与分析的一项基本操作．本文从待插入的约束线与原CD—TIN的关系分析入手，针对三种特殊情况给出各自的处理方法，将任意约束线分割成若干条简单的约束子线段集；然后运用循环算法插入每条约束子线段：并提出边的四相关局部优化算法，使得约束线插入后，三角网仍然保持CD-TIN的特性：最后给出实验算例，证明了算法的正确性和可靠性．     

对Cohen-sutherland线段裁剪算法的分析及改进

研究分析了cohen-sutherland线段裁剪算法,针对cohen-sutherland线段裁剪算法不能有效地判断出所有完全位于窗口之外线段的情况,通过添加判断条件,能够判断出所有完全位于裁剪窗口之外的线段,从而减少了求交点的次数,提高了算法的运算效率.     

STL模型布尔运算交线链和交线环提取算法

针对传统STL模型布尔运算计算精度不高的问题,采用六元组结构记录相交三角面片的交线段,将相交三角面片分为4种情况,依据STL模型中三角面片的拓扑关系,采用递归搜索交线段记录的方法提取出交线链和交线环,对于共面的相交三角面片,采取统一处理方法提取交线链和交线环.实验证明本文算法可大幅度提高布尔运算的精度和效率.     

基于Shi-Tomasi角点验证的线段提取算法优化方法

针对现有的线段提取算法在图像中的天空、阴影、玻璃以及地板等模糊区域提取出较多的无意义线段的问题，提出了一种基于Shi-Tomasi角点验证的线段提取算法优化方法(ST-Lines算法):首先，使用经典线段提取算法进行线段提取；然后，采用Shi-Tomasi角点检测算法提取角点，并利用滑动窗口对所得的角点进行非极大值抑制；最后，根据线段长度、线段端点圆形框内的角点分布情况以及K最近邻算法对每条线段进行有无意义验证，尽可能多地剔除无意义线段。并利用YorkUrban线段数据集，对ST-Lines算法与原线段提取方法进行测试对比。对比结果表明:ST-Lines算法在平均准确率、F-score、平均线段长度上有所提高，且降低了平均线段数量。     

对Cohen-Sutherland裁剪算法的分析与改进

在矩形窗口的二维裁减中,Cohen-Sutherland线段裁剪算法既不能有效地判断出线段是否完全在窗口外又可能求解出无效交点,因此本文提出一种基于Cohen-Sutherland线段裁剪算法的改进算法,给定一个线段,由计算剪裁窗口顶点到线段的有向距离符号来判断线段与窗口相对位置关系,避免求取无效交点的操作。改进算法可以迅速判断哪些线段与裁剪窗口有真正的交点,再通过距离大小的比较,确定直线与窗口的哪条边相交,最终将被裁剪线段快速、准确输出。实验表明,改进的Cohen-Sutherland算法比原算法有更高的执行效率。     

多边形窗口的矢量图形裁剪算法

在分析原有图形裁剪算法的基础上,具体讨论了改进后的多边形窗口内点、线、面目标的裁剪算法。其中,点目标的裁剪采用射线交叉法。线目标的裁剪是通过计算被裁剪线段和多边形各边真实交点之间各子线段的中点来判断是否对它们实施裁剪。在点、线裁剪的基础上实现了面目标的裁剪。该算法能快速、正确地得到结果。