首页 | 本学科首页   官方微博 | 高级检索  
检索     
共有20条相似文献,以下是第1-20项 搜索用时 312 毫秒

1.  二维任意域约束Delaunay三角化的实现  被引次数:5
   徐永安 杨钦《工程图学学报》,1999年第1期
   本文设计了一种逐点加入一局部换边法,提出并证明了二维约束边在约束Delaunay三角化中存在的条件,并据此用中点加点法实现了二维任意域的Delaunay三角剖分,生成的网格均符合Delaunay优化准则,网格的优化在网格生成过程中完成,算法复杂度与点数呈近似线性关系,给出了算法在平面域剖分和包含复杂断层的石油地质勘探散乱数据点集剖分的应用实例。    

2.  任意形状平面域的通用三角化算法  被引次数:2
   王会成 刘晓云《计算机工程》,1996年第22卷第2期
   基于平面上散乱数据点的Delaunay三角剖分准则,提出了任意形状平面域的通用三角剖分算法。该算法不仅能用于Trimmed曲面的消隐显示及加工,也能用于有限元网格自动生成及其它领域。该算法已经成功应用于HUSTCADM曲面造型及加工系统。    

3.  平面域上离散点的三角化实现  被引次数:3
   王继民  朱跃龙《计算机与现代化》,2002年第11期
   简单回顾了生成Delaunay三角网的分治算法,逐点插入法,三角网生长法等三类主流算法,提出了一种基于逐点插入思想的快速,有效的分区逐点插入三角化算法,实现了平面域上离散数据点的三角化,网络的优化是在网格生成过程中完成的,生成的网格符合Delaunay准。    

4.  一种基于格网划分的高效Delaunay三角网格化算法  被引次数:6
   曾闽山  田冬玲  郭吉民《微计算机信息》,2006年第9期
   对于任意给定的平面散点数据,可以通过Delaunay三角剖分进行网格化处理。但是当数据量较大时,一般的Delaunay三角网格化算法建模过程非常复杂,且内存消耗大,执行效率低。本文在传统的分割-合并算法基础上,对已经进行块分割的格网数据进行排序、再分割,然后按照分割的逆序合并Delaunay子三角网,高效快速地生成Delaunay三角网格,有效地提高了建模效率,其时间复杂度接近于Ο(n)。    

5.  一种基于格网划分的高Delaunay三角网格化算法  被引次数:1
   曾闽山  田冬玲  郭吉民《微计算机信息》,2006年第22卷第9期
   对于任意给定的平面散点数据,可以通过Delaunay三角剖分进行网格化处理.但是当数据量较大时,一般的Delaunay三角网格化算法建模过程非常复杂,且内存消耗大,执行效率低.本文在传统的分割-合并算法基础上,对已经进行块分割的格网数据进行排序、再分割,然后按照分割的逆序合并Delaunay子三角网,高效快速地生成Delaunay三角网格,有效地提高了建模效率,其时间复杂度接近于O(n).    

6.  任意平面域上内部特征约束的变密度三角化方法  被引次数:3
   杨晓东  申长雨  刘春太《计算机应用与软件》,2003年第20卷第3期
   基于Delaunay三角化方法和前沿生成方法,给出了具有任意内部特征的平面域变密度三角形网格生成方法,针对不同的内部特征,可任意设定其网格尺寸,通过加权平均,有效地控制网格的尺寸变化,最终实现了网格的疏密光滑过渡。    

7.  一个通用的快速三角化算法  被引次数:17
   李伟青  彭群生《计算机辅助设计与图形学学报》,2001年第13卷第9期
   提出了一个适用于任意平面多边形区域及散乱点集的通用三角化算法。当算法应用于多边形区域时,首先对各个顶点和区域内部的散乱点按扫描方式排序,然后依次扫描各点,扩展生成新的三角形,从而获得局部已剖分区域,并最终完成整个区域的三角化。将上述过程作适当改动后,可被用于平面散乱点集的三角网格化,该通用算法除了具有快速三角化的特点之外,还采用局部域的优化组合来体现最优化准则,因此算法更具有可操作性和实用性。    

