首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 86 毫秒
1.
对植物叶片点云进行三角剖分是使点云构成结构合理的三角网格,便于对植物叶片形态进行描述。对传统的基于区域生长的三角剖分算法进行改进,在三角剖分的同时对不连续点云进行分割;并在三角剖分的基础上对点云内部孔洞进行分析、修复。利用该算法对含有大量离群点的植物叶片点云进行三角剖分处理,结果表明,所提出的算法在完成点云三角剖分和分割的同时剔除了离群点的干扰,提取得到的点云边界及内部孔洞的修复,能满足植物建模中叶片重构的要求;该方法同时也对不连续物体表面的重构建模提供了有意义的参考。  相似文献   

2.
三角剖分是计算机图形学中的重要话题。并行三角剖分算法的发展对传统三角剖分算法提出了新需求,其中之一即是给定一个点数不断增大的点集,实现对该点集三角剖分的快速增量更新。虽然现今已有一些增量三角剖分算法,但都无法支持新增点落入原有三角剖分之外的情况。为解决此问题,提出了三角剖分的外扩技术,基于插入法设计了增量三角剖分算法TID。该算法能够支持任意次、任意数量、任意位置点的增量添加。TID算法能够对任意分布的点集均给出唯一三角剖分结果。对TID算法的性能评估表明,TID算法比现有算法具有更高的计算效率,且增量功能引入的额外开销较小。此外,该算法已成功作为局地三角剖分算法用于并行三角剖分算法中。  相似文献   

3.
三维任意区域中点集的三角剖分算法   总被引:8,自引:0,他引:8  
本文在已有算法基础上,发展了一种三维任意区域中点集的三角剖分算法。该算法不仅可用于三维点集的标准Delaunay三角剖分,而且可用于带有约束表面及内部含有孔洞情况,可以处理非凸区域的三角剖分问题。算法对点在空间的位置滑任何限制。  相似文献   

4.
一种带岛屿约束数据域的三角网剖分算法研究   总被引:6,自引:0,他引:6  
文中对多边形内部三角剖分算法及具有属性的带岛屿的约束数据域的D-三角剖分算法进行了研究,提出了一种适用于多边形内部的基于“最小内角优先原则“D-三角剖分算法及适用于多边形内,外部构网通用三角剖三角剖分算法,算法充分考虑到了构网数据域中存在多种不同属性块,并成功将算法应用于工程项目之中。  相似文献   

5.
周培德三角剖分不是最小权三角剖分   总被引:1,自引:1,他引:0  
平面点集的(欧几里德)最小权三角剖分问题是计算几何和算法领域的一个长期悬而未决的公开问题,周培德于文献[1]中提出了一个新的平面点集三角剖分算,并称该算法能够获得最小权三角剖分,文中通过给出反例,证明了该三角剖分不是最小权三角剖分,因此,最小权三角剖分问题仍有待于进一步研究。  相似文献   

6.
多边形是构成三维模型表面的基本元素,多边形的三角剖分及三角形的三角细分是计算机三维快速建模及纹理帖图的基本技术。本文在研究平面多边形的三角剖分及其三角网格化相关理论的基础上,利用面向对象技术及递归程序设计方法,实现多边形的三角剖分及其三角细分的算法设计,并对该算法的执行效率进行分析。实验结果表明,该算法具有较高的运算效率及实用价值,对实际应用有较好的参考作用。  相似文献   

7.
任意多边形的Delaunay三角剖分   总被引:67,自引:1,他引:66  
任意多边形的三角剖分是计算机图形学领域中的一个基本算法,其用途非常广泛,本文利用著名的Delaunay三角剖分的优化性质,提出了一个简洁、通用的任意多边形Delaunay三角剖分算法,并给出了该算法在有限元网络自动生成过程的应用。  相似文献   

