一种改进的点定位算法

通过对传统的点定位算法－－奇偶法则算法的分析，提出了一种改进的奇偶法则的实现算法，在改进算法中，从待判定点引出的射线定义为与x轴平行且与其同向，以射线与区域边界边的相交情况进行了分类处理，通过分析射线与边界边的位置关系，只有少数情况需要计算其交点，而大部分只需简单比较即可得出相交情况，当射线穿过两条相邻边界边的交点时，根据定义的法则，只进行一次相交情况的判定。因此，改进算法减少了计算交点的次数，提高了点定位的效率，最后通过实际应用，对传统算法与改进算法在同样条件下的处理时间进行了比较。     

可形变简单多边形重建算法

构造了一个多边形边的形变模型，利用格雷厄姆快速算法得到平面点集凸包，通过添加点的方法有选择地修正凸包的一些边界，使得经过形变后的多边形在形状上更加接近平面点集的外形轮廓，分析了形变过程中边界附近点集的疏密对插入新点的影响，提出了2种插入新点的方法，该算法与点集中的点次序独立并且能够在一定程度上控制多边形的精度，实验表明该算法结果良好。     

自适应α-shapes平面点云边界提取方法

针对基于微切面的点云边界提取方法在LiDAR点云边界提取中效率低,难以保证边界提取的精细度和完整性问题,提出了一种可调节滚动圆半径的α-shapes平面点云边界提取算法。该算法首先将点云数据栅格化,排除非边界点,并通过计算P点的K个邻近点平均距离和增设调节因子,设置滚动圆半径α,最后采用α-shapes算法提取点云边界。对近邻K值、点云形状和点云密度等分析,证明近邻K值与调节因子ω之间具有函数关系,及调节因子与点云密度和点云形状无关的结论。结果证明:该算法在准确提取点云边界情况下,能够快速提取完整点云边界,提高后续点云重建速度与效率,该算法具有良好的稳健性。     

点光栅化及反走样算法的研究与实现

图形处理器流水线中经典的点生成算法和点反走样算法便于实现,但采样点测试的计算量大并且存在冗余测试,为此提出了多采样扫描转换算法。该算法将多采样集中在边界片元,同时,利用点区别于其他图元的对称特性,减少了采样点的冗余测试,提高了多采样时扫描转换的性能。试验结果表明:文中算法在较小代价下达到了同样的反走样性能。     

基于阴影轮廓差分投影方法的快速定位车体算法

利用阴影轮廓特征，提出了一种快速分离和定位车体算法．该算法利用车体形成的阴影轮廓曲线，根据不同的阴影方向模型进行水平和垂直方向的轮廓差分投影，利用轮廓差分投影曲线定位阴影与车体边界的特征点，从而分离和定位车体．实验图象数据研究表明，该算法具有较好的鲁棒性和准确性，同时从其运行的时间来看，完全能满足实时的车型识别系统的需要．     

一种改进的点定位算法

通过对传统的点定位算法——奇偶法则算法的分析 ,提出了一种改进的奇偶法则的实现算法 .在改进算法中 ,从待判定点引出的射线定义为与 x轴平行且与其同向 ,对射线与区域边界边的相交情况进行了分类处理 .通过分析射线与边界边的位置关系 ,只有少数情况需要计算其交点 ,而大部分情况只需简单比较即可得出相交情况 .当射线穿过两条相邻边界边的交点时 ,根据定义的法则 ,只进行一次相交情况的判定 .因此 ,改进算法减少了计算交点的次数 ,提高了点定位的效率 .最后通过实际应用 ,对传统算法与改进算法在同样条件下的处理时间进行了比较     

海量点云数据轮廓特征线的快速生成算法

从海量点云数据中快速生成轮廓特征线,是实现基于特征的模型重建的关键.提出了一种基于切片的轮廓特征线快速生成算法.该算法首先对点云数据进行切片,将数字图像的方法应用到基于切片的特征点提取中,通过设置数字栅格平面的边长快速地提取特征点,并根据提出的双向索引连通法快速构造特征线,最终实现了点云数据的曲线模型.实例证明:本算法可以快速、准确地生成海量点云数据的轮廓特征线.     

快速成形件与CAD模型间包含关系的一种通用实现方法

为削弱台阶效应对快速成形件形状和尺寸精度的影响,提出一种实现层片尖顶偏差各种分布形式的通用方法.首先,将CAD模型在当前分层点和下一分层点的水平截面投影到同一水平面上,对其求交和求并以获取投影截面的内、外轮廓边界;其次,用过内点作旋转极径的方法将内外边界适度混合,提取当前层片的扫描轮廓.结果表明,该方法能够实现层片尖顶正偏差、负偏差和正负偏差值不等的混合偏差分布,满足不同应用目的的成形件层片尖顶的分布要求,拓展了层片尖顶混合偏差分布的内涵.     

一种基于列扫描灰度差异的快速目标识别定位算法

以动态连续图像的实时识别与定位为应用背景，提出了一种简单的快速的目标识别定位算法，该算法以列扫描灰度特征差异为基础，同时研究了灰度峰谷点的特征，使该算法不仅可以快速地识别出简单的目标，而且可以快速地识别出比较复杂的目标，最后通过一系列的实验验证了该算法的快速性。     

采空区三角网格模型边界剖面线提取方法及其应用