8.  UG二次开发实现任意复杂平面域有限元网格划分  
   谢世坤  黄菊花  杨国泰  黄端伟  程从山《锻压技术》,2004年第29卷第6期
   通过UG的二次开发工具UG/OPEN API,开发出一个自动识别和读取UG模型的程序;对以往传统的Delaunay三角剖分算法做些改进,编写了该网格划分实现源程序,并对网格形状作优化和光滑化处理,实现对网格密度的自动控制;最后使用该网格划分程序对自动识别的任意复杂平面域UG模型进行网格划分。实现了在UG上做有限元网格划分的二次开发。    

9.  一种基于最小搜索圆平面多边形域约束Delaunay三角剖分算法  
   陈学工  马金金  黄伟  李楠《小型微型计算机系统》,2011年第32卷第2期
   给出一种新的基于边优先的二维多边形域任意散乱数据的约束Delaunay三角剖分算法.算法结合网格分块技术,提出基于最小搜索圆的点搜索思想,并证明了该思想的正确性,有效地提高了搜索第三点的速度.算法中散乱数据可以是任意复杂的折线、封闭多边形环及离散点.另外,在三角剖分过程中,实时地去掉封闭点和封闭边,极大地加快了构网速度,实现了平面多边形域散乱数据的快速约束Delaunay三角化.    

10.  面向STL模型的几何自适应曲面网格生成  
   陈建军  梁义  黄争舸  郑耀《机械工程学报》,2011年第47卷第7期
   采用保特征的模型分解方法将STL模型分割为多个子域,并为每个子域构建参考平面,将一类基于映射思想的前沿推进曲面网格生成算法应用于子域网格生成.在子域上构建G1连续的三角Bemstein-Bézier曲面,利用曲面的方向导矢计算子域的黎曼度量,在黎曼空间生成参数平面网格,以消除映射畸变.考虑曲面曲率和邻近特征计算边界采样点尺寸,利用采样点的Delaunay三角化为背景网格建立几何自适应尺寸场,通过尺寸场光滑化确保不同尺寸网格之间的合理过渡.数值试验表明,算法能针对复杂的STL模型生成高质量的自适应网格.    

11.  平面散点集Delaunay三角剖分的一种高效方法  
   周杰 丁贤荣 汪德爟《工程地质计算机应用》,2003年第2期
   本探讨了以平面散点集逐点插入的Delaunay三角化方法为基础,在三角化过程中采用一定策略,将其改进成为一种简单高效的方法。该方法能够适应各种边界,包括多岛、多连通域等复杂情况,能够生成贴体的三角网,网格能够保证符合Delaunay法则。    

12.  任意平面区域有限元三角形网格全自动剖分  被引次数:3
   潘子杰  杨文通  郭九生《北京工业大学学报》,2001年第27卷第4期
   基于Delaunay三角化技术,提出了一种对任意平面区域生成三角形网格的全自动生成算法.此算法具有网格质量好,区域适应性强,自动化程度高等优点 算法还包括了网格的均匀化及加密处理等.通过利用ARX对AutoCAD进行二次开发实现了该算法,大量算例也证明了此算法的可靠性和适用性.    

13.  逐点插入法在三维地质可视化系统中的应用研究  被引次数:3
   欧军  黄地龙《微计算机信息》,2006年第22卷第10期
   逐点插入算法是一种依次插入数据点来解决曲面三角网格化的方法.此种方法可以实现平面域上离散数据点的De-launay三角网格化。本文深入研究了此种算法,并将此算法运用到三维地质模型可视化软件系统的设计中,取得很好的效果。    

14.  基于图的任意域内点集的Delaunay三角剖分算法  被引次数:14
   潘志庚  马小虎  董军  石教英《软件学报》,1996年第7卷第11期
   本文提出了一种基于图的二维任意域内点集的Delaunay三角剖分算法.该算法首先求出任意域内点集的约束最小生成树,然后逐次加入一边构造三角形网格,最后通过局部优化变换,得到二维任意域内点集的Delaunay三角剖分.本文还给出了该算法在有限元网格自动生成过程中的应用.    

