×

将计算域和三阶段节点定位过程用于多分支算法。 (英语) Zbl 1231.65045号

摘要:多点扫描方法是生成挤出体积的六面体网格的最常用算法之一。在这种方法中,通过沿着扫描方向投影节点和压印面,将几何体分解为子体积。然而,最终网格的质量取决于分解过程中创建的内部节点的位置和压印过程的鲁棒性。
在这项工作中,我们提出了两个最初的贡献,以提高分解过程的质量。一方面,为了提高压印的鲁棒性,我们引入了挤压几何计算域的新概念。由于计算域是扫描能级的平面表示,我们改进了压印过程中涉及的几个几何操作。另一方面,我们提出了一个三阶段程序来改进分解过程中创建的内部节点的位置。首先,将内部节点投影到源曲面。其次,将节点投影回目标曲面。第三,内部节点的最终位置计算为源曲面和目标曲面投影的加权平均值。

MSC公司:

65D18天 计算机图形学、图像分析和计算几何的数值方面
65牛顿50 涉及偏微分方程的边值问题的网格生成、细化和自适应方法

软件:

lp_解决
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接

参考文献:

[1] 汤普森,J.F.:《电网生成手册》(1999)·Zbl 0980.65500号
[2] 弗雷,P。;George,P.:网格生成:有限元应用,(2008)·Zbl 1156.65018号
[3] Knupp P.下一代扫描工具:一种在二维和半维几何体上生成全六角网格的方法。In:第七届国际啮合圆桌会议论文集;1998
[4] Staten,M.L.公司。;卡南,S.A。;Owen,S.J.:Bmsewe:在清扫期间定位内部节点,Eng comput 15,212-218(1999)·Zbl 0943.65141号 ·doi:10.1007/s003660050016
[5] Roca,X。;Sarrate,J。;Huerta,A.:参数曲面之间的网格投影,Commun numer methods eng 22,591-603(2006)·Zbl 1105.65309号 ·doi:10.1002/cm.836
[6] Roca,X。;Sarrate,J.:扫描算法仿射映射的新最小二乘近似,Eng comput 26,327-337(2010)·Zbl 1197.65195号
[7] Roca,X。;Sarrate,J.:扫掠啮合的自动和通用最小二乘投影程序,Eng comput 26,No.4391-406(2010)
[8] 斯科特,医学硕士。;Benzley,S.E。;Owen,S.J.:改进的多对一扫描,国际J数字方法工程63,332-348(2006)·Zbl 1114.65150号 ·doi:10.1002/nme.1444
[9] 怀特,D.R。;Saigal,S。;Owen,S.:Ccsweep:多流道体积的自动分解,Eng comput 20,222-236(2004)
[10] 布莱克·T·库珀工具。In:第五届国际啮合圆桌会议论文集;1996
[11] 赖,M。;Benzley,S。;White,D.R.:通过广义多源多目标扫描自动生成六面体网格,国际J数值方法eng 49,261-275(2000)·Zbl 0972.74065号 ·doi:10.1002/1097-0207(20000910/20)49:1/2<261::AID-NME932>3.0.CO;2-G型
[12] Shepherd J、Mitchell SA、Knupp P、White DR。多流道自动化方法。In:第九届国际啮合圆桌会议论文集;2000
[13] 怀特,D.R。;Tautges,T.:工具箱六角网格自动方案选择,国际J数字方法工程49,127-144(2000)·Zbl 0962.65099号 ·doi:10.1002/1097-0207(20000910/20)49:1/2<127::AID-NME926>3.0.CO;2伏
[14] White DR。使用虚拟细分实现伪直角坐标几何的自动四边形和六面体网格划分;1996
[15] Ruiz Gironés,E。;Sarrate,J.:使用子映射在多重连接曲面中生成结构化网格,Adveng softw 41,379-387(2010)·Zbl 1182.65186号 ·doi:10.1016/j.advengsoft.2009.06.009
[16] White D,Saigal S.改进了共形网格的压印和合并。In:第11届国际啮合圆桌会议论文集;2002
[17] O'rourke,J.:C中的计算几何,(1998)·Zbl 0912.68201号
[18] Schrijver,A.:线性和整数规划理论(1998)·兹比尔0970.90052
[19] Berkelaar M.LP解;2009年。&lt;http://sourceforge.net/projects/lpsolve&gt;.
[20] Sarrate,J。;Huerta,A.:高效非结构化四边形网格生成,Int J numer methods eng 491327-1350(2000)·Zbl 1004.74076号 ·doi:10.1002/1097-0207(20001210)49:10<1327::AID-NME996>3.0.CO;2升
[21] Sarrate J,Huerta A.R3中曲面上非结构化四边形网格的自动生成。摘自:第三届欧洲应用科学与工程计算方法大会论文集,ECCOMAS;2000. ·Zbl 1004.74076号
[22] Knupp,P.M.:非结构化初始网格的代数网格质量度量,有限元分析39,217-241(2004)·Zbl 1213.74292号 ·doi:10.1016/S0168-874X(02)00070-7
[23] Roca X,Sarrate J,Ruiz-Gironés E.基于边界表示数据的模拟图形建模和网格生成环境。致:梅托多斯·努梅里科斯·恩格纳里亚议员;2007
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。