首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 140 毫秒
1.
为了构造逼近稠密有序点列的初始曲线,提出一种B样条曲线逼近的节点配置算法.以初始曲线的曲率极值点和点列的2个端点作为特征点的种子点,利用最小二乘法构造逼近种子点的B样条曲线,并根据B样条曲线段的复杂度进行特征点的细分和节点矢量的更新;重复这一过程,直到逼近的误差小于给定的阈值,实现B样条曲线的精确逼近.实例结果表明,在相同的给定阈值条件下,文中算法可比Park算法、Piegl算法和Li算法减少更多的控制顶点,逼近曲线的控制顶点数等于细分后的特征点数,且逼近曲线的节点分布合理.  相似文献   

2.
基于SOM网络的三次B样条曲线重建   总被引:1,自引:0,他引:1  
使用散乱点集重建曲线曲面,在逆向工程和计算机视觉中有着广泛的应用。提出基于SOM网络的三次B样条曲线重建算法。给定某一曲线散乱点集和一初始神经网络,优化SOM网络中神经元位置,使网络逼近散乱点和映射散乱点空间特征。用特征点反求三次B样条曲线控制点,利用控制点重建三次B样条曲线。试验结果表明,算法取得的曲线重建效果良好。  相似文献   

3.
针对采用约束Delaunay三角剖分算法构建地形时如何确保地形数据中的曲线约束条件在剖分结果中存在的问题,提出提取能够反映地形自身几何特征的特征点的方法对约束曲线进行直线段逼近,并对允许逼近误差的取值给予分析和验证。实现了使用较少的点对约束曲线进行最大程度逼近;在解决约束直线段不在Delaunay三角剖分中的问题时,提出在原约束曲线上进行加特征点细分的方法;针对地形数据量大构网时间长的问题,改进Delaunay三角网格生成算法。实验结果表明算法能够确保约束曲线在网格中存在,提高了对原曲线的逼近程度且提高了运算效率。算法可以实现对复杂区域的正确处理。  相似文献   

4.
本文提出了将凸包技术与自组织拓扑映射技术相结合的一种针对封闭曲线特征提取的主曲线学习算法,解决了一般主曲线算法无法有效模拟封闭和较为复杂分布数据集的难题。算法以数据集的凸包络线为起始步,通过分析数据集的全局和局部特征,逐步逼近数据集分布并获得封闭主曲线。算法的关键在于凹点挖掘算法的研究。实验结果表明,对于一般封闭曲线点集,该方法均能在较短的时间步内较好地逼近源数据集。该算法结构简单,复杂性在最坏情况下也不超过O(n^2),同时对图像的有界连通区域外部边界特征的提取与图形识别亦将具有较高的应用价值。  相似文献   

5.
一种基于局部最大熵的特征匹配算法   总被引:2,自引:1,他引:2  
传统的基于灰度的匹配算法抗噪声能力和抗局部几何变形能力较差,通过图像熵变换,提出了一种新颖的基于局部最大熵的特征匹配算法;通过局部特征点所在区域的相关匹配,获得具有最大可信度的匹配结果。由于匹配只是在特征点之间进行,且在匹配过程中引入外极线和一致性约束条件,从而大大降低了计算消耗和误匹配率,获得了比较理想的表面离散深度图。  相似文献   

6.
提出了一种新的圆孤逼近轮廓曲线进行目标匹配的方法-最大比率法。曲线上两点之间的圆弧和曲线夹成的面积与对应扇形的比值随曲线上点的曲率的变化而变化。通过设置一个阈值算法可以检测曲率的较大的特征点用于圆弧逼近匹配。  相似文献   

7.
本文提出了一种新的圆孤逼近轮廓曲线进行目标匹配的方法—最大比率法。曲线上两点之间的圆弧和曲线夹成的面积与对应扇形的比值随曲线上点的曲率的变化而变化。通过设置一个阈值,算法可以检测曲率较大的特征点,用于圆弧逼近匹配。  相似文献   

8.
提出了一种基于法矢控制的 B 样条曲面逼近的渐进迭代逼近(PIA)算法。一方面该方法将离散数据点的切失、曲率、法矢等几何特征充分应用到离散数据点的逼近问题上,利用数据点两个方向的切矢构造出数据点的法矢约束来控制逼近曲面形状,相比于无法矢控制的 B 样条曲面逼近的渐进迭代逼近(PIA)方法,逼近曲面更光顺,可获得更好的逼近效果。另一方面由于该算法选取主特征点作为控制顶点,所以允许在曲面拟合中控制顶点的数目小于数据点的数目。而且PIA算法的每次迭代过程中的各个步骤都是独立的,很容易被应用到并行计算上,可提高计算效率。本文还给出了一些实例来验证该算法的有效性。  相似文献   

9.
为了快速稳定地进行特征点的跟踪,提出了一种快速多尺度特征点的提取算法.该算法首先利用快速局部窗口极值搜索算法提取出不同尺度空间特征点的局部极值,减少了局部极值搜索的冗余性,然后再利用最近邻算法对特征点进行匹配.实验结果表明,该算法的计算速度快于SIFT算法和MOPS算法,稳定性强于传统的Harris算法,可以用于实时图像配准及目标跟踪.  相似文献   

10.
改进了一种特征点提取算法[1].提取图像的边缘轮廓线并以边缘线的几何重心为极点,对边缘极坐标化,形成幅角-极径曲线.再在该曲线上寻找局部最大与最小值点以得到特征点.改进后的算法既能获取曲线的凸点,也能获取其凹点,与原算法比较有了明显的改进.又分别在尺度,旋转及仿射变换情况下,对算法的适应性进行评估,实验结果表明,改进后的算法适应性较好,能达到79.1%.在实际应用中,二维边缘曲线实现基于特征点的自动输入及三维重建具有重要价值.  相似文献   