15.  基于三维TIN的精细表面建模方法*  被引次数:3
   李逢春  龚俊  王青《计算机应用研究》,2006年第23卷第8期
   对现有三维不规则三角网(3DTIN)生成算法作了简要分类,回顾和评价了各类典型方法的优缺点和适用性,然后在此基础上提出了一种融合雕刻算法和生长算法优势的合成算法,给出了相应的数据结构。算法基于表面三角形任意一边的邻域结构,采用加权最小长度准则实现表面的快速生长。应用实例表明,算法可以重构具有任意拓扑的复杂表面,并且重构的三角网格表面与被采样的物体表面拓扑差别最小。    

16.  用户控制的纹理合成  被引次数:12
   汤颖  孙汉秋  张宏鑫  林海  鲍虎军《计算机辅助设计与图形学学报》,2004年第16卷第10期
   提出一种基于用户控制的纹理合成算法.该算法适用于任意二维平面和任意拓扑的三维网格.可方便地控制纹理合成时方向和尺度的连续变化.对于任意平面区域需剖分成较均匀的三角网格,以剖分得到的二角形作为基本的合成单元来进行合成.根据用户在此三角网格上指定表示纹理方向和大小的矢量来插值生成矢量场,用以控制合成纹理的变化.该算法可以自然扩展到三维三角网格,以三角面片作为合成单元,合成后直接输出每个顶点的纹理坐标.该算法对二维和三维纹理合成给出了统一实现的框架.实验结果表明,该算法可以在任意目标区域根据用户的交互生成令人满意的纹理合成效果.    

17.  面向四面体网格生成的曲面Delaunay三角化算法  
   孟宪海  蔡强  李吉刚  杨钦  陈其明《工程图学学报》,2006年第27卷第1期
   提出了一种曲面域Delaunay三角网格的直接构造算法。该算法在曲面网格剖分的边界递归算法和限定Delaunay四面体化算法的基础上,利用曲面采样点集的空间Delaunay四面体网格来辅助曲面三角网格的生成,曲面上的三角网格根据最小空球最小准则由辅助四面体网格中选取,每个三角形都满足三维Delaunay空球准则,网格质量有保证,并且极大的方便了进一步的曲面边界限定下的Delaunay四面体化的进行。    

18.  面向快速原型制造的形状反求关键技术  
   李宇鹏  王宏《机械设计》,2004年第21卷第2期
   用局部切平面族逼近原型体的方法进行基于散乱数据点云的形状反求。基于某点的邻域点集构造局部切平面,用黎曼图表示局部切平面的邻接关系,通过最小生成树进行局部切平面调整,使其法矢一致化,然后用Marching Cubes法重建三角网格模型。该方法除了点的三维坐标,无需任何附加信息即可自动判断散乱数据点所蕴涵的拓扑结构,适于快速建立具有任意拓扑结构的复杂形体。应用结果表明该方法稳定、可靠、执行效率高。    

19.  网格曲面中复杂孔洞的自动修补算法  被引次数:2
   李根  陈志杨  张三元  叶修梓《浙江大学学报(工学版)》,2007年第41卷第3期
   为了修补三角网格模型中的复杂孔洞,提出一种基于边扩展的复杂孔洞修补算法.通过计算出孔洞边界的最小二乘平面,并将孔洞边界投影到该最小二乘平面上,得到投影多边形.当投影多边形存在相交的边时,则对每条相交的边采用边扩展算法,生成新的三角面片,从而将复杂孔洞剖分成若干个子孔洞.对新生成的子孔洞重复上述剖分方法,直至所有子孔洞变为简单孔洞后,采用平面三角化技术对简单孔洞进行修补,并采用细分技术得到形态均匀的孔洞三角网格.实验结果表明,该孔洞修补算法适用于三角网格模型中的各种复杂孔洞,能较好地保持原三角网格模型的细节特征.    

20.  曲面的自适应三角网格剖分  被引次数:9
   徐松  王剑英《计算机辅助设计与图形学学报》,2000年第12卷第4期
   在传统的映射法基础上 ,采用自适应三角网格加密法能有效地处理带有特征约束条件的任意曲面的三角剖分问题 .在平面三角化算法中对环边统一处理 ,并且采取了一种简单有效的曲率估算方法 ,提高了运行效率 ;并在保持外观的基础上进行了网格质量的优化    

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

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