基于复杂地形上三角网数字地面模型的建立

本文提出了一种生成三角网数字地面模型的新方法，它首先利用凸多边形的性质与凸锥的特性来将离散点连成一三角网，计算工作特别快速有效；其次在三角网形成过程中，能将特征信息线作为三角形的边参加构网并采用了优化手段来优化三角网的现状。该方法能有效地限制狭长三角形的出现，并使生成的三角网能密贴地面，真实反映出地表形状。与其它算法相比，该方法具有思路简单明了、成网速度快、编程容易及成网质量高的特点。实际应用表明     

基于透视投影不变性的空间平面多边形识别

在计算机视觉中，平面多边形的识别有着十分重要的意义．本文导出了一种五条直线间的透视投影不变量，提出了透视等价多边形的概念，并且用这种不变量和透视等价多边形的性质实现了空间平面多边形的描述和识别．这种方法的识别结果不但与摄像机的视点位置无关，而且具有比较好的抗噪声性能．实验结果证明了这种方法的有效性．     

数字城市中建筑物模型与地形的拼接算法研究

约束边的嵌入是实现数字城市建筑物和地形拼接的算法基础,总结了约束边嵌入算法的特点和优缺点,提出改进的多边形嵌入算法,即一次性将多边形嵌入三角网中,在进行基础重构的基础上,进行优化处理.该算法能够适应多种情况,易于理解和实现,能够很好地符合工程要求.     

一种相关证据合成方法

提出了一种新的模型来表示证据保相关性的起源,其中两个相关证据被认为由一个独立源证据分别与两个相关源证据通过正交和合成得到。相关证据的合成可以归结为这三个源证据的正交和,为此首先要由相关证据和独立源证据辨识汀关源证据,这是语气理论中的反问题,给出了基于梯度的下降的辩识算法。从理论上证明了,即使辨识结果不唯一,合成结果是的唯一的,并针对一特殊情况,证明了辨识结果是唯一的。     

基于二维激光雷达的自动室内三维重建系统

设计了一个基于二维激光雷达的自动室内三维重建系统.系统的硬件由一套自行设计的基于2D激光雷达的三维扫描系统和一台电脑构成.介绍了系统的软件模块,提出了结合最近点迭代(ICP)和通用多边形裁剪(GPC)的3D平面场景合成方法.ICP能够获得不同采集位置之间的位置变化,以此能将各个不同位置获得的3D场景转换到同一坐标系下.场景合成时的碎平面问题通过GPC方法来解决.实验结果表明:该系统成本低,精度高,能稳定可靠地实现室内场景的自动三维重建.     

插值两个平行平面曲线的可展B样条曲面

两条位于平行平面上的分别是[n]次和[n+1]次B-样条曲线,以这两条曲线作边界生成一个直纹面,即[(n,n+1)]次B样条曲面,得到了该直纹面为可展曲面的充要条件,构造了（2,3）次可展B－样条曲面。通过对以上可展B样条曲面进行凸性分析,得到了（n,n+1）次可展B样条曲面为凸曲面的充要条件。给出了几个（2,3）次B-样条可展曲面。     

带有切线多边形的三次B样条的α扩展曲线

为了使三次均匀B样条的α扩展曲线与给定多边形相切,构造了一种与给定多边形相切的三次均匀B样条曲线的α扩展的算法.在算法中,所有的三次均匀B样条的α扩展曲线的控制点可以通过对多边形的顶点简单计算产生.所构造的曲线对多边形具有保形性,曲线可以局部修改.最后给出了2个算例.     

浅论浸水挡土墙的土压力计算法

为了使挡土墙的设计经济汉土墙主要承受土压力作用,在浸水条件下,挡土墙还要承受水压力作用,同时土压力还将减小.以衡重式挡墙为例,从极限平衡理论出发,推导了无粘性填土在浸水条件下用力多边形法计算土压力公式;结合具体工程实例,对延长墙背法和力多边形法进行了比较.计算分析表明,对墙背倾角不大的衡重式挡墙下墙土压力计算,采用延长墙背法是较合适的,不仅方便且偏于安全.同时指出,在有些情况下采用延长墙背法时需要修正.     

快速成型技术中的光斑半径补偿算法研究

光固化快速成型数据模型切片分层的结果是一系列封闭的多边形截面轮廓,由于光斑（或喷嘴）具有一定的尺寸大小,为了保证零件的制造精度,就需要对多边形截面轮廓进行补偿。为此,简化了补偿矢量计算方法,并针对两种尖角情况,提出了新的处理方法。对多边形轮廓补偿后可能出现的自相交现象,采用基于单调链的平面扫描算法,对自交点进行了求解,并提出了一种无效环的简单判别方法,提高了无效环的去除效率。通过无效环的去除,保证了补偿轮廓的正确性,提高了零件的制造精度。     

二维异形切割件优化排样的拟合算法

多种异形零件在钢板上的优化排样问题 ,实际上也可看作多边形(异形零件的外轮廓 )对多边形 (矩形 )的最优填充问题。从拼图游戏的启发构造了一个异形零件优化排样的拟合算法。用该算法对一些优化排样问题进行了计算 ,得到较为满意的结果