安德烈·拉夫（Andrea Raffo）;Oliver J.D.Barrowclough。;格奥尔格·蒙廷 通过聚类和近似隐式化对CAD模型进行逆向工程。 （英语） Zbl 1505.65088号 计算。辅助Geom。设计。 80，文章ID 101876，15 p.（2020）. 摘要：在计算机辅助设计等应用程序中，几何模型通常用多项式样条曲线或NURBS来表示，即使它们起源于原始几何。出于重新设计和等几何分析的目的，通过逆向工程提取有关底层几何的信息是很有意义的。在这项工作中，我们开发了一种新的方法，通过将聚类分析与近似隐式化相结合来确定这些基元形状。该方法是自动的，可以恢复任意维上任意程度的代数超曲面。在精确算法中，算法返回精确的结果。所有必需的参数，例如补丁的隐式程度和模型的簇数，都是使用数值方法推导出来的，以获得一种尽可能少的手动输入的算法。该方法的有效性、效率和鲁棒性在理论分析和Python实现的数值示例中都得到了证明。 引用于1文件 MSC公司： 65D17号 计算机辅助设计（曲线和曲面建模） 关键词：逆向工程;群集;统计学学习;近似隐式化 软件：蟒蛇 PDF格式BibTeX公司 XML格式引用 \textit{A.Raffo}等人，计算。辅助Geom。设计。80，文章ID 101876，第15页（2020；Zbl 1505.65088） 全文： 内政部 arXiv公司 参考文献： [1] Barrowclough，O.J.D。；Dokken，T.，《使用线性代数的近似隐式化》，J.Appl。数学。(2012) ·Zbl 1235.65018号 [2] 贝内什。；Kruis，J.，《用于压缩有限元法结果的奇异值分解》，专门章节-CIVIL-COMP 2017。专区-2017年土木工程委员会，高级工程师软件。，117, 8-17 (2018) [3] 奇科夫斯基，E.J。；Cross，J.H.，《逆向工程和设计恢复：分类法》，IEEE Softw。，7, 1, 13-17 (1990) [4] Day，W.H.E。；Edelsbrunner，H.，凝聚层次聚类方法的高效算法，J.Classif。，1, 1, 7-24 (1984) ·Zbl 0563.62034号 [5] Defays，D.，一个完整链接方法的有效算法，Compute。J.，20，4，364-366（1977）·Zbl 0364.68038号 [6] Dokken，T.，交叉算法和近似的方面（1997），奥斯陆大学，博士论文 [7] Dokken，T。；Skytt，V。；Barrowclough，O.J.D.，《计算机辅助设计和附加制造的三元样条表示法》，计算机。数学。申请。，78、2168-2182（2019年10月）·Zbl 1443.65012号 [8] Fudos，I.，逆向工程的CAD/CAM方法：珠宝再造的案例研究，计算机辅助设计。申请。，683-700 (2006) [9] 甘·G。；马，C。；Wu，J.，数据聚类理论。算法与应用，ASA-SIAM统计与应用概率系列（2007）·Zbl 1185.68274号 [10] Ghadai，S。；A.巴鲁。；Sarkar，S。；Krishnamurthy，A.，学习用于钻孔可制造性分析的3D CAD模型中的本地化特征，计算。辅助Geom。设计。，62263-275（2018年5月）·Zbl 1505.65060号 [11] 哈斯蒂，T。；Tibshirani，R。；弗里德曼，J.，《统计学习的要素》，《统计学中的斯普林格系列》（2001年）·Zbl 0973.62007号 [12] Khamsi，M.A.，《广义度量空间：综述》，J.不动点理论应用。，17, 3, 455-475 (2015) ·兹比尔1331.54031 [13] Kotsireas，I.S.，代数曲线和曲面精确隐式化方法全景，Geom。计算。，11, 126-155 (2004) ·Zbl 1082.65508号 [14] 穆拉莱德哈兰（Muraleedharan）、拉克希米·普里亚（Lakshmi Priya）；Kannan、Shyam Sundar；Muthuganapathy，Ramanathan，基于Autoencoder的零件聚类，用于cad模型的零件内孔检索，计算机。图表。，81, 41-51 (2019) [15] 牛，Z。；马丁·R·R。；Langbein，F。；Sabin，M.A.，使用数据库优化快速查找CAD特征，计算。辅助设计。(2015) [16] 牛，Z。；马丁·R·R。；Sabin，医学硕士。；Langbein，F。；Bucklow，H.，将数据库优化技术应用于CAD中的特征识别，计算机辅助设计。申请。(2015) [17] Raffo，A。；巴罗克劳，O.J.D。；Muntingh，G.，georgmuntingh/隐式聚类（2019年12月） [18] Rossignac，J.R.，《构造立体几何中的约束》，（1986年交互式3D图形研讨会论文集。1986年交互式三维图形研讨会论文集中，I3D’86（1987），ACM：美国纽约州纽约市ACM），93-110 [19] 舒，Z。；齐，C。；辛，S。；胡，C。；Wang，L。；Liu，L.，无监督三维形状分割和深度学习联合分割，计算。辅助Geom。设计。，43，39-52（2016年3月）·Zbl 1417.65094号 [20] Skytt，V。；Dokken，T.，CAD的等几何分析模型，（等几何分析：PDE数值逼近的新范式（2016），Springer），71-86·Zbl 1356.65059号 [21] 宋，M。；孙，Z。；刘凯。；Lang，X.，通过在线度量学习的迭代3D形状分类，计算。辅助Geom。设计。，35-36192-205（2015年5月）·Zbl 1417.68170号 [22] 瓦拉迪，T。；马丁·R·R。；Cox，J.，《几何模型的逆向工程——简介》，《计算》。辅助设计。，29、4、255-268（1997年4月） [23] 夏，Q。；李，S。；秦，H。；Hao，A.，通过测地线的随机森林回归分析自动提取3D形状上的一般焦点特征，计算。辅助Geom。设计。，49、31-43（2016年12月）·Zbl 1366.65034号 [24] 肖冬（Xiao，Dong）；林宏伟；西安楚华；高树明，CAD网格模型聚类分割，形状建模国际会议2011。2011年形状建模国际（SMI）会议，计算。图表。，35, 3, 685-691 (2011) 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。