基于AutoCAD2000平台的平面立体三维重建的算法与实现

介绍了在AutoCAD2 0 0 0平台上用VisualLISP语言编程实现平面立体的三维重建的一些算法和技巧 ,通过对几个主要步骤的探讨 ,成功地编写了平面立体三维重建算法的实用化程序。

拟合任意空间曲面的三角函数方法

在ＣＡＧＤ中，曲线曲面拟合一般采用多项式作为基函数，而本文提出了一种基于三角函数的拟合方法。它具有Ｂ样条的主要优点，并达到了Ｃ３连续性，而三次Ｂ样条只能达到Ｃ２，它还解决了多项式不能描述椭圆的问题，因此，这一方法适用于自由曲线曲面的设计。本文还结合实例说明了用此方法进行造型设计的技术。

关于由二维视图重建三维形体算法的若干问题

二维视图是工程界共同的技木语言,它在表达设计恩想,编制工艺流程与技术交流等方面发挥着重要的作用。长期以来,图样的阅读工作依靠人力完,复杂而又费时。

平面面基域分划的一种新算法

平面基域的分划是计算机图形学中有重要意义的课题。本文详细描述了平面面基域分划的一种新算法。算法中引入了节点，直接外环等概念，澄清了以往算法中一些笼统而模糊的说法，使算法具有概念明确，简单通用的特点。

任意空间位置回转二次曲面体的三维重建

本文提出了一种适用于任意空间位置摆放的回转二次曲面体的三维重建算法，主要技术途径是根据回转二次曲面体的投影特性，定义了曲面上的一些具有特征性质的点和线。通过寻找特征点，用特征匹配的方法，实现了空间任意摆放的回转二次曲面体的三维重建。

三维形体消隐和相贯线的一种新算法

利用棱线的图示规律和凸体、凹体的遮挡特性,给出消隐和相贯线的一种新算法。主要技术途径为对体的棱和面进行分类处理,引入了边界线、准轮廓线和轮廓线等概念,使得对凹体可以作与凸体相同的消隐处理,而无需将其分成若干个凸体。引入了“广义面”的概念,将体对棱线的遮挡转化为“广义面”对棱线的遮挡。同时提出了判断相贯线“真伪性”的四条原则和寻找“有效”交点的方法,从而大大降低了算法的时间复杂度,提高了计算精度和可靠性。

凹体轮廓线算法及实现

对于两个或两个以上凸体的相贯问题,除了要进行自消隐之外,还存在互消隐和相贯处理的问题,

一种用于几何造型的一维布尔运算新算法

几何造型中，往往要进行线段与面、线段与体的分类，分类后用布尔算子合成。本文用自动机理论对合成过程进行了研究，结果给出了一种新的一维布尔运算算法。用有限状态自动机实现的该算法可用于线─—面分类及线─—体分类后的合成。

由表面模型表达的三维形体的一种消隐算法

提出基于知识规则的隐线消除新思路：依据该思路和８条结论，设计和实现了一种直接对表面模型进行的消隐算法。该算法对所需处理物体的数目、形状和位置均无限制；并通过考虑空间点和线的可视性的关系，使效率在一般情况下较传统方法提高了３倍。

用全剖视图帮助重建三维实体算法的探索

本文提出一种算法 ,先把含有全剖视图的视图转化成相应子实体的视图 ,由此构造出三维子实体 ,再把三维子实体合并 .提供了一种利用全剖视图帮助重建三维实体的途径 .并在 Auto CAD平台上验证了算法的有效性 .本算法主要适用于剖切平面在实体对称位置的全剖视图 。

微机三维实体造型系统—MicroSMS

本文介绍了微机三维实体造型系统MicroSMS (Microcomputer Solid Modelling System)的结构和功能以及开发过程中一些问题的处理方法。

一种三角形窗口线裁剪的新算法

本文详细描述了一种三角形窗口线裁剪的新算法。算法在编码的基础上引入了逻辑域的概念,消除了三角形的不对称性,从而引出简洁的可见性的判断条件,使明显不可见的线段的判断条件仅需一个,再在此基础上求出交点。并通过与Cyrus-Beck算法比较,验证了其优越性。

自底向上的三维重建算法及其加速措施

系统地阐述了由二维视图采用自底向上的方法，实现三维重建的算法过程。从二维点、线的图形信息出发，生成线框模型、表面模型和实体模型，能比较完整地实现三维重建，并且能处理多解问题。在重建过程中还采用了一些加速措施，提出了一种简单通用体基域划分方法用来生成子体，使重建过程变得有效快速。

利用3维重建技术进行线框模型消隐的算法

线框模型的消隐一般认为是不可能的，本文利用３维重建技术，提出了由线框模型得到表面信息的算法，从而实现了线框模型的消隐．在消隐部分，本文采用的是一种新的隐面消除方法。

一种多功能的二维图形裁剪算法及其应用

本文引入平面面基域分划技术，首先将窗口与被裁剪形状分拆成面基域，再对各个面基域进行包含性测试。从而产生裁剪结果。该算法能够实现平面上由任意直线段和曲线段围成的，单连通或多连通域内的任意二维图形在任意窗口内裁剪，因而功能较齐全。作为这一算法的应用，本文给出了基于该裁剪技术的平面图形消隐算法。

相贯形体的一种消隐算法

本文针对由凸体或凹体所形成的相贯形体提出了一种消隐法．该算法的关健是利用平面交线矢量的标量积，来判断遮挡性质，从而更有效地筛选出交线群中的轮廓线，进而提高消隐速度．本算法在对象空间中实现，因此，消隐后图形可任意放大而不失真．

基于二维正投影图三维重建的递归算法

模拟人脑读图中的形体分析法的叠加原理 ,给出三维重建的一种递归算法 .输入初始三视图 ,从中识别出一个简单子块 ,重建这个子块 ,设想从所求形体中切去该子块 ,即将重建过的视图立刻擦除 ,算出剩余形体的三视图 ,并作为新的初始三视图 ,再接受递归算法模块处理 ,如此循环 ,直到投影图信息量为零 .这种算法具有如下特点 :①将自顶向下法和自底向上法有机地结合 ;②在使用自底向上法时仅对三视图作局部计算 ;③使用过的视图信息及时消除 ,避免重复计算 ,效率高 ;④可以解决多解问题 .在使用优先原则时 ,可消去虚伪解 .

基于形体逼近的三维重建算法

该文提出一种新的由三视图重建三维实体的算法,能扩展自顶向下的三维重建算法的形体覆盖域,并在Auto-CAD平台上验证了算法的有效性。算法的主要步骤是首先用平扫-旋转-求交的实体运算法则构造出与所求实体形状相近的实体———第1参照体,再模拟人脑的识图过程:把第1参照体的三视图与初始三视图对比,根据两者之间的差别构造出差异体,再从第1参照体中逐一减去差异体,得到第2参照体、第3参照体......最后得到所求的实体。

两种三维图形消隐算法的改进

在介绍了Ｒｏｂｅｒｔｓ算法和画家算法的基础上，提出了其改进算法。前者的改进算法克服了用于凹体或多个形体时不可行的缺点，可实现任意数目和形状的三维形体的隐线消除；而后者的改进算法则克服了要满足物体的表面顺利排序的要求而只能是方体和效率较低的不足，一次成图，省去反复覆盖，且对物体的数目和形状不限。

从二维投影视图构造三维实体算法的效率提高途径

从二维视图构造三维实体在计算机图形学中具有重要意义。该文在通常的自底向上法进行三维重建过程中,增加了一个新的判别过程,使整个算法的时间复杂度大为降低,提高了效率。