11.
提出一种有效的隐式曲面三角网格化算法。从隐式曲面上的一个种子点开始,生成网格的边界作为扩张多边形,且该多边形最小角对应的顶点为扩张点,计算从扩张点处欲生成的三角网格,为了防止新生成的三角网格和已经存在的三角网格重叠,要进行冲突检测。在隐式曲面三角网格化的过程中,扩张多边形是不断变化的,需要重复上述步骤,直至没有扩张多边形时结束。该算法分别应用于解析隐式曲面和变分隐式曲面的三角网格化。实验结果表明,该算法不需要重新网格化的步骤,生成的三角网格具有较高的质量,且三角网格随曲率适应性变化,因此说明了该算法的有效性。  相似文献   

12.
提出基于Loop细分方法的曲线插值方法,不需要修改细分规则,只需以插值曲线的控制多边形为中心多边形,向其两侧构造对称三角网格带,该对称三角网格带将收敛于插值曲线。因此,包含有该三角网格带的多面体网格的极限曲面将经过插值曲线。若要插值多条相交曲线只需在交点处构造全对称三角网格。运用该方法可在三角网格生成的细分曲面中插值多达六条的相交曲线。  相似文献   

13.
为满足地表及地下尤其是井下构建并显示三维图形的实际需求,针对图形学中广泛应用的计算几何多边形三角化这一经典算法问题,提出一种采用最大角度的可用点作为三角形扩充点的三角网构建算法,该算法的约束条件是三角形面积,并通过递归实现多边形三角化以便进行三维可视化。结合实例对比,该算法对边界点的处理无论精度还是准确度均有较好表现。算法实现简单,易于理解,经过多次修改完善,已经成为数字矿山三维软件Vrmine核心算法之一。  相似文献   

14.
实现平面上散乱点自动三角化的一种算法   总被引:4,自引:0,他引:4  
柯映林  王福旺 《计算机工程》1992,18(2):34-35,54
  相似文献   

15.
映射相关边概念的多边形内外点判别算法   总被引:14,自引:1,他引:14  
提出映射相关边、密切边的概念,将点在多边形内外的判别转化为点与密切边关系的判别.通过X方向的一次映射快速求取判别点的相关边,对相关边的二次映射可得到判别点的密切边.证明了根据密切边的矢量方向就可以判别点在多边形内外.在运算效率上对射线法进行改进,当多边形的边数较多时,更能体现文中算法优越性.  相似文献   

16.
The triangle longest-edge bisection constitutes an efficient scheme for refining a mesh by reducing the obtuse triangles, since the largest interior angles are subdivided. In this paper we specifically introduce a new local refinement for triangulations based on the longest-edge trisection, the 7-triangle longest-edge (7T-LE) local refinement algorithm. Each triangle to be refined is subdivided in seven sub-triangles by determining its longest edge. The conformity of the new mesh is assured by an automatic point insertion criterion using the oriented 1-skeleton graph of the triangulation and three partial division patterns.  相似文献   

17.
提出了一种内角动态判定的简单多边形三角剖分算法,该算法的思想是对多边形相邻三角点构成的内角进行动态判断,如果小于180度且组成的三角形是否包含其它点,则连成三角形,并设计了有利于算法快速实现的数据结构.算法思路简单,易于编程实现,且剖分速度快,最后用该算法应用于地层模型的剖面生成.  相似文献   

18.
逐点添加、局部优化的Watson算法和局部变换法是生成大规模离散点集Delaunay三角网格的常用方法。点与三角形位置关系判别和三角形外接圆包含点的测试分别是局部变换法和Watson算法正确生成Delaunay三角网格的重要环节。计算误差会导致点与三角形位置关系以及三角形外接圆包含点的错误判别,从而生成几何拓扑关系不正确的三角网格。采用相对位置坐标可以提高面积坐标和外接圆圆心、半径的计算精度。以等高线地图采集的地形数据为例,用改进的算法生成了包含393252个离散点的Delaunay三角网格。  相似文献   

19.
基于Hamiltonian三角剖分的三角网格多分辨率表示   总被引:1,自引:0,他引:1  
詹海生  周利华 《计算机科学》2006,33(12):214-216
三角网格模型的多分辨率表示是几何模型绘制与传输的基础,本文通过三角形之间的拓扑相邻关系将三角网格划分为广义三角形带的集合,然后利用Hamiltonian三角剖分的性质构造三角网格的多分辨率表示。该方法统一了单分辨率网格和多分辨率网格的表示方法,当模型有c个不同分辨率表示时,其编码效率为(logc+5)bit/vertex。  相似文献   

20.
LOD(Level of Details)层次细节模型的提出为三维复杂场景的实现提供了有力的技术支持.LOD简化通过顶点删除、边压缩、面片收缩操作来减少场景中的面片数,降低场景复杂度从而加快绘制速度.利用点删除操作进行模型简化时,需要对删除顶点后所形成的多边形"空洞"进行三角化再剖分,不同的剖分方法所形成的三角形网格质量是不同的.引入有限元网格剖分的概念,使用狄洛尼(Delaunay)三角剖分法则,提出对凸闭包自身三角化构建方法,对一个凸多边形进行了最优的剖分.所形成的三角形网格满足狄洛尼法则中的最大-最小角特性和空外接圆特性两个重要原则.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号