×
夏浩;保罗·G·塔克。

快速等距和偏置距离场，用于考虑网格划分的中轴变换。 （英语） Zbl 1228.76070号

申请。数学。建模 35，第12期，5804-5819（2011）.
摘要：提出了一种利用距离解（或水平集）对任意域进行稳健高效的中轴变换（MAT）的方法。距离场（d）是通过求解双曲线性质的程函方程来计算的。该解是在笛卡尔网格上获得的。采用快速推进法（FMM）和快速扫描法（FSM）进行计算。然后，根据距离解通过一个简单的准则提取中轴点云：拉普拉斯行列式或赫森行列式（d（x））。像素/体素空间中的这些点云进一步细化为单像素宽，以便可以连接和样条化中轴曲线或曲面。作为其他方法的替代方案，当前的\（d\）-MAT程序绕过了纯几何方法（例如Voronoi方法）通常遇到的困难，尤其是在三维方面，并且提供了比纯稀疏方法更好的精度。还表明，（d）-MAT方法提供了为特定解决方案目的雕刻/控制MAT形式的潜力。给出了各种示例来演示当前方法。

引用于10文件

MSC公司：

76层65 湍流的直接数值模拟和大涡模拟
6500万06 含偏微分方程初值和初边值问题的有限差分方法
76M20码 有限差分方法在流体力学问题中的应用

关键词：

航程方程;墙间距;中轴变换;像素/体素细化

软件：

DiFi（迪菲）
PDF格式BibTeX公司 XML格式引用
\textit{H.Xia}和\textit{P.G.Tucker}，应用。数学。35号模型，第12号，5804--5819（2011；Zbl 1228.76070）
全文： DOI程序

参考文献：

