首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 140 毫秒
1.
针对传统基于立体平面印刷 (STL)文件的三维模型表面区域拾取生成算法速度慢、效率低且不易识别裂缝等非正常情况,提出了一种采用递归搜索的表面区域快速拾取算法.该算法利用模型中所有三角面片构造拓扑信息,通过面片相邻和边重合关系递归搜索,对每个满足条件的三角面片只搜索一次,因此大大提高了生成速度,其算法效率达到O(n);还容易识别出STL文件的裂缝等非正常情况,自动生成三维区域轮廓边界环.该算法已在光固化、选择性烧结快速成形等的支撑生成中得到应用,不仅计算速度得以提高,而且工艺质量大为改善,达到了很好的效果.  相似文献   

2.
基于信息继承的快速分层处理算法研究   总被引:8,自引:0,他引:8  
分析了现有STL(STereoLithography)模型分层处理算法的优缺点,并在此基础上提出了一种基于信息继承的加快分层处理速度的算法。该算法根据三角形面片的最小z坐标建立了分层关系矩阵,利用该分层关系矩阵可大大提高搜索与分层平面相交的三角形面片的搜索效率,从而提高了分层算法的效率。该算法不但吸取了现有分层处理算法的优点,而且在计算第I层的轮廓线时,继承和充分利用了第I-1层已经有的几何邻接关系,加快了轮廓线的生成速度。实际应用表明,该算法高效,稳定,可靠。  相似文献   

3.
一种新的多轮廓线重构三维形体算法:切开-缝合法   总被引:4,自引:0,他引:4  
综合评述了目前通过多轮廓线重构三维形体表面的算法研究现状,提出了一种新的多轮廓线重构三维形体算法切开-缝合法(CS).该法通过引入控制点对作为切口,将轮廓线对进行坐标转换和轮廓对应后,切开并铺展成两条平行直线段,通过寻求轮廓线对顶点的对应关系,生成了符合Delaunay法则的三维形体表面三角面片,解决了形状和顶点数目差异较大的相邻轮廓线重构问题,并将其应用到基于剖面的三维地质建模中.实践证明,该算法行之有效,且对解决相似问题具有一定启发性.  相似文献   

4.
运动目标的检测与跟踪技术是计算机视觉研究的核心,本文主要研究基于动态轮廓线的目标跟踪算法,将轮廓的B样条模板考虑进运动方程即耦合的动态B样条轮廓线模型。并且在此基础上将B样长模板的先验知识融入特征搜索中,提高在复杂的背景中及有遮挡情况下跟踪器的鲁棒性。  相似文献   

5.
提出一种新的矿井通风系统三维联通巷道建模算法即多层闭合轮廓线联合法(Combining Multi-layer Closedcontour Algorithm,CMCA)。对已有的通风系统单线图进行求交、打断等操作,建立节点—正向弧—反向弧网络拓扑结构图;采取逆时针搜索、最外层闭合轮廓线优先提取策略,提取网络拓扑结构图中的所有闭合轮廓线;并对所有闭合轮廓线进行右偏移操作,从而生成一组闭合轮廓线。根据用户输入的生成精度,在巷道顶底板间插入若干与巷道底板平行的面,将巷道在空间上分割成对应的若干层,即可在每一层生成一组闭合轮廓线。然后将这一系列闭合轮廓线三角化,再合并所有三角网格,最终形成三维联通巷道表面模型。CMCA已用于DIMINE数字矿山系统的通风模块中,并在实际矿井通风工程中得到应用。研究结果表明:采用闭合轮廓线法生成通风系统三维联通巷道,实现简单,结果正确,能准确反映矿井巷道的内部联通状况及真实三维空间形态,为矿井通风系统三维联通巷道模型的建立提供了一种新的有效方法。  相似文献   

