Chandrajit L.巴贾杰。;爱德华·J·科伊尔。;林广南 平面横截面的四面体网格。 （英语） Zbl 0981.74081号 计算。方法应用。机械。工程师。 179，编号1-2，31-52（1999）. 结论：我们提出了一种从平面轮廓构建三维三角形网格的新方法。本文有两个主要贡献。第一个贡献是非四面体部分的特征描述、预防和后处理。一般多面体的四面体化特征被证明是NP-完全的。在退化问题域的合理约束下，我们基于群算子刻画了该问题，并开发了一个规则来减少生成非四面体剩余部分的机会。如果出现非四面体化零件，特征化也有助于对其进行后处理。第二个贡献是一种将非棱柱体简化为一个或多个棱柱体的算法。该算法可以保证对曲面构造程序生成的非棱镜体有效。 引用于2文件 MSC公司： 74S99型 固体力学中的数值方法和其他方法 74升15 生物力学固体力学 65牛顿50 涉及偏微分方程的边值问题的网格生成、细化和自适应方法 关键词：减少非棱镜类;三维三角形网格;不可转让部分;四面体可化性;群运算符;后处理;地面施工方案 PDF格式BibTeX公司 XML格式引用 \textit{C.L.Bajaj}等人，计算。方法应用。机械。工程179，编号1--2，31-52（1999；Zbl 0981.74081） 全文： 内政部 参考文献： [1] 巴贾杰，C。；科伊尔，E。；Lin，K.，从平面横截面重建任意拓扑形状，图形模型和图像处理，58，6，524-543（1996） [2] 巴贾杰，C。；Dey，T.K.，多面体的凸分解与鲁棒性，SIAM J.Compute。，21, 2, 339-364 (1992) ·Zbl 0747.68093号 [3] M.Bern，D.Eppstein，in：D.-Z.Du，F.K.Hwang（编辑），网格生成和最优三角剖分，欧几里德几何计算，世界科学，新加坡，1992年，第23-90页；M.Bern，D.Eppstein，in：D.-Z.Du，F.K.Hwang（编辑），网格生成和最优三角剖分，欧几里德几何计算，世界科学，新加坡，1992年，第23-90页 [4] W.H.Beyer，《CRC标准数学表》，第28版，CRC出版社，佛罗里达州博卡拉顿，1987年；W.H.Beyer，《CRC标准数学表》，第28版，CRC出版社，佛罗里达州博卡拉顿，1987年·Zbl 0724.00007号 [5] Boissonnat，J.D.，平面横截面形状重建，计算。视觉和图像处理。，44, 1-29 (1988) [6] 卡文迪什，J.C。；菲尔德博士。；Frey，W.H.，《三维有限元网格自动生成方法》，《国际数值杂志》。方法。《工程师》，21，329-337（1985）·Zbl 0573.65090号 [7] CG影响任务Froce报告。计算几何的应用挑战。技术报告，技术报告TR-521-96，普林斯顿大学，http://www.cs.princeton.edu/chazelle/taskforce/CGreport.ps，1996年4月；CG影响任务Froce报告。计算几何的应用挑战。技术报告，技术报告TR-521-96，普林斯顿大学，http://www.cs.princeton.edu/chazelle/taskforce/CGreport.ps，1996年4月 [8] Chae，S.公司。；Bathe，K.，《有限元分析中的自动网格构造和网格细化》，计算。和结构。，32, 34, 911-936 (1989) ·Zbl 0694.73037号 [9] Chazelle，B。；Palios，L.，非凸多面体三角化，离散计算。地理。，5, 505-526 (1990) ·Zbl 0701.68038号 [10] Dannelongue，H.H。；Tanguy，P.A.，《三维自适应有限元计算及其在非牛顿流体中的应用》，《国际数值杂志》。方法。流体，13，145-165（1991）·Zbl 0724.76043号 [11] Field，D.A.，从实体建模中自动生成网格的传统，计算。辅助几何设计，12651-673（1995）·Zbl 0875.65029号 [12] B.Geiger，人体器官的三维建模及其在诊断和手术规划中的应用，技术报告，2105，INRIA，法国，1993年；B.Geiger，人体器官的三维建模及其在诊断和手术规划中的应用，技术报告，2105，INRIA，法国，1993年 [13] 乔治·P·L。；Seveno，E.，《重新审视先进的前网格生成方法》，《国际期刊》（Int.J.for Numer）。方法。《工程师》，37，3605-3619（1994）·Zbl 0816.76045号 [14] Jin，H。；Tanner，R.I.，《通过推进前沿技术生成非结构化四面体网格》，《国际期刊》（Int.J.for Numer）。方法。英语，361805-1823（1993）·Zbl 0771.76057号 [15] Joe，B.，基于凸多面体分解的多面体区域中的四面体网格生成，国际期刊Numer。方法。《工程师》，37，693-713（1994）·Zbl 0800.73472号 [16] 约翰斯顿，B.P。；Sullivan，J.M.，《三维网格自动生成的法线偏移技术》，国际期刊，Numer。方法。《工程师》，36，1717-1734（1993）·Zbl 0782.65140号 [17] K.Lin，平面截面的曲面和三维三角形网格，普渡大学博士论文，1997；K.Lin，平面横截面的曲面和三维三角形网格，普渡大学博士论文，1997年 [18] Lo，S.H.，一种适用于任意平面域的新网格生成方案，Int.J.for Numer。方法。《工程师》，211403-1426（1985）·Zbl 0587.65081号 [19] Lo，S.H.，体积离散化为四面体-II。前方进近三维三角测量，Comput。和结构。，39, 5, 501-511 (1991) ·Zbl 0764.65073号 [20] 罗纳（Lohner，R.）。；Parikh，P.，《利用先进前沿方法生成三维非结构化网格》，《国际期刊》，编号。方法。《工程师》，81135-1149（1988）·Zbl 0668.76035号 [21] Marcum，D.L。；Weatherill，N.P.，使用迭代点插入和局部重联的非结构化网格生成，AIAA J.，33，9，1619-1625（1995）·Zbl 0851.76041号 [22] 莫勒，P。；Hansbo，P.，《关于推进三维前网格生成》，《国际期刊》，Numer出版社。方法。《工程师》，38，3551-3569（1995）·Zbl 0835.73093号 [23] J.O’Rourke，《艺术画廊定理与算法》，牛津大学出版社，1987年；J.O'Rourke，《艺术画廊定理和算法》，牛津大学出版社，牛津，1987年·Zbl 0653.52001号 [24] 佩雷尔，J。；佩罗，J。；Formaggia，L。；摩根，K。；Zienkiewicz，O.C.，《三维有限元欧拉计算》，《数值国际期刊》。方法。《工程师》，26，2135-2159（1988）·Zbl 0665.76073号 [25] J.Ruppert，R.Seidel，《关于四面体化三维非凸多面体的困难》，载于：《美国机械工程师协会第五届年度学术讨论会计算》。地理。，1989年，第380-392页；J.Ruppert，R.Seidel，《关于三维非凸多面体四面体化的困难》，载于《第五届美国计算机学会学术研讨会论文集》。地理。，1989年，第380-392页 [26] 北卡罗来纳州韦瑟里尔。；Hassan，O.，《带自动创建点和施加边界约束的高效三维Delaunay三角剖分》，国际期刊，Numer。方法。《工程师》，37，2005-2039（1994）·Zbl 0806.76073号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。