一种基于面积修改简单多边形的算法

提出了一个由面积自动修改多边形的新算法:先获得原有多边形面积及其所有顶点,任取三个相邻顶点组成一个三角形,然后将指定的面积值与原面积值比较得到面积差值,将此差值完全用该三角形的形状变化来反映,从而得到新顶点的位置.使得多边形的形状发生改变,其面积变为指定的新值.并提出了"增加概率域限制调整点搜索方向"、"交互选择调整点...     

基于角点的形状分析

形状分析首先要解决的是它的形状表示,它至少需要达到两个目的:特征提取(形状描绘子)和数据压缩.付里叶描绘子是人们常用的一种形状描绘子,但这种方法计算量太大,数据压缩也很有限,特别是归一化处理非常麻烦,因而使它的应用受到限制.多边形拟合是人们常用的另一种方法,文献[3]提出了一种强有力的分裂合并算法,但这种方法处理速度很慢,在对速度要求较高的实时系统中难以得到应用,另外,当两个相似形状的多边形逼近的多边形边数不同时,即使采用动态程序的方法进行多边形比较也很麻烦.可以看到,用多边形近似描述平面封闭曲线时,多边形的顶点,即两直线段的交点,应该对应于平面封闭形状的角点,而多边形和它的顶点确定是相似的,也就是说,一组角点能唯一地确定一多边形,反之,一多边形也唯一地确定了一组角点,因此,形状的描述也可以用一组角点来近似表示.     

基于模板匹配的人体日常行为识别

提出了一种以运动人体的轮廓为特征,基于模板匹配的人体行为识别方法.利用背景差分法和阴影消除技术从图像中提取完整的人体轮廓.定义一种新的轮廓描述方法,将时变的2D轮廓形状转换为对应的1D距离向量.先计算轮廓点的质心坐标,再将轮廓等弧长地分割,用直线段连接相邻的割点构成对轮廓线的多边形近似,用多边形的顶点到轮廓质心的距离和...     

关于自由多边形的计数问题

顶点的坐标均为整数的多边形称为格点多边形 .利用 Klain给出的自由格点多边形的定义与记法 ,对其文中的表述及部分定理的证明作了改进 ,使之更为简明、确切     

交互式的多边形变形控制技术

 提出了一种交互式的多边形变形控制算法,能及时地为用户提供反馈,根据用户对约束点的操作轨迹发生变形.用户在原多边形上指定多个约束点,并且改变部分约束点的位置.被移动的约束点在用户给定的位置,未被移动的约束点保持原来的位置.算法根据这样的约束条件构建代价函数求解目标多边形,对用户操作作出实时反馈,达到由用户的交互控制带动整个多边形变化的变形效果.该方法能避免多余形变的发生,保持原多边形边向量的相对关系,得到具有良好变形效果的目标多边形.     

拟三次Bézier曲线的形状调整

对于Bézier曲线的形状调整问题,给出了一组含有2个参数的四次多项式基函数,它是三次Bernstein基函数的扩展.基于该组基函数定义的带形状参数的曲线,称为三次拟Bézier(三次Q-Bézier)曲线,其优点是在保持控制多边形不变的情况下,可以通过改变形状参数来调整曲线形状.研究基于几何约束的形状调整,通过改变形状参数来满足给定的约束条件,得到形状参数简洁的计算公式,具有明显的几何意义.计算实例表明,该方法是有效的,可以广泛地应用于计算机辅助设计中对曲线形状调整.     

拟三次Bézier曲线的形状调整

对于Bézier曲线的形状调整问题,给出了一组含有2个参数的四次多项式基函数,它是三次Bernstein基函数的扩展.基于该组基函数定义的带形状参数的曲线,称为三次拟Bézier（三次Q-Bézier）曲线,其优点是在保持控制多边形不变的情况下,可以通过改变形状参数来调整曲线形状.研究基于几何约束的形状调整,通过改变形状参数来满足给定的约束条件,得到形状参数简洁的计算公式,具有明显的几何意义.计算实例表明,该方法是有效的,可以广泛地应用于计算机辅助设计中对曲线形状调整.     

基于顶点凸凹性多边形的核的算法

简单多边形的核是位于多边形内部的一个点集,从其中任意一点可见多边形的全部边界。基于简单多边形各顶点的凸凹性,提出了一个判断核的存在性以及得到核多边形的顶点序列的新算法。利用多边形凹点所在的部分相邻边剖分由多边形凸点组成的初始核多边形,实现了核的顶点坐标的求解。该算法便于实现,可广泛地应用于摄像机定位等涉及可见性的问题。     

基于二分法判定点集是否在多边形内部的算法