6.
郝娟  姜勇 《甘肃科技》2007,23(7):95-97
文章介绍了对多面体的空间分布进行三维计算机重构的算法设计与程序实现,并对产生的颗粒的半径、表面积、体积等参数进行了统计分析。该程序能够在给定的空间内生成随机分布的任意数目的规则颗粒,再经由分层切片方法得到空间分布的规则颗粒的一系列平行截面,通过识别相邻平行截面上各轮廓线之间的匹配关系,实现了相邻两层轮廓线上下轮廓点之间的匹配,并由此得到相应的三角面片,将三角面片逐一连接后,实现了规则颗粒空间分布的三维计算机重构。该项技术为材料微观组织结构定量表征和性能评估奠定了基础。  相似文献   

7.
针对抛雪球算法不能很好地处理尖锐特征这一问题,对已有的点边混合模型进行了改进,提出了一种通过射线法判断点与裁剪区域关系的裁剪算法,并给出了基于该算法的绘制策略.该算法能够处理多种复杂裁剪情况,包括复杂多边形及非闭合区域,减少了表面边界对表面点采样率的约束,有效避免了原有绘制方法中复杂的增加采样率的预处理过程,简化了整个绘制流程.通过对比不同模型的绘制速度,得出裁剪算法对绘制速度的影响主要取决于每个像素点的裁剪边数.  相似文献   

8.
基于Snake模型的图像目标轮廓自动跟踪方法   总被引:6,自引:0,他引:6  
针对实验数据像素灰度的分布特点,提出了一种对目标轮廓线进行有效和可靠的搜索和跟踪策略.由于数据中病变组织与其邻近组织像素灰度差别相对明显,首先通过来用一种改进的轮廓自动跟踪方法对目标轮廓进行跟踪,将得到的轮廓线经采样得到其离散控制点作为Snake轮廓搜索和跟踪算法的输入,既克服了Snake方法对初始轮廓线控制点分布的局限性,又避免了采用单一轮廓跟踪方法跟踪目标轮廓线的不确定性,提高了分割病变组织的速度和准确性,此方法具有较高实用意义。  相似文献   

9.
提出了最小回路、最大回路和方向因子的概念,基于方向因子构造了最小回路、最大回路搜索算法。算法依据图论知识,建立改进后的无向图邻接矩阵,根据节点坐标确定搜索始点,将搜索边失量化,结合节点坐标求解邻接边的方向因子,按方向因子的大小可以快速确定搜索边,形成了无向图中最小回路、最大回路搜索算法。该算法每搜索一次都可以确定一条搜索边,通过生成退化图减小下一次搜索的搜索范围,提高了搜索速度,反映出较小的时间复杂度。根据该算法编制了相应的算法程序,成功解决了建筑工程量计算中的外墙壁和房间划分问题。  相似文献   

10.
基于区域增长的轮廓线提取算法   总被引:1,自引:0,他引:1  
在网格序列法的基础上提出了一种改进的轮廓线提取算法——基于区域增长的轮廓线提取算法,该算法采用区域增长的方法来加速搜索边界单元,从而避免了搜索所有的网格单元。实验结果表明,本算法明显提高了网格序列法的效率,且得到的轮廓线更有利于三维形体的重建。  相似文献   

11.
Based on building footprints (building polygons) on digital maps, we are proposing the GIS and CG integrated system that automatically generates 3D building models with multiple roofs. Most building polygons’ edges meet at right angles (orthogonal polygon). The integrated system partitions orthogonal building polygons into a set of rectangles and places rectangular roofs and box-shaped building bodies on these rectangles. In order to partition an orthogonal polygon, we proposed a useful polygon expression in deciding from which vertex a dividing line is drawn. In this paper, we propose a new scheme for partitioning building polygons and show the process of creating 3D roof models.  相似文献   

12.
为了提高可变性物体在虚拟现实技术中碰撞检测的效率和准确度,提出了一种改进的基于可变形物体的碰撞检测算法。该算法利用蚁群算法优化蛇形轮廓模型,并将蛇形轮廓模型应用于固定方向凸包包围盒的更新过程中。实验结果表明,该算法极大地简化了固定方向凸包包围盒算法的重建过程,提高了碰撞检测的效率,同时由于加入优化的蚁群算法,提高了碰撞检测的准确度。  相似文献   

13.
提出一个任意多边形的快速交点排序线裁剪算法,该算法简单快捷,效率高,并将其成功用于工程装配图的二维消隐。解决了大多数算法将凹多边形裁剪分解为凸多边形处理存在计算时间长、难度大等问题。  相似文献   