8.
平面点集三角剖分的算法   总被引:15,自引:2,他引:13  
提出平面点集三角剖分的一种新的算法,该算法首先逐层求凸包,然后分割环或成三角形,最后调整相邻环域的三角剖分便圾获得最小权三角剖分。  相似文献   

9.
在分析已有算法的基础上,利用增量法与分治法相结合的思想,实现了直接对空间散乱点的三角剖分.通过对空间散乱点的三角剖分,最终得到满足所要重建物体的三角网格模型,且网格非常均匀,该模型直观、清晰地再现了实体模型.实验证明了算法的可行性.  相似文献   

10.
多连通多边形三角化找桥算法的研究及实现   总被引:2,自引:0,他引:2  
已有的多边形三角化剖分算法,对多连通任意多边形的处理方法不一,算法大多复杂,可靠性低,而且往往只适合于特定的多边形剖分。本文结合现有的多边形三角剖分算法,提出了一个简洁高效、高可靠性的多连通任意多边形三角化剖分的找桥算法,该算法可用于各种多连通任意多边形的三角化剖分处理,并且成功运用于本单位研制开发的城市三维数码景观系统中,收到了较好的效果。  相似文献   

11.
散乱数据点集的三角划分算法研究   总被引:1,自引:0,他引:1  
在对当前的三角网格划分方法进行比较分析后,提出了一种散乱数据点集的3D三角网格划分算法,该算法不需如同二维划分方法一样要对散乱点集对应的自由曲面分片投影,并可自然处理含有凹边界及孔域的曲面数据点集,利用网格扩展、边界环分裂和边界环封闭,根据曲面的变化逐层推进生成三角网格,使算法能方便地处理非封闭曲面、空间剪裁曲面、封闭曲面、空间多连通曲面等各种曲面的散乱数据。  相似文献   

12.
陈伟  刘肖琳 《计算机仿真》2009,26(9):338-341
改进了一种三维散乱点云三角剖分算法。三角剖分是点云数据曲面重构的主要算法之一,但针对三维散乱点云的三角剖分存在剖分效率不高,剖分得到的三角曲面形状无法控制,细节特征表现不足的问题。提出了基于空间栅格划分的三角剖分算法,并提出了一个新的评价函数,以控制三角网格曲面的生长。实验证明,改进后的算法极大的提高了剖分效率,而且能保证最终生成的三角网格曲面平滑而保有丰富的细节特征,适用于在虚拟现实、曲面重构等领域推广使用。  相似文献   

13.
New results for the minimum weight triangulation problem   总被引:1,自引:0,他引:1  
Given a finite set of points in a plane, a triangulation is a maximal set of nonintersecting line segments connecting the points. The weight of a triangulation is the sum of the Euclidean lengths of its line segments. No polynomial-time algorithm is known to find a triangulation of minimum weight, nor is the minimum weight triangulation problem known to be NP-hard. This paper proposes a new heuristic algorithm that triangulates a set ofn points inO(n 3) time and that never produces a triangulation whose weight is greater than that of a greedy triangulation. The algorithm produces an optimal triangulation if the points are the vertices of a convex polygon. Experimental results indicate that this algorithm rarely produces a nonoptimal triangulation and performs much better than a seemingly similar heuristic of Lingas. In the direction of showing the minimum weight triangulation problem is NP-hard, two generalizations that are quite close to the minimum weight triangulation problem are shown to be NP-hard.This research was done while the second author was with the Department of Computer Science, Virginia Polytechnic Institute and State University.  相似文献   

14.
约束Delaunay三角剖分中强行嵌入约束边的多对角线交换算法   总被引:10,自引:0,他引:10  
在不允许改变原有点集的场合,实现约束Delaunay 三角剖分的一种有效算法是:将边界点与内点一起进行标准Delaunay 三角剖分,然后强行嵌入不在剖分中的约束边,最后删除域外三角形.其中,任意一条待嵌入约束边所经三角形构成的多边形区域称为该约束边的影响域,影响域内部的每条边称为对角线.文中对一般形状影响域中对角线的可交换性进行了研究,并在此基础上,结合对已有算法的分析和借鉴,提出并证明了两种强行嵌入约束边的多对角线交换算法,即递减算法与循环算法.其中的循环算法具有编程简单和运算速度快的特点  相似文献   