[1] 票价，E。；Schröder，W.，近似壁距的微分方程，国际期刊数字。液体方法，39，743-762（2002）·Zbl 1010.76073号
[2] Tucker，P.G.，基于微分方程的DES和RANS壁距计算，J.Compute。物理。，190, 1, 229-248 (2003) ·Zbl 1236.76028号
[3] Osher，S。；Sethian，J.A.，《以曲率相关速度传播的前沿：基于哈密尔顿-雅可比公式的算法》，J.Compute。物理。，79, 12-49 (1988) ·Zbl 0659.65132号
[4] P.G.Tucker，C.L.Rumsey，R.E.Bartels，R.T.Biedron，《基于传输方程的壁距计算》，针对具有时间相关几何结构的流动。NASA-TM 2003-2126802003年12月。；P.G.Tucker，C.L.Rumsey，R.E.Bartels，R.T.Biedron，《基于传输方程的壁距计算》，针对具有时间相关几何结构的流动。NASA-TM 2003-2126802003年12月。
[5] Sethian，J.A。；Smereka，P.，《流体界面的液位设置方法》，年。流体力学版次。，35, 1, 341-372 (2003) ·Zbl 1041.76057号
[6] Sethian，J.，《水平集方法和快速推进方法：计算几何、流体力学、计算机视觉和材料科学中的进化接口》（1999），剑桥大学出版社·Zbl 0973.76003号
[7] 塔克，P.G。；Rumsey，C.L。；Spalart，P.R。；Bartels，R.E。；Biedron，R.T.，基于微分方程的壁距计算，AIAA J.，43，3（2005）
[8] 赵，H.，《程函方程的快速扫掠方法》，数学。计算。，74, 250, 603-627 (2004) ·Zbl 1070.65113号
[9] Elias，R.N。；马丁斯，M.A.D。；Coutinho，A.L.，非结构化网格中基于简单有限元的距离函数计算，国际期刊数值。方法。工程师，721095-1110（2007）·Zbl 1194.65145号
[10] Li，T.S。；Mckeag，R.M。；Armstrong，C.G.，使用中点细分和整数编程的六面体网格，计算。方法应用。机械。工程，124171-193（1995）
[11] Price，M.A。；Armstrong，C.G.，通过中间曲面细分生成六面体网格：第二部分。具有平边和凹边的固体，国际期刊数字。方法工程，40，111-136（1997）
[12] W.Quadros，K.Ramaswami，F.B.Prinz，B.Gurumoorthy，Laytracks:使用mat.in自动生成四边形网格的新方法：第九届国际网格圆桌会议，2000年，第239-250页。；W.Quadros，K.Ramaswami，F.B.Prinz，B.Gurumoorthy，Laytracks:使用mat.in自动生成四边形网格的新方法：第九届国际网格圆桌会议，2000年，第239-250页·Zbl 1079.74649号
[13] W.Quadros，S.J.Owen，M.Brewer，K.Shimada，《使用骨架的表面有限元网格尺寸》，第13届国际网格圆桌会议，2004年，第389-400页；W.Quadros，S.J.Owen，M.Brewer，K.Shimada，《使用骨架的表面有限元网格尺寸》，第13届国际网格圆桌会议，2004年，第389-400页
[14] D.L.里格比。Topmaker：使用中轴自动生成多块拓扑的技术，NASA/CR 2004-213044，2004年4月。；D.L.里格比。Topmaker：使用中轴自动生成多块拓扑的技术，NASA/CR 2004-213044，2004年4月。
[15] 杜浩、秦浩。使用阿拉伯图形进行固体物体的中轴提取和形状操纵，摘自：SM’04：第九届ACM固体建模和应用研讨会论文集，欧洲制图协会，瑞士Aire-la-Ville，2004，第25-35页。；杜浩、秦浩。使用阿拉伯图形进行固体物体的中轴提取和形状操纵，摘自：SM’04：第九届ACM固体建模和应用研讨会论文集，欧洲制图协会，瑞士Aire-la-Ville，2004年，第25-35页。
[16] M.Foskey、M.C.Lin和D.Manocha。简化中轴的有效计算，载：SM’03：第八届ACM固体建模与应用研讨会论文集，ACM，美国纽约州纽约市，2003年，第96-107页。；M.Foskey、M.C.Lin和D.Manocha。简化中轴的有效计算，见：SM'03：第八届ACM固体建模与应用研讨会论文集，ACM，纽约，美国纽约州，2003年，第96-107页。
[17] Y.Yang、O.Brock、R.N.Moll。近似中轴的高效稳健计算，见：ACM固体建模与应用研讨会论文集，2004年，第15-24页。；Y.Yang、O.Brock、R.N.Moll。近似中轴的高效稳健计算，见：ACM固体建模与应用研讨会论文集，2004年，第15-24页。
[18] Chou，J.J.，平面形状的Voronoi图，IEEE计算。图表。申请。，15, 20, 52-59 (1995)
[19] Näf，M。；谢凯利，G。；Kikinis，R。；Shenton，M.E。；Kübler，O.，三维voronoi骨骼及其在三维器官形状表征和识别中的应用，计算机。视觉。图像理解。，66, 2, 147-161 (1997)
[20] P.Y.Ang，C.G.Armstrong，中轴自适应曲率敏感啮合，见：第十届国际啮合圆桌会议，桑迪亚国家实验室，2001年10月7日至10日，第155-165页。；P.Y.Ang，C.G.Armstrong，中轴自适应曲率敏感啮合，见：第十届国际啮合圆桌会议，桑迪亚国家实验室，2001年10月7日至10日，第155-165页。
[21] T.K.Dey，W.Zhao，近似中轴作为voronoi亚复合体，收录于：SMA'02:第七届ACM固体建模与应用研讨会论文集，ACM，纽约，纽约，美国，2002年，第356-366页。；T.K.Dey，W.Zhao，近似中轴作为voronoi亚复合体，收录于：SMA'02:第七届ACM固体建模与应用研讨会论文集，ACM，纽约，美国纽约，2002年，第356-366页。
[22] 阿胡加，N。；Chuang，J.-H.，使用广义势场模型的形状表示，IEEE Trans。模式分析。机器。智力。，19, 2, 169-176 (1997)
[23] M.Rumpf，A.Telea，《基于水平集的连续骨架化方法》，载于：VISSYM'02:2002年数据可视化研讨会论文集，欧洲制图协会，瑞士Aire-la-Ville，2002年，第151-ff页。；M.Rumpf，A.Telea，《基于水平集的连续骨架化方法》，载于：VISSYM'02:2002年数据可视化研讨会论文集，欧洲制图协会，瑞士Aire-la-Ville，2002年，第151-ff页。
[24] 苏德，A。；Otaduy，医学硕士。；Manocha，D.，Difi:使用图形硬件的快速三维距离场计算，《欧洲制图》。，557-566 (2004)
[25] 曹，L。；贾，Z。；Liu，J.，基于cesaro方法的平面域曲线边界中轴和偏移曲线的计算，计算。辅助Geomet。设计（2009）·兹比尔1205.65115
[26] Lam，L。；李，S.-W。；Suen，C.Y.，《稀释方法——综合调查》，IEEE Trans。模式分析。机器。智力。，14, 9, 869-885 (1992)
[27] Sheehy，D.J。；阿姆斯特朗，C.G。；Robinson，D.J.，内侧表面结构的形状描述，IEEE Trans。视觉效果。计算。图表。，2, 1, 62-72 (1996) ·Zbl 0879.68108号
[28] Mikolajczyk，K。；Schmid，C.，尺度和仿射不变兴趣点检测器，国际计算机杂志。愿景，60，1，63-86（2004）
[29] Ait-Ali-Yahia，D。；Habashi，W.G。；Tam，A。；瓦莱特，M.-G。；Fortin，M.，《在四边形网格上使用基于边缘的误差估计的方向自适应方法》，国际期刊Numer。液体方法，23，7，673-690（1998）·Zbl 0884.76036号
[30] 秦，N。；Liu，X.，Flow feature aligned grid adaptation，国际期刊Numer。方法工程，67，6，62-72（2006）·兹比尔1113.76059
[31] 郭，Z。；Hall，R.W.，用两个子迭代算法进行并行细化，Commun。ACM，32，3，359-373（1989）
[32] Palágyi，K.，一种三维完全并行的表面细化算法，Theor。计算。科学。，406, 1-2, 119-135 (2008) ·Zbl 1160.68045号
[33] Dijkstra，E.，关于图的两个问题的注释，Numer。数学。，1, 269-271 (1959) ·Zbl 0092.16002号
[34] 医学博士阿特金森。；J.-R.萨克。；桑托罗，B。；Strothotte，T.，Min-max堆和通用优先级队列，Commun。ACM，29，10，996-1000（1986）·Zbl 0642.68055号
[35] Jeong，W.-K。；Whitaker，R.T.，《航程方程的快速迭代法》，SIAM J.Sci。计算。，30, 5, 2512-2534 (2008) ·Zbl 1246.70003号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。