×

布尔和和和规则几何体的基于核的构造运算符。 (英语) Zbl 07711471号

摘要:布尔和和和和规则是参数曲面和三变量的两个著名构造操作符。在许多情况下,\(\boldsymbol{R}^2)中的输入自由曲线或\(\boldsymbol{R}^3)中的曲面是复杂的,因此,这些构造操作符可能无法构建参数化几何体,使其在整个域中具有正雅可比矩阵。
在这项工作中,我们关注的是当自由形式输入有一个核点时,这些构造函数无法构建具有正雅可比的参数几何体。我们证明,在极限条件下,如果存在核,那么对于足够高的度提升或足够精细,我们的构造方案必须成功。在实践中,我们在二次、三次和四次Bézier和B样条曲线和曲面上的实验表明,对于合理程度的提高和/或细化,绝大多数构造示例都是成功的。

理学硕士:

65Dxx日 数值近似和计算几何(主要是算法)
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 阿特金森,K。;Chien,D。;Hansen,O.,《在单连通平面畴之间构造微分同态》,电子。事务处理。数字。分析。,55, 671-686 (2021) ·Zbl 1495.65015号
[2] 科恩,E。;里森菲尔德,R.F。;Elber,G.,《样条曲线几何建模》(2001),A.K.Peters:A.K.彼得斯纽约·Zbl 0980.65016号
[3] 科恩,S。;Elber,G。;Bar-Yehuda,R.,自由曲线的匹配,计算。辅助设计。,29, 369-378 (1997)
[4] Dobkin,D.P。;Souvaine,D.L.,《弯曲世界中的计算几何》,《算法》,第5421-457页(1990年)·Zbl 0696.68101号
[5] Elber,G.,《使用符号和数值计算混合的自由曲面分析》(1992年),犹他大学博士论文
[6] Elber,G。;Johnstone,J.K。;Kim,M.S。;Seong,J.K.,自由曲面的核及其与切向曲面凸包的对偶,Int.J.Shape Model。,12, 129-142 (2006) ·Zbl 1107.68115号
[7] Ghosh,S.K.,《平面中的可见性算法》(2007),剑桥大学出版社·Zbl 1149.68076号
[8] Guibas,L。;Motwani,R。;Raghavan,P.,机器人定位问题,SIAM J.Compute。,26, 1120-1138 (1995) ·Zbl 0933.70004号
[9] Hong,Q.Y。;Elber,G.,使用不等式约束检测和计算由自由曲线和曲面组成的模型的保守核,计算。辅助Geom。设计。,94,第102075条pp.(2022)·Zbl 1489.65040号
[10] Jüttler,B。;Maroscheck,S。;Kim,M.S。;Hong,Q.Y.,平面域的弧纤维,计算。辅助Geom。设计。,71, 105-118 (2019) ·Zbl 1505.65065号
[11] Lee,D.T。;Preparia,F.P.,《寻找多边形核的最佳算法》,J.ACM,26,415-421(1979)·Zbl 0403.68051号
[12] 马莎哈,R。;西里洛,E。;Elber,G.,《异质参数三变量圆角,计算》。辅助Geom。设计。,86,第101970条pp.(2021)·Zbl 1469.65052号
[13] Preparia,F.P。;Shamos,M.I.,《计算几何:导论》(1985),斯普林格·弗拉格:斯普林格尔·弗拉格柏林,海德堡·Zbl 0759.68037号
[14] 萨莫斯,M.I。;Hoey,D.,几何交集问题,(第17届计算机科学基础年度研讨会(SFCS 1976)(1976)),208-215
[15] Sorgente,T。;比亚索蒂,S。;Spagnuolo,M.,《计算多面体核的几何方法》(Frosini,P.;Giorgi,D.;Melzi,S.;Rodolá,E.,《图形智能工具和应用程序-欧洲制图意大利分会(2021),欧洲制图协会)
[16] Sorgente,T。;比亚索蒂,S。;Spagnuolo,M.,使用几何方法的多面体核计算,计算。图表。,105, 94-104 (2022)
[17] 特拉特纳,S。;Jüttler,B。;Kim,M.S.,用抛物线参数线的极性参数化表示平面域,计算。辅助Geom。设计。,85,第101966条,第(2021)页·Zbl 1470.65028号
[18] 徐,G。;穆兰,B。;杜维涅奥,R。;Galligo,A.,三维等几何分析中计算域的优化分析软件参数化,计算。辅助设计。,45, 812-821 (2013)
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。