14.
针对快速原型制造(RPM)和熔模铸造中对壳体原型的需求,提出了一种对零件的STL(STereoLithography)模型进行抽壳的新方法,将零件的STL模型的抽壳过程分解为沿Z坐标轴的偏置和切层轮廓区域偏置,并通过对偏置后的切层轮廓所围成的多边形进行布尔运算,得到了切层后零件的壳体STL模型.由于克服了STL模型三维偏置所面临的困难,因此特别适合对具有复杂曲面零件的STL模型进行抽壳.工程实例表明,该方法缩短了原型制作时间,降低了制作成本,具有实用价值和良好的市场前景.  相似文献   

15.
提出一种基于Contourlet变换的三维人耳提取方法.Contourler变换不仅可以提取图像的内在几何信息,而且能将这种信息分解到多个尺度的不同方向上.通过统计耳朵轮廓在Contotourlet变换域不同子带不同位置上系数的分布概率,可构建耳朵概率模型.利用这个模型,把非人耳轮廓边缘过滤掉,只留下耳朵边缘,再计算这些边缘的凸壳,便可实现三维人耳的精确提取.实验结果表明,使用该方法可以较好地提取出三维人耳,同时取得了较好的人耳识别效果.  相似文献   

16.
提出了一种建立在矢量叉积分析基础上的线段对凸多边形窗口进行二维裁剪的新算法.这种算法的基本思想是从多边形的某一边开始.沿多边形寻找线段所在直线与多边形的两个交点.然后用文中提出的判断准则找出线段的可见部分.使用本算法,可以不必求出多边形各边界边的单位内法线矢量;在绝大多数情况下.只有一部分边界边参与运算;参与运算的边界边中.除了被线段穿过的那两条之外.余者均可通过简单的运算与判断予以迅速排除.与现行算法相比.本算法浮点运算次数显著减少.裁剪速度明显提高.  相似文献   

17.
针对梯度矢量流测地线活动轮廓(gradientvectorflowgeodesicactivecontour,GVFGAC)模型对弱图像边缘敏感,轮廓演化难以进入目标细长的凹部,容易陷入局部极小值的问题,提出了一个基于边缘保护扩散的梯度矢量流测地线活动轮廓模型.在新模型中,采用各向异性扩散方式构建一个新的梯度矢量流场,使活动轮廓能够有效地克服弱边缘的干扰,收敛到期望的边缘位置.实验结果表明,与GVFGAC模型相比,新模型能够获得较好的分割结果,综合性能优于GVFGAC模型.  相似文献   

18.
目的提出一种空中目标特征识别的新算法。方法在轮廓线提取过程中,采用二维Bubble小波多分辨率分析来降噪并弱化伪边缘,采用GVFS法跟踪和提取目标体的边界,再利用多边形近似算法按指定的顶点数提取多边形,以使其和目标特征模板进行匹配。结果提出了一种六步算法。结论对直升机的空中图像进行了特征提取仿真,该方法对空中目标识别很有效。  相似文献   

19.
快速成形技术中轮廓环的分组算法及其应用   总被引:5,自引:1,他引:5  
以平面内轮廓环的存在规则和相互关系为出发点,提出了一种简单实用的轮廓环的分组算法,通过本方法对平面的轮廓环进行分组,能够把一个平面分解成一系列简单的单连通区域,分组后的轮廓环不仅能够在进行其他运算时减少重复计算,而且可以在分区填充扫描线时减少分区数,从而减少实际扫描时的空跳.  相似文献   

20.
针对移动机器人全局路径规划中环境地图的构建问题,提出一种基于简化可视图的环境模型建立方法.该建模方法通过剔除环境中对路径规划结果不造成影响的障碍物来简化环境模型的表示.在环境建模期间,利用机器人的起点和目标点以及环境中保留的障碍物建立一种可视边的数量足够少的简化可视图,简化可视图中的可视边即为移动机器人的可行路径.根据简化可视图建立的环境地图提高了后续移动机器人路径规划算法的执行效率.仿真结果表明该建模方法简单且有效.  相似文献   

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

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