×
吉尔·巴奎特;米查·谢里尔

填充多面体边界的间隙。 （英语） Zbl 0875.68921号

计算。辅助Geom。设计。 第12期，第2期，207-229（1995）.
摘要：我们提出了一种检测和修复多面体边界缺陷的算法。这些缺陷通常是由CAD软件中的问题引起的，由仅与一个多面体面相关的边所限定的小间隙组成。该算法使用部分曲线匹配技术来匹配缺陷的部分，并使用三维多边形的最优三角剖分来解决不匹配的部分。还表明，找到一组一致的部分曲线与最大值匹配，这是与我们的修复过程相关的子问题，是NP-hard。给出了几种多面体的实验结果。

引用于11文件

MSC公司：

2007年8月 计算机辅助设计的计算机科学方面

关键词：

计算机辅助设计;多面体;间隙填充;曲线匹配;几何散列;三角测量
PDF格式BibTeX公司 XML格式引用
\textit{G.Barequet}和\textit{M.Sharir}，计算。辅助Geom。设计。12，第2号，207--229（1995；Zbl 0875.68921）
全文： 内政部

参考文献：

[1] 3DS，立体光刻接口规范，CA（1988），3D Systems，Inc。
[2] Barequet，G。；Sharir，M.，《多边形切片之间的分段线性插值》（技术报告275/93（1993），特拉维夫大学计算机科学系）·Zbl 0859.68120号
[3] Böhn，J.H。；Wozny，M.J.，《自动CAD模型修复：壳体闭合》，（《固体自由制造研讨会》，1992年），机械部。德克萨斯大学奥斯汀分校工程师），86-94
[4] Chazelle，B.，《数据结构的函数方法及其在多维搜索中的应用》，SIAM J.Compute。，17, 427-462 (1988) ·Zbl 0679.68074号
[5] Christiansen，H.N。；Sederberg，T.W.，《将复杂轮廓线定义转换为多边形元素马赛克》，计算。图表。，13, 187-192 (1978)
[6] Dolenc，A。；Mäkelä，I.，《参数曲面的优化三角剖分》（技术报告TKO-B74（1991），赫尔辛基理工大学），发表于曲面数学IV
[7] J.D.福利。；Van Dam，A.，《交互式计算机图形基础》（1984），Addison-Wesley，：Addison-Whesley，Reading，MA
[8] 盖勒，B.A。；Fischer，M.J.，《改进的等价算法》，美国通信协会，7301-303（1964）·Zbl 0129.10302号
[9] Ganapathy，S。；Dennehy，T.G.，平面轮廓的一种新的通用三角剖分方法，ACM Trans。计算。图表。，16, 69-75 (1982)
[10] Garey，M.R。；Johnson，D.S.，《计算机与难处理性，NP-完备性理论指南》（1979），弗里曼，：弗里曼，旧金山·Zbl 0411.68039号
[11] Guibas，L。；Stolfi，J.，《一般细分操作和Voronoi图计算的基本体》，ACM Trans。图表。，4, 74-123 (1985) ·Zbl 0586.68059号
[12] Ho-Le，K.，《有限元网格生成方法：回顾与分类》，《计算机辅助设计》，20，27-38（1988）·Zbl 0661.65124号
[13] Hong，J。；Wolfson，H.J.，《使用足迹改进的基于模型的匹配方法》（Proc.9th Internat.Conf.on Pattern Recognition（1988）），72-78
[14] A.卡尔文。；Schonberg，E。；施瓦茨，J.T。；Sharir，M.，使用足迹的二维、基于模型的边界匹配，国际。《机器人研究杂志》，538-55（1986）
[15] Karp，R.M.，组合问题中的可约性，（Miller，R.E.；Thatcher，J.W.，《计算机计算的复杂性》（1972），Plenum出版社，：Plenum Press，纽约），85-103·Zbl 0366.68041号
[16] Kishon，E。；哈斯蒂，T。；Wolfson，H.，使用样条曲线的三维曲线匹配，J.机器人系统，8723-743（1991）
[17] Klincsek，G.T.，多边形域的最小三角剖分，离散数学年鉴。，9, 121-123 (1980) ·Zbl 0452.05002号
[18] 梅克尔，I。；Dolenc，A.，《纠正三角模型的一些有效程序》，（《固体自由制造工艺研讨会》（1993），机械部。德克萨斯大学奥斯汀分校工程师）
[19] Mehlhorn，K.，《数据结构与算法3:多维搜索与计算几何》（1984），施普林格出版社，：施普林格，柏林·兹伯利0556.68003
[20] NIST，国家标准与技术研究所(初始图形交换规范（IGES）5.1版，医学博士（1991年）
[21] Pratt，W.K.，《数字图像处理》（1978年），威利，：威利，纽约
[22] Rock，S.J。；Wozny，M.J.，《从“面桶”生成拓扑信息》（Proc.Symp.on Solid Freeform Manufacturing，1992），机械系。德克萨斯大学奥斯汀分校工程师），86-94
[23] 萨梅特，H。；Webber，R.E.，计算机图形的层次数据结构和算法；第二部分：应用，IEEE计算。图表。申请。，8, 59-75 (1988)
[24] 施瓦茨，J.T。；Sharir，M.，《通过匹配噪声特征曲线识别二维和三维部分遮挡物体》，国际。《机器人研究杂志》，6，29-44（1987）
[25] 盛，X。；Hirsch，B.E.，参数空间中修剪曲面的三角剖分，计算机辅助设计，24437-444（1992）·Zbl 0756.65168号
[26] 盛，X。；Tucholke，U.，《关于SLA三角曲面模型》（Proc.2nd Internat.Conf.On Rapid Prototyping，Proc.2rd Internat.Conf.On快速原型，俄亥俄州代顿（1991）），236-239
[27] 斯奈德，W.E。；Groshong，R。；肖，M。；Boone，K.L。；Hudacko，T.，《闭合边缘和表面的间隙》，图像和视觉计算。，10, 523-531 (1992)
[28] Tarjan，R.E.，《数据结构和网络算法》（1983），SIAM，：SIAM，宾夕法尼亚州费城·Zbl 0584.68077号
[29] VDA，Verband der Automobilindustrie e.V.（VDA表面接口（1987）），德国
[30] Wolfson，H.J.，《关于曲线匹配》，IEEE Trans。模式分析。机器。英特尔。，12, 483-489 (1990)
[31] Yerry，医学硕士。；Shephard，M.S.，有限元网格生成的改进四叉树方法，IEEE计算。图表。申请。，3, 39-46 (1983)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。