马丁·伦普;马克斯·沃德茨基 从弹性角度进行几何处理。 (英语) Zbl 1322.68246号 GAMM米特。 37,第2期,184-216(2014)。 总结:由新硬件的开发引发,例如用于高分辨率采集复杂几何对象的激光测距扫描仪、用于实时渲染和极其详细几何结构动画的新图形处理器,以及新型快速原型设备,如3D打印机,高分辨率复杂几何图形的处理已成为基础研究和令人印象深刻的应用的重要领域。图像处理的概念已被提取并应用于曲面,基于物理的建模起着核心作用,计算机辅助几何设计的各个方面也已被纳入其中。本文旨在强调其中的一些发展,特别关注与薄弹性表面力学相关的方法。我们提供了从水平集上的多面体曲面到细分曲面的不同几何表示的概述。此外,着眼于连续体力学中的微分几何概念,我们讨论了基本的计算任务,如表面流动和光顺、表面变形和匹配、物理模拟以及几何处理中的光谱和模态方法。最后,除了关注单个形状外,我们还描述了如何使用黎曼几何的概念来研究形状空间。 引用于2文件 MSC公司: 68平方英寸10 图像处理的计算方法 74年第35季度 PDE与可变形固体力学 53元22角 全球微分几何中的大地测量学 74B20型 非线性弹性 关键词:几何偏微分方程;几何泛函;薄壳;形状空间 软件:CHARMS公司 PDF格式BibTeX公司 XML格式引用 \textit{M.Rumpf}和\textit{M.Wardetzky},GAMM-Mitt。37,第2号,184--216(2014;Zbl 1322.68246) 全文: 内政部 参考文献: [1] M.S.Floator K.Hormann Surface Parameterization:A Tutorial and Survey,in:Advances in Multi-resolution for Geometric Modeling,编辑:N.A.Dodgeson、M.S..Floator和M.A.Sabin(Springer,2005),第157-186页·Zbl 1047.65001号 ·doi:10.1007/b138117 [2] Lipman,ACM图形交易31(4)第108页–(2012)·doi:10.1145/2185520.2185604 [3] R.MacNeal《利用电网络求解偏微分方程》,1949年,加州理工学院博士论文。 [4] Experim平卡尔。数学。第2页,第15页–(1993年)·Zbl 0799.53008号 ·doi:10.1080/10586458.1993.10504266 [5] 任意曲面上Beltrami算子的G.Dziuk有限元,收录于:偏微分方程和变分法,由S.Hildebrandt和R.Leis编辑,数学讲义第1357卷(Springer,1988),第142-155页。 [6] Hildebrandt,Geometrica ae Dedicata 123第89页–(2006)·2014年5月11日 ·数字对象标识代码:10.1007/s10711-006-9109-5 [7] E.Grinspun A.N.Hirani M.Desbrun P.Schröder离散壳,摘自:Sympos。计算。动画。,(2003),第62-67页。 [8] J.M.Morvan《广义曲率、几何和计算》(Springer,2008)。 [9] D.科恩·斯坦纳J.M.莫尔万交响乐团。计算。地理。第312-321页(2003年)。 [10] 科恩·斯坦纳(Cohen-Steiner),J.Differential Geom。73(3)第363页–(2006) [11] 希尔德布兰特,计算机图形论坛23(3),第391页–(2004) [12] 格林斯彭,欧洲制图(计算机制图论坛)25(2006) [13] Catmull,计算机辅助设计10 pp 350–(1978)·doi:10.1016/0010-4485(78)90110-0 [14] C.不规则网格上的循环平滑样条曲面,见《ACM SIGGRAPH学报》(1994),第303-310页。 [15] 曼达尔,计算机辅助设计32(8-9),第479页–(2000)·doi:10.1016/S0010-4485(00)00037-3 [16] Cirak,《国际工程数值方法杂志》47(12)pp 2039–(2000)·Zbl 0983.74063号 ·doi:10.1002/(SICI)1097-0207(20000430)47:12<2039::AID-NME872>3.0.CO;2-1 [17] E.Grinspun P.Krysl P.Schröder CHARMS:自适应仿真的简单框架,载于《ACM SIGGRAPH会议录》(2002)·Zbl 1396.65043号 [18] Dziuk,数学。公司。82(281)第1页–(2013)·Zbl 1269.65087号 ·doi:10.1090/S0025-5718-2012-02601-9 [19] J.A.Sethian水平集方法:几何、流体力学、计算机视觉和材料科学中的进化接口(剑桥大学出版社,1996年)。 [20] Osher,《计算物理杂志》169(2)pp 463–(2001)·Zbl 0988.65093号 ·文件编号:10.1006/jcph.2000.6636 [21] 休斯顿,ACM图形交易25(1)pp 1–(2006)·doi:10.1145/1122501.1122508 [22] Boissonnat,ACM图形交易3第266页–(1984)·数字对象标识代码:10.1145/357346.357349 [23] H.Edelsbrunner几何和拓扑网格生成(剑桥大学出版社,2001年)。 [24] N.Amenta S.Choi T.Dey N.Leekha同胚曲面重建的简单算法,in:ACM Sympos。计算。地理。,(2000),第213-222页·Zbl 1374.68636号 [25] Turk,ACM图形交易21第855页–(2002年)·doi:10.1145/571647.571650 [26] A.Nealen《关于离散数据近似和插值的移动最小二乘法的简短介绍》,2004年,《技术报告》。 [27] M.Kazhdan M.Bolitho H.Hoppe-Poisson曲面重建,《几何处理研讨会论文集》(2006),第61-70页。 [28] M.Belkin J.Sun Y.Wang,《从研发的点云构造拉普拉斯算子》,SODA’09(2009),第1031-1040页。 [29] M.Desbrun A.Hirani M.Leok J.E.Marsden 2005年arXiv:数学。DG/0508341。 [30] Alexa,ACM图形交易30(4)pp 102:1–(2011)·数字对象标识代码:10.1145/2010324.1964997 [31] 马伦,ACM图形汇刊30(4)第103:1页–(2011年)·doi:10.1145/2010324.1964998 [32] deGoes,ACM图形交易33(3)第28:1页–(2014年) [33] 阿诺德,《数值学报》,第15页,第1页–(2006年)·Zbl 1185.65204号 ·doi:10.1017/S0962492906210018 [34] A.I.Bobenko R.Seiler《离散可积几何与物理》(牛津大学出版社,1999年)。 [35] A.I.Bobenko J.M.Sullivan P.Schröder G.Ziegler离散微分几何,Oberwolfach研讨会(Birkhäuser Basel,2008)。 [36] A.I.Bobenko Y.B.Suris离散微分几何。可积结构(美国数学学会,2008)。 [37] M.Wardetzky S.Mathur F.Kälberer E.Grinspun离散拉普拉斯算子:无免费午餐,《几何处理研讨会论文集》(2007),第33-37页。 [38] 专家布拉克。数学。第1(2)页,第141页–(1992)·Zbl 0769.49033号 ·doi:10.1080/10586458.1992.10504253 [39] M.Desbrun M.Meyer P.Schröder A.Barr使用扩散和曲率流对不规则网格进行隐式光顺,载于《ACM SIGGRAPH学报》,(1999),第317-324页。 [40] Dziuk,数字。数学。第58页,第603页–(1991年)·Zbl 0714.65092号 ·doi:10.1007/BF01385643 [41] Huisken,《马西马蒂克与复兴杂志》382页,第35页(1987年) [42] 佩罗纳,IEEE模式分析和机器智能汇刊12(7)pp 629–(1990)·doi:10.1109/34.56205 [43] 数学卡沃尔。附录311(1)第107页–(1998)·Zbl 0909.35025号 ·doi:10.1007/s002080050179 [44] 凯特,SIAM J.数字。分析。29(1)第182页–(1992)·Zbl 0746.65091号 ·doi:10.1137/0729012 [45] J.Weickert图像处理中的各向异性扩散(Teubner,1998)。 [46] 希尔德布兰特,计算机图形论坛23(3),第391页–(2004)·数字对象标识代码:10.1111/j.1467-8659.2004.00770.x [47] Bajaj,ACM图形交易22(1)第4页–(2003)·doi:10.1145/588272.588276 [48] Preußer,SIAM应用数学杂志62(5)pp 1772–(2002)·Zbl 1007.68196号 ·doi:10.1137/S0036139901384662 [49] Nemitz,SIAM科学计算杂志31(3)pp 2258–(2009)·Zbl 1190.65153号 ·doi:10.1137/080718334 [50] 徐,计算机辅助几何设计23(2)pp 125–(2006)·兹比尔1083.65018 ·doi:10.1016/j.cagd.2005.05.004 [51] 施耐德,计算机辅助几何设计18(4)pp 359–(2001)·Zbl 0969.68154号 ·doi:10.1016/S0167-8396(01)00036-X [52] S.Yoshizawa A.G.Belyaev第二届国际几何建模与处理两年期会议论文集,第119-123页(2002年)。 [53] Wardetzky,《计算机辅助几何设计》,第24页,499页–(2007年)·Zbl 1171.65358号 ·doi:10.1016/j.cagd.2007.07.006 [54] Crane,ACM图形交易32(4)pp 61:1–(2013)·Zbl 1305.68304号 ·doi:10.1145/2461912.2461986年 [55] P.G.Ciarlet数学弹性,第三卷:壳理论(North-Holland,2000)。 [56] T.Baraff A.Witkin《布料模拟的大步骤》,载于《ACM SIGGRAPH会议录》(1998年),第43-54页。 [57] D.Terzopoulos J.Platt A.Barr K.Fleischer弹性变形模型,见《ACM SIGGRAPH会议录》(1987),第205-214页。 [58] O.Sorkine D.Cohen或Y.Lipman M.Alexa C.Rössl H.P.Seidel Laplacian表面编辑,载于:几何处理研讨会(ACM出版社,2004年),第179-188页。 [59] Botsch,IEEE可视化和计算机图形汇刊14,第213页–(2008年)·doi:10.1109/TVCG.2007.1054 [60] Lipman,ACM图形交易24(3)第479页–(2005)·数字对象标识代码:10.1145/1073204.1073217 [61] M.Botsch M.Pauly M.Gross L.Kobbelt PriMo:《用于直观曲面建模的耦合棱镜》,载于:《几何处理研讨会论文集》(2006),第11-20页。 [62] O.Sorkine M.Alexa As-rigid-As-possible曲面建模,摘自:几何处理研讨会,(2007年),第109-116页。 [63] 弗里塞克,通信纯应用。数学。55(11)第1461页–(2002)·Zbl 1021.74024号 ·doi:10.1002/cpa.10048 [64] I.Chao U.Pinkall P.Sanan P.Schröder弹性变形的简单几何模型,见:ACM SIGGRAPH会议录,(2010),第38:1-38:6页。 [65] T.J.R.Hughes有限元法-线性静态和动态有限元分析(Prentice-Hall,Englewood Cliffs,1987)。 [66] O.C.Zienkiewicz R.L.Taylor《有限元方法:基础》,第5版,第1卷(Butterworth和Heinemann,2000)。 [67] 哈蒙,ACM通讯55(4)第102页–(2012)·doi:10.1145/2133806.2133828 [68] M.Hauth《变形模型的视觉模拟》,杜宾根大学博士论文,2004年。 [69] Lew,Int.J.数字。方法。工程60第153页–(2004)·Zbl 1060.70500号 ·doi:10.1002/nme.958 [70] Bronstein,PNAS 103第1168页–(2006年)·Zbl 1160.65306号 ·doi:10.1073/pnas.0508601103 [71] Bronstein,IJCV 89,第266页–(2010年)·Zbl 1477.68334号 ·doi:10.1007/s11263-009-0301-6 [72] Sun,计算机图形论坛28(5),第1383页–(2009)·文件编号:10.1111/j.1467-8659.2009.01515.x [73] B.Dacorogna变分法中的直接方法(Springer-Verlag,纽约,1989年)。 [74] N.Litke M.Droske M.Rumpf P.Schröder表面匹配的图像处理方法,见:第三届欧洲制图几何处理研讨会,由M.Desbrun和H.Pottmann编辑(2005),第207-216页。 [75] J.A.Sethian水平集方法和快速行进方法(剑桥大学出版社,1999年)。 [76] J.Iglesias B.Berkels M.Rumpf O.Scherzer隐式曲面注册的薄壳方法,见:视觉、建模和可视化,由M.Bronstein、J.Favre和K.Hormann编辑(欧洲制图协会,2013年),第89-96页。 [77] J.Iglesias B.Berkels M.Rumpf O.Scherzer水平集匹配的壳模型,正在准备中。 [78] P.G.Ciarlet《数学弹性》,第一卷:三维弹性,《数学及其应用研究》,第20卷(Elsevier,1988)。 [79] Ovsjanikov,《ACM图形交易》31(4),第30:1页–(2012年)·doi:10.1145/2185520.2185526 [80] Azencot,计算机图形论坛32(5),第73页–(2013)·doi:10.1111/cfg.12174 [81] Azencot,计算机图形论坛33(5)(2014)·doi:10.1111/cgf.12449 [82] Z.Karni C.Gotsman《网格几何的光谱压缩》,载《ACM SIGGRAPH会议录》(ACM出版社,2000年),第279-286页。 [83] Ben-Chen,《ACM图形汇刊》24(1),第60页–(2005)·数字对象标识代码:10.1145/1037957.1037961 [84] 马伦,计算机图形论坛27(5),第1487页–(2008)·doi:10.1111/j.1467-8659.2008.01289.x [85] 路透社,计算机辅助设计38(4),第342页–(2006)·doi:10.1016/j.cad.2005.10.011 [86] 路透社,《国际计算机视觉杂志》89(2),第287页–(2010年)·Zbl 1477.68414号 ·doi:10.1007/s11263-009-0278-1 [87] Hildebrandt,ACM图形交易30(5)第119:1页–(2011)·doi:10.1145/2019627.2019638 [88] von Tycowicz,ACM图形交易32(6)pp 213:1–(2013)·doi:10.1145/2508363.2508392 [89] Klassen,IEEE模式分析和机器智能汇刊26(3)pp 372–(2004)·doi:10.1109/TPAMI.2004.1262333 [90] Kilian,ACM图形交易26(3)第64:1页–(2007年)·数字对象标识代码:10.1145/1276377.1276457 [91] M.F.Beg M.Miller A.TrouvéL.Younes《计算解剖学:解剖形状的计算指标》,载于《2002年IEEE ISBI会议录》(2002),第341-344页。 [92] M.I.Miller A.TrouvéL.Younes《计算解剖学的度量空间、欧拉方程和法向测地线图像运动》,载《2003年图像处理国际会议论文集》(2003年),第635-638页。 [93] Fletcher,医学成像,IEEE汇刊第23(8)页995–(2004)·doi:10.1109/TMI.2004.831793 [94] Fuchs,《国际计算机视觉杂志》79(2)第119页–(2008)·Zbl 1477.68470号 ·doi:10.1007/s11263-007-0103-7 [95] Michor,J.欧洲数学。Soc.8第1页–(2006年)·Zbl 1101.58005号 ·doi:10.4171/JEMS/37 [96] Srivastava,模式分析和机器智能,IEEE汇刊,第33(7)页,1415–(2011)·doi:10.1109/TPAMI.2010.184 [97] Sundaramoorthi,SIAM成像科学杂志4(1)第109页–(2011)·Zbl 1214.93033号 ·doi:10.1137/090781139 [98] Sundaramoorthi,《国际计算机视觉杂志》73(3),第345页–(2007)·Zbl 1477.68427号 ·doi:10.1007/s11263-006-0635-2 [99] Heeren,《计算机图形论坛》31(5),第1755页–(2012)·文件编号:10.1111/j.1467-8659.2012.03180.x [100] Heeren,计算机图形论坛33(5)(2014)·doi:10.1111/cgf.12450 [101] L.瑞利声音理论:第2卷(Courier Dover Publications,1900)。 [102] Rumpf,SIAM成像科学杂志,6(4)pp 2581–(2013)·兹比尔1279.68337 ·数字对象标识代码:10.1137/120870864 [103] M.Rumpf B.Wirth IMA数值分析杂志,doi:10.1093/imanum/dru027,首次在线发布:2014年5月30日·Zbl 1329.65133号 ·doi:10.1093/imanum/dru027 [104] J.Ehlers F.A.E.Pirani A.Schild《自由落体和光传播的几何》,载于《广义相对论》(纪念J.L.Synge的论文)(克拉伦登出版社,牛津,1972年),第63-84页。 [105] 凯菲茨,国际。J.理论。物理学。39(12)第2891页–(2000)·Zbl 0979.83008号 ·doi:10.1023/A:1026473418439 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。