|
1.
|
基于IsoRank的三维耳廓形状匹配
|
|
|
|
|
|
|
孙晓鹏 韩枫《计算机工程与设计》,2014年第35卷第9期
|
|
|
基于IsoRank算法实现了耳廓剖分图的匹配,进而实现了基于耳廓三维形状的身份鉴别.基于主成分分析提取待匹配三维耳廓上的关键点,构造耳廓关键点的三维网格图;基于IsoRank算法求2个关键点三维网格图结点之间的对应关系,实现耳廓关键点的图匹配.由于采用了IsoRank算法,耳廓关键点网格图得到了全局对齐,两耳廓之间的整体匹配得到最大化.实验结果表明,基于IsoRank算法的耳廓匹配方法具有较低的时间复杂度以及较高的匹配精度和匹配效率.
|
|
2.
|
混合重叠网格通信优化算法
|
|
|
|
|
|
|
胡晓东 梁姗 袁武 陆忠华《计算机系统应用》,2019年第28卷第12期
|
|
|
重叠网格技术广泛应用在复杂外型和运动边界问题的流场数值模拟中.本文在并行重叠网格隐式挖洞算法实现的基础上，提出了笛卡尔辅助网格和多块结构网格的混合重叠网格方法.通过笛卡尔辅助网格实现重叠网格洞边界和网格插值关系的快速建立.通过定义重叠区域网格权重、部件网格与背景网格绑定的方法，建立了混合网格的并行分配模式，有效减少重叠插值信息在各进程间的通信，实现计算负载和通信负载在各个进程的均匀分配.测试表明该方法可应用于数千万量级的重叠网格系统，可扩展至千核规模，高效的实现多个物体构成的复杂网格系统的重叠关系建立.
|
|
3.
|
大交叠区域的三维网格的融合与拼接
|
|
|
|
|
|
|
邹北骥 周浩宇 王磊 梁毅雄《电子学报》,2012年第40卷第5期
|
|
|
通过融合重叠区域的顶点以及带边约束的基于点邻域平坦度的网格重构算法,实现了大交叠区域的三角网格的拼接,避免了因删除重叠区域的顶点而需要的补洞操作以及裁剪而产生的细碎三角形.首先,基于有向包围盒的思想,对网格的重叠区域进行快速定位;针对重叠区域的网格顶点,利用移动最小二乘的方法进行融合,避免了由于配准不精确而产生的噪音;而后,利用带边约束的基于点邻域平坦度的网格重构算法,对剩下的重叠区域的顶点进行三角化;最后,通过合并网格中的共同边界边实现网格的拼接.实验表明,该方法对于存在大交叠区域的三角网格的拼接快速而有效.
|
|
4.
|
三维激光扫描数据的网格简化 被引次数：2
|
|
|
|
|
|
|
叶建辉 李德华《红外与激光工程》,2002年第31卷第6期
|
|
|
针对三维激光扫描仪获得的彩色人头数据集压缩问题，提出了基于区域分割的顶点合并网格简化算法。该算法分为区域分割和网格简化两个阶段。在对三维彩色人头数据集进行区域分割的基础上，把网格点分为：区域边界点（在顶点合并操作中，它只能与边界点合并）和区域内部点，然后根据区域加权的误差评价函数进行网格简化。实验表明，该算法压缩比高，网格简化质量好。
|
|
5.
|
粘性不可压缩三维流场分块算法研究 被引次数：1
|
|
|
|
|
|
|
周永霞 瞿建武 任安禄《浙江大学学报(自然科学版 )》,2001年第35卷第6期
|
|
|
提出了重叠对接耦合分块方法即为隐式求解的块迭代方法．采用自主开发的三维粘性不可压缩流场计算程序对重叠对接与不重叠对接的流场分块求解方法进行了比较研究．并与他人的实验结果进行了比较．研究表明，两种算法均能获得收敛解，而利用重叠对接分块法的收敛性优于不重叠对接分块法．Schwarz迭代法用于重叠分块网格的区域解法，而Dirichlet-Neumann迭代法用于不重叠分块网格的区域分解法．像Abdallah方法一样，控制方程在非交错网格下离散．如果网格雷诺数大于2则在对流项中采用逆风格式．
|
|
6.
|
接触面的一致性三角形网格生成算法*
|
|
|
|
|
|
|
李国政 张云 周华民 黄志高《计算机应用研究》,2011年第28卷第2期
|
|
|
为了简化数值模拟中三角形网格模型之间的接触问题，设计了在接触面上生成一致性三角形网格的算法，基本步骤为构造网格拓扑关系、搜索重叠网格、完善重叠网格、拷贝网格、修补边界空隙。采用面向配对顶点的搜索方法、点投影的判定方法、基于边界环的孔洞搜索方法，准确地确定了接触区域，利用最短对角线的方法修补了边界空隙，较好地生成了一致性网格，并采用三轴分块排序表提高了效率。实验结果表明，该算法准确、高效地实现了接触面上网格的一致性。
|
|
7.
|
任意形状三维物体的Delaunay网络生成算法 被引次数：12
|
|
|
|
|
|
|
王建华 徐强勋 张锐《岩石力学与工程学报》,2003年第22卷第5期
|
|
|
介绍一种基于Delaunay算法的四面体单元的自动网格划分算法。该算法适用于由任意曲面围成的三维物体。在网格生成过程中，运用背景网格加快了四面体网格的生成速度；通过对网格中新插入点的Delaunay空腔的边界面进行检验，避免了四面体单元的重叠。提出一个判断点是否在任意封闭区域内的算法，实现了凹形物体的Delaunay网格生成。算例表明，该算法能够较好地生成任意形状三维物体的四面体单元网格。
|
|
8.
|
注塑模CAE用实体模型的表面网格模型生成方法
|
|
|
|
|
|
|
杨晓东 冯晓峰 申长雨《塑料工业》,2004年第32卷第5期
|
|
|
为了实现注塑模CAE软件与商用CAD软件之间的数据交换，给出了基于STL文件的三维实体模型的表面有限元网格划分方法。该算法利用STL文件传递薄壁注塑件的实体模型信息，在对该模型的表面区域进行合并的基础上，重新进行网格划分，可生成质量较好的表面三角形网格，从而得到满足成型模拟需要的有限元网格模型。
|
|
9.
|
约束网格简化
|
|
|
|
|
|
|
叶建辉 李德华《模式识别与人工智能》,2003年第16卷第2期
|
|
|
针对三维激光扫描仪获得的彩色人头数据压缩问题,应用多细节层次模型自动生成技术,提出了基于区域分割的约束网格简化算法.在对三维彩色人头数据进行区域分割的基础上,把网格点分为两类,一类为区域边界点,在顶点合并操作中,区域边界点只能与边界点合并;一类为区域内部点,它能与边界点和内部点合并.然后根据区域加权的误差评价函数,生成多细节层次模型.该算法不但保证了压缩比,而且保持人头模型各区域(眼睛、鼻子、嘴、耳朵和头发)的边界和细节.文中最后给出了人头数据的一组简化实例.
|
|
10.
|
一种基于三角形网格的图像分块盲复原算法
|
|
|
|
|
|
|
邓莉 鲁瑞华《计算机科学》,2008年第35卷第9期
|
|
|
针对图像分块方法恢复空间移变降质图像时存在严重的边界噪声,以及采用传统遗传算法进行图像盲复原时运算量大的问题,提出一种基于三角形网格的图像分块盲复原算法.根据图像的退化情况采用三角形网格划分图像子块,并利用微种群遗传算法和传统遗传算法交替进化的方式分别估计各图像子块以及各子块区域中点扩散函数的参数,同时对各图像子块的重叠部分进行边界修正.实验结果表明,与传统的图像分块遗传算法相比,该算法的运行时间和复原图像的边界寄生波纹都大为减少,图像的恢复质量有明显提高.
|
|
11.
|
三维封闭三角网格模型的缺失实体孔洞修复算法 被引次数：1
|
|
|
|
|
|
|
姚远 刘媛媛 杨红飞 胡庆夕《机械工程学报》,2009年第45卷第6期
|
|
|
提出一种针对三维封闭三角网格模型的缺失实体孔洞修复算法,由初始导引点出发,根据几何特征搜索孔洞边界,并以水平集方法扩展边界,获取目标问题区域。基于边界采样和投影方法建立代理曲面,实现了内环三角化细分和三维网格表面的自由变形。通过合并环间区域和引入边缘约束的平滑过程,得到缺失实体孔洞的上缝合面。在此基础上向内扩展,获取孔洞下表面边界轮廓,搜索出上下边界环之间的三角网格区域,并利用同样的方法构建缺失实体孔洞的下缝合面。最终,连接上下缝合面以及两个边界轮廓环之间的三角网格区域得到修复实体。试验制作的样件表明,算法能简化人工交互设计的步骤,生成高质量的修补结果。
|
|
12.
|
重叠网格预处理技术研究 被引次数：4
|
|
|
|
|
|
|
刘鑫 陆林生《计算机工程与应用》,2006年第42卷第1期
|
|
|
论文主要讨论重叠网格预处理方法,并提出迷路算法应用于“挖洞”过程,为重叠网格预处理提供了高效、可靠的“挖洞”方法,算法复杂度低,实现简单,健壮性好;在多层次嵌套重叠方面,引入了重叠网格主从关系图有效解决多层次嵌套重叠带来的问题;在提高找重效率方面,建立基于网格的kd树加快了找重过程。实验结果表明在大网格量、复杂重叠区域时该重叠网格预处理技术仍能得到较理想的效率。
|
|
13.
|
基于扩展网格和密度的数据流聚类算法
|
|
|
|
|
|
|
邢长征 王晓旭《计算机工程》,2014年第12期
|
|
|
针对现有聚类算法在计算网格密度时未考虑周围空间的影响因素而导致聚类边界不平滑的现象,提出一种基于扩展网格和密度的数据流聚类算法。通过动态确定网格扩展区域,将网格密度计算范围从本网格合理地扩展到相邻网格空间,进而根据算法中引入的凝聚度衡量周围空间数据点对网格密度的影响。为进一步精确聚类边缘的轮廓分布情况,使用边界点距离阈值函数从噪声中分离出类的边界点,并给出一种改进的网格合并方法,根据簇间连通性简化网格簇合并的判断条件,有效减少算法执行时间。实验结果表明,该算法具有较高的聚类质量和聚类效率。
|
|
14.
|
基于自然边界归化的非重叠型区域分解算法 被引次数：2
|
|
|
|
|
|
|
刘敬刚《工程数学学报》,2009年第26卷第3期
|
|
|
基于半平面上的自然边界归化理论,给出了一类带凹槽的半无界区域上椭圆型方程边值问题的非重叠型区域分解算法.证明了算法具有与有限元剖分网格参数无关的收敛性,适当选取松弛因子,算法是几何收敛的,并给出了松弛因子的一般取值,数值例子表明了算法的有效性.
|
|
15.
|
三维泡泡布点方法及网格生成?
|
|
|
|
|
|
|
沙鑫池 聂玉峰 张伟伟《工程数学学报》,2016年第1期
|
|
|
本文研究如何在三维区域上生成高质量的节点集并基于节点集进行网格生成。根据区域边界的几何描述和理想间隔控制函数，先后对曲面及区域内部用泡泡布点法进行节点布置。节点布置结束后，对区域边界的节点集运用高质量点集的局部网格生成算法(BLMG)进行网格剖分，对区域内部的点集直接进行Delaunay三角剖分。通过计算节点集生成Delaunay网格单元的质量来评价区域节点集的质量。泡泡均匀分布与非均匀分布的算例均表明，该算法生成的节点具有较高的质量并且在泡泡非均匀分布时具有很好的渐进性。
|
|
16.
|
贴体网格生成的区域分解方法 被引次数：1
|
|
|
|
|
|
|
黄荣国 李明《水动力学研究与进展(A辑)》,1999年第14卷第2期
|
|
|
本文从区域分解方法的基本理论出发，在椭圆型生成方法的基础上，发展了一种基于非重叠子区域的三维贴体网格数值生成的区域分解方法和程序，其中，在每个子区域独立生成可任意调节方向和疏密的贴体网格，
|
|
17.
|
三维互连全耦合电容矩阵的层次式提取算法
|
|
|
|
|
|
|
喻文健 陆涛涛 王泽毅 洪先龙《半导体学报》,2005年第26卷第1期
|
|
|
基于直接边界元素法,提出一种边界电容矩阵概念,从而实现了三维互连电容的层次式提取算法.该算法将三维求解区域划分为若干小块,对每个小块分别计算其边界电容矩阵,再通过层次式合并算法便可得到全耦合互连电容矩阵.数值实验表明,本方法进行电容提取的速度比商业软件SpiceLink、虚拟多介质快速算法、区域分解法等均快一个数量级以上.
|
|
18.
|
三维互连全耦合电容矩阵的层次式提取算法 被引次数：1
|
|
|
|
|
|
|
喻文健 陆涛涛 王泽毅 洪先龙《半导体学报》,2005年第26卷第1期
|
|
|
基于直接边界元素法，提出一种边界电容矩阵概念，从而实现了三维互连电容的层次式提取算法．该算法将三维求解区域划分为若干小块，对每个小块分别计算其边界电容矩阵，再通过层次式合并算法便可得到全耦合互连电容矩阵．数值实验表明，本方法进行电容提取的速度比商业软件SpiceLink、虚拟多介质快速算法、区域分解法等均快一个数量级以上．
|
|
19.
|
一种通用高效的重叠网格"挖洞"算法
|
|
|
|
|
|
|
刘鑫 陆林生《计算机应用与软件》,2007年第24卷第10期
|
|
|
研究了建立重叠包络面和中空(非计算区域)包络面的鲁棒性方法,并提出了迷路算法应用于确定重叠包络面内外点,为重叠网格提供了高效、可靠、通用的"挖洞"算法,该算法复杂度低、实现简单、健壮性较好.实验结果表明,对于大网格量的复杂计算区域问题,该算法仍能得到较理想的效率.
|
|
20.
|
一种无界区域上二维双调和边值问题的非重叠型区域分解算法
|
|
|
|
|
|
|
周福奇 王寿城《佳木斯工学院学报》,2011年第3期
|
|
|
以二维双调和外问题为例,提出一种带圆型人工边界的非重叠区域分解算法.构造其算法并讨论相应的离散化问题的收敛性,证明算法收敛速度与有限元网格参数无关,适当选取松弛因子,算法是几何收敛的.理论分析表明,用该方法求解无界区域问题是十分有效的.
|