15.
基于凹凸顶点判定的简单多边形的三角剖分   总被引:20,自引:1,他引:19  
本文提出了一种基于凹凸顶点判定的简单多边形的三角剖分,该算法首先计算简单多边形顶点的凹凸性,然后用环形追踪算法到一个三角剖分,最后通过局部变换得到一个较好的三角剖分。  相似文献   

16.
以优先点为中心的Delaunay三角网生长算法   总被引:1,自引:0,他引:1       下载免费PDF全文
目的 Delaunay三角网具备的优良性质使其得到广泛的应用,构建Delaunay三角网是计算几何的基础问题之一,为了高效、准确地构建大规模点集的Delaunay三角网,提出一种基于优先点的改进三角网生长算法.方法 算法以逆时针次序的一条凸包边为初始基边,使用基边对角最大化并按照逆时针次序选定第3点构建一个Delaunay三角形,通过待扩展边列表中的数据判断新生成的两条边是否需要扩展,采用先进先出的方式从待扩展边列表中取边作为基边,以优先点为中心构建局部Delaunay三角网使优先点尽快成为封闭点,再从点集中删除此封闭点.结果 对于同一测试点集,改进算法运行时间与经典算法运行时间的比率不超过1/3,且此比率随点集规模增长逐步下降.相比经典算法,改进算法在时间效率上有较大提升.结论 本文改进算法对点集规模具有较好的自适应性与较高的构网效率,可用于大规模场景下Delaunay三角网的构建.  相似文献   

17.
文章通过分析现有多边形三角剖分算法,给出一种基于Delaunay三角网的任意复杂多边形三角剖分的改进算法。算法首先忽略多边形顶点与边线间的逻辑关系,将其看做散乱顶点的集合,然后采用Delaunay三角化方法对点集进行合理剖分,再依据多边形顶点及边线间的逻辑关系,逐一将那些不合理的三角网剔除,最终重新组合出符合要求的三角网格。  相似文献   

18.
一个利用法矢的散乱点三角剖分算法   总被引:1,自引:0,他引:1  
董辰世  汪国昭 《计算机学报》2005,28(6):1000-1005
曲面上散乱点的三角剖分在曲面重建中发挥着重要作用,借助于曲面上的法矢信息和三维Delaunay三角剖分算法,该文给出了一种新的散乱点三角剖分算法,输入一组散乱点以及所在曲面S在这些散乱点处的一致定向的法矢信息,该算法将产生一张插值散乱点的三角网格曲面M,并且曲面M可以近似地看成是曲面S的三角剖分,算法的主要步骤分为两步:首先通过曲面S的一致定向的法矢信息,在曲面S的同一侧添加辅助点,利用这些辅助点来剔除Delaunay三角剖分中产生的不需要的三角片;然后将剩余的三角片连接成一张完整的网格曲面,与基于中轴的三角剖分算法相比,该文算法需要更少和更简单的计算,与局部三角剖分算法相比,该文算法可以更有效地避免重建后的曲面产生自交,该文的算法可用于任意拓扑的光滑曲面重建。  相似文献   

19.
改进的统一于NIP的多边形三角剖分算法   总被引:4,自引:0,他引:4  
本文引入非自交多边形的概念,将任意多边形转化为统一的非自交多边形NIP,从而对任意多边形实现三角剖分.本文作者在应用原统一于NIP的三角剖分算法过程中,针对剖分过程中原算法不能解决的情况,对原算法进行了改进.文章首先介绍该改进算法,然后对改进算法与原算法进行比较,最后给出改进算法在真实感图形生成中的应用.  相似文献   

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

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