提出一种基于二分法判定点集是否在多边形内部的算法,根据多边形L的顶点和边分布的情况,分割平面的一组平面区域的有序集合R,判定R中每个区域是否在多边形L内部;对于点集S中的点p,用二分法搜索R,找到点p所属的平面区域,从而判定出点p是否在多边形内部。该算法在最坏情况下的时间复杂性为max(O(n log m),O(tm log m),其中n为点集S的点数,m为多边形L的顶点数,t为多边形L所有顶点的X坐标的不同取值个数,在一般情况下该算法比已有的算法效率更高。     

关于自由多边形的计算问题

顶点的坐标均为整数的多边形称为格点多边形，利用Klain给出的自由格点多边形的定义与记法，对其文中的表述及部分定理的证明作了改进，使之更为简明，确切。     

一种基于双平面镜的相机标定算法

为了从物体的二维图像得到三维重构模型,需要通过相机内部参数,建立已知物点、像点对应的关系模型.提出一种基于双平面镜的相机标定算法,用两个普通平面镜取得物体5个不同角度的二维图像,通过基于颜色信息和基于区域背景差的方法获取目标轮廓,用多边形动态规划算法获取轮廓的特征点以确定各个物体轮廓的对应点,最后根据特征点得到相机内部参数.多边形动态规划算法将时间复杂度从O(n3)降低到O(n2),算法的效率得到提高.     

带形状参数的二次非均匀B样条曲线

提出一类带形状参数的二次非均匀B样条曲线,这类曲线对于非均匀节点为C^1-连续．与二次非均匀B样条曲线相比,带形状参数的二次非均匀B样条曲线的形状既能整体又能局部变化,并且能从两侧逼近控制多边形．此外,不用解方程组,就能直接插值控制点或控制边．最后给出了一些可调控曲面的实例．     

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

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

与给定切线多边形相切的3次Bézier样条曲线

讨论了与给定切线多边形相切的 3次Bzier样条曲线 .对于给定的切线多边形 ,在每条边上定义 1个切点及2个Bzier点 ,从而在 2个切点之间构造 2段 3次Bzier曲线 ,通过选取合适的调节参数λi,μi,ρi,3次Bzier曲线段是 2阶几何连续的 .此外 ,证明了该 3次Bzier样条曲线对切线多边形是保形的 ,该样条曲线有利于凸轮的计算机辅助设计     

基于单目视觉的横穿障碍物检测

提出一种基于单目视觉的横穿障碍物检测方法.首先,基于道路平面假设,根据特征点的位置约束以及逆透视投影变换下的性质,提取地面特征点对.其次,采用迭代加权最小二乘法估计自车平移和旋转运动参数.然后,利用估计的运动参数对图像光流进行旋转补偿,并基于道路C 速度空间生成障碍物的候选标记点.最后,对候选标记点进行分组聚类和验证,确定横穿障碍物区域.不同交通场景下的实验结果表明,上述方法能够适用于各种自车运动,有效检测横穿障碍物.     

基于多尺度三元组描述子的形状匹配方法

提出了一种新的基于轮廓的形状描述子,称为多尺度三元组描述子.对轮廓进行均匀采样,同时根据多边形近似演化算法提取轮廓的关键点,由采样点和其相邻关键点构成三元组,根据多个尺度下三元组的几何特性(包括角度和边长)定义描述子.这些三元组既包含了形状的局部细节,又包含了形状的全局结构信息,是一种稳定而准确的描述.形状匹配阶段使用动态规划算法.将本方法应用在MPEG-7数据库上,检索准确率达到86.30%,具有显著优势.     

与给定多边形相切的三角多项式曲线

给定控制多边形和控制多边形边上的切点,给出了与控制多边形相切的三角均匀多项式曲线,所得曲线是C3连续,形状可调的,且构造的三角均匀多项式曲线对原来曲线是保形的.除了通过切点参数,还可以通过三角均匀多项式曲线参数来调整曲线形状,使所得曲线更加逼近多边形,并可进一步、类似地可构造与给定多边形相切的C2m-1(m=1,2,3)连续的m次三角多项式曲线.利用给出的三角均匀多项式曲线来逼近多边形,主要有2个特点:一是曲线能达到连续,并且在切点固定时曲线的形状可以进行调整;二是只需增加一个新节点就可以通过切点,减少了额外点.此外,还通过图例说明研究方法的可行性.     

一类可调控有理Bézier曲线及其性质

给出了一类具有n＋1个控制点和参数l的可调控的有理Bézier曲线,证明其比普通的有理Bézier曲线更加具有保形性,且l无限增大时一致逼近于控制多边形.     

机载激光扫描中复杂建筑物轮廓线平差提取模型

建筑物轮廓线提取与规则化是房屋3维重建等处理中的重要步骤,目前大多方法面向多边形规则建筑物轮廓线的提取,而无法适用于包含圆弧轮廓线的不规则建筑物轮廓线提取.针对城市中这一类复杂不规则建筑物,提出一种结构化提取特征点的方法,并判断特征点的属性,对直角处的特征点进行条件平差,优化特征点的位置,而对圆弧处的特征点之间的边界点分段拟合圆弧,以得到平滑的符合实际情况的轮廓线.该方法可有效提取包含圆弧的建筑物轮廓线,最后通过上海陆家嘴地区的建筑物LiDAR(机械激光扫描)数据验证该方法的可行性和提取精度.