在分析目前常用的三角网格模型边界剖面线提取方法运用于提取复杂边界采空区边界轮廓线时存在缺陷的基础上,对传统的凸包算法进行了改进,形成了适用于复杂边界采空区三角网格模型边界剖面线提取的新方法,即凸包压入法.首先,以垂直于任意坐标轴的平面剖切复杂采空区三角网格模型得到边界剖面线的无序点集,提取无序点集的凸包线作为初始轮廓线,然后将包络于初始轮廓线内的点按张角最大的原则全部添加到轮廓线中,获得完整的剖面轮廓线,形成复杂采空区剖面线.实际应用表明,所提算法能够快速有效地提取各种形态采空区的边界剖面线,可准确获取复杂采空区剖面并能够比较分析采空区的超挖、欠挖量,具有很好的应用价值.     

LSI掩模图形的布尔运算与拓扑分析算法及其实现

ＬＳＩ掩模图形的运算在版图分析和校验软件中占有重要的地位，而其中最核心的图形运算是布尔运算和拓扑分析。 本文首先回顾了以往的图形运算方法，并对它们进行了比较，然后提出了一种快速、省内存的算法：“三合一双扫描算法”，它不但可用于布尔运算，还适用于拓扑分析。文中详细叙述了算法过程以及用于不同布尔运算和拓扑分析项目的选定条件。最后对算法的复杂性进行了讨论。     

求解框式约束下凸二次规划问题的内点算法

对于框式凸二次规划问题给出了一个内点路径跟踪算法,该算法的迭代复杂度为Ｏ（√ｎＬ）,每一步近代所需计算量为Ｏ（ｎ＾３）,其中ｎ为变量个数,Ｌ为问题的输入长度。     

基于模拟退火剂量计算模型的自动匹配算法

基于模拟退火优化算法,提出了一种点核卷积叠加剂量计算模型参数的自动匹配算法.模拟退火优化算法具有可以达到全局最优的优势,但模拟退火优化的随机性是不可控的.针对此问题,基于点核叠加剂量计算原理采用了定向约束模型能谱参数的方法,使得优化过程的迭代效率及稳定性大大提高.为了减少迭代次数,采用了BeamNRC软件模拟出加速器较好的初始能谱参数.通过临床实际加速器设备数据进行试验,结果表明,利用模拟退火优化算法进行模型参数的自动匹配的方法在保证临床精度要求的前提下,优化时间基本上控制在16h左右,在临床上是完全可以接受的,甚至针对一些加速器较好的能谱初始值,优化时间比国际上同类产品的优化时间还要短.模型参数的自动匹配功能也大大降低了软件对操作人员业务能力的依赖,增加了产品的安全性,降低了产品的维护成本.     

C240X系列DSP定点数学函数库的应用

定点DSP在做浮点运算时效率不高,影响了定点DSP的应用.TI公司推出针对C24X系列DSP的qmath数学函数库,用定点算法优化实现了常用的一些数学函数.本文介绍了该数学函数库的使用方法和要注意的问题,并在相同硬件条件下进行了执行定点函数和浮点函数的对比实验,结果表明合理使用定点数学函数可以显著提升C语言DSP程序的执行效率,对定点DSP应用系统的高级语言开发有很大帮助.     

卫星扫描相机对点目标探测的仿真研究

通过调研,给出空间卫星上扫描相机的探测模型.在此模型基础上,通过一系列空间坐标变换及分步假设来设计算法,然后用Matlab在计算机上仿真扫描相机对空问点日标的探测结果.把仿真的探测结果与STX中仿真结果相对比,验证此建模的正确性;此外,给出了探测模型及其仿真的应用方向.     

函数振幅性质的若干讨论

在数学分析中，利用函数振幅成功地建立了黎曼积分的可积性理论，但对函数振幅没作系统的讨论。给出了函数在数集上的振幅与函数在一点的振幅定义；着重讨论了在一点振幅有限函数的局部性质及在一个数集上振幅有限函数的整体性质；把闭区间上连续函数的性质推广到了在一个数集上振幅有限的函数上来。     

一种快速实用的插补算法

基于计算机数控系统中逐点比较法的基本思想，提出一种新的插补算法。对该算法原理进行了详尽研究，并由数学方法导出了直线插补递推公式，进而分析了插补速度及插补精度，最后通过实例验证了这一方法。它适用于在平面上对直线、圆弧及其它二次曲线的轨迹插补。     

逐点生成参数曲线的改进算法

为了提高曲线生成算法的速度，讨论了如何选择最佳的步长，使曲线前进的幅度在不超过一个象素的前提下，选择尽量大的步长．为了进一步提高算法的速度，采用了双步逐点曲线生成算法，设计使用Visual C 6．0为工具，并以曲线方程为例实现了该算法．     

经济的耐腐蚀泵的综合设计

本文探讨了水泵的腐蚀机理,在分析调研、试验的基础上,对经济的耐腐蚀泵的可靠性进行了深入的研究,提出了经济的耐腐蚀泵的综合设计。     

判定点是否在多边形内部的算法

提出判定点是否在多边形内部的一种算法，其方法是判定射线与多边形边的交点数目以及必要时移动该点的位置，再判定交点的数目，该算法的时间复杂性为Ｏ（ｎ）次四则运算和Ｏ（ｎ）次比较，其中ｎ为多边形的顶点数。