曲面立体完整画隐线图的标记

提出了三面顶点“流形”曲面立体完整画隐线图的标记理论和方法。在三面顶点曲面立体完整画隐线图中合法的节点型式共有69种,其中Y型节点有8种,W型节点有16种,S型节点有11种,V型节点有34种。对曲面立体完整画隐线图进行标记,能够判断其是否可能为“流形”曲面立体的投影,区分正确与不正确画隐线图。提出的完整画隐线图标记方法也适用于平面立体画隐线图。算例证明曲面立体完整画隐线图标记方法是正确、可行和有效的。     

工程物体线图的计算机解释

在Sugihara方法的基础上提出一种计算机自动解释工程物体线图的迭代方法。该方法根据线图中隐含的几何元素间的约束关系,从有误差的工程物体画隐线图恢复平面立体的三维参数,并对画隐线图中有误差的节点位置进行校正,使得修正后的线图是一个工程物体的投影线图,并且尽量和原输入线图一致。实验结果表明该方法是有效的。     

遗漏节点的不完整线图补线和标记

依据画出隐藏线的三面顶点平面立体的完整线图中棱线与节点的关系,判断不完整线图是否丢失了节点.基于画出隐藏线的完整线图标记理论和方法,建立不完整线图中丢失节点的补画算法,结合算例详细论述不完整线图的补全遗漏节点的方法过程,从不完整线图获得了合理的完整线图.     

基于最小包容区域法的平面度误差的快速评定法——新测点分类法

在平面度误差评定的最小包容区域法中提出一个新的、快速的实施方法:通过将测点向某特殊平面投影并利用在投影面中直线度评定的信息确定原测点的平面度误差.同时证明了从距最小二乘拟合面最远的高(低)点开始的搜索路线可减少测点分类法搜索的次数.本文通过一个常用的算例验证了该算法的正确性,并用随机产生若干算例验证了该算法的有效性.该算法对225个测点的平面度误差评定平均耗费时间只有0.5s左右.     

基于直线与平面投影自动识别其位置及相互关系的研究

点线面的两面投影包含其空间完整的几何信息。根据正投影的机理，建立了点线面屏幕坐标与空间关系的转换关系。基于直线与平面的两面投影、投影原理及几何定理提出直线和平面相对于投影面的位置及彼此间相互关系识别的几个算法，并在AutoCAD新一代开发环境ARX下用VC 加以实现。     

不完整立体线图的补线算法

在画出隐藏线的立体线图中,阐述了以线图外轮廓线的确定为目标的不完整立体线图的标记方法.根据L型节点与W型、Y型节点之间的26种对应关系给出了节点对的匹配规则和补线算法,并用VC编程实现.实验结果表明该算法能使计算机模拟人的思维,有效地补画不完整的立体线图.     

稳定婚姻匹配问题的一个快速枚举算法

稳定匹配问题是算法理论中的典型问题之一,稳定婚姻匹配问题则是一种解决二部图匹配问题的模型。论文对稳定婚姻匹配问题进行了简单的阐述,并介绍了求解典型稳定婚姻问题的Gale-Shapley算法的基本思想及其性质。为了快速求出所有的稳定匹配结果,提出了基于先序遍历森林的快速枚举算法。由Gale-Shapley算法的性质得到一个定理及其推论,利用得到的推论对算法做了进一步改进和优化。在满足推论的特定条件下,提高了算法的执行效率。     

线图解释研究综述

介绍了计算机解释线图研究的意义和问题。从线图定性分析和线图定量分析两个方面详细阐述了计算机解释线图的研究概况。线图的定性分析包括线图标记、面识别和不完整线图的完整；线图的定量分析按求解方法分成线性系统方法、优化方法、梯度空间方法、图元方法、模糊方法等。提出了计算机解释线图研究需要解决一些问题。     

基于NX平台的船舶板区域识别算法研究

目的基于NX11.0平台,开发一种船舶板区域识别算法,准确、高效地识别船舶板区域。方法介绍了计算机图形学中面、环、边的关系,采用面和边的拓扑关系,描述板架区域面和区域边界的关系。以板架上最小面的集合作为板架区域,最短边的集合作为板架区域边界,将围成板架区域面的一组边赋予特殊属性,以区分板架区域边界与板架普通边。在此基础上,通过搜索一组板架区域边界围成的所有板架最小面,进而识别出一个板架区域。在NX11.0平台上,使用C++语言实现该算法,并使用实船模型进行测试,结论该算法对能够准确、高效地实现船舶板区域识别。     

由三视图重建三维物体

本文描述的三维重建的方法旨在从提高重建效率和扩大形体覆盖域两个方面改进现有算法。本算法模拟人工识图的经验,采用启发式的搜索方式,加速了由解空间求解的进程,程序改造了一些基本模块的现有算法,提出了通过构造“生成树”搜索物体表面投影的“环路搜索法”,还提出了寻找基本块的“一点入手,两边定面”的搜索方法,本算法已能处理由平面及圆柱面构成的物体,其中通过完整表面轮廓线和切边在各个视图中的投影,已使轴矢量处于空间任意位置的圆柱表面得到了重建,文章阐述了形体覆盖域进一步扩展的可能。病态问题和多解情况在程序中得到了处理。