×

多元分段多项式系统临界点的检测。 (英语) Zbl 1417.65088号

摘要:我们提出了一种检测分段多项式多元方程组(零维)临界位置的通用方案。我们的方法推广了在诸如表面-表面相交(SSI)问题和跟踪隐式平面曲线问题等环境中定位相切事件或自相交的已知方法。给定原问题的代数约束,我们制定了附加约束,以寻找原问题的微分矩阵具有非最大秩的位置。这使得该方法独立于特定的几何应用以及维度。在基于细分的求解器的框架内,对三个和四个未知非线性系统的测试结果进行了演示。

MSC公司:

65D17号 计算机辅助设计(曲线和曲面建模)
68单位05 计算机图形;计算几何(数字和算法方面)
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] M.巴托。;Elber,G。;Hanniel,I.,通过无约束和单分量测试的欠约束多项式系统的拓扑保证单变量解,计算。辅助设计。,43, 8, 1035-1044, (2011)
[2] 布鲁门塔尔,J。;Ferguson,K.,非流形隐式曲面的多边形化,(第22届计算机图形学和交互技术年会论文集,(1995),美国计算机学会),309-316
[3] 伯尔,M。;Choi,S.W。;Galehouse,B。;Yap,C.K.,《完全细分算法,ii:奇异代数曲线的同位素网格划分》,(第二十届符号和代数计算国际研讨会论文集,(2008),ACM),87-94·Zbl 1487.65024号
[4] Chen,X.,奇异性理论在动态变形几何物体相互作用的稳健几何计算中的应用,(2008),ProQuest
[5] 陈,X。;里森菲尔德,R.F。;Cohen,E.,b样条直接乘法算法,IEEE Trans。自动化。科学。工程师,6,3,433-442,(2009)
[6] 陈,X。;里森菲尔德,R.F。;科恩,E。;Damon,J.,《稳健跟踪变形曲面相交曲线的理论算法》,计算。辅助设计。,39, 5, 389-397, (2007)
[7] 考克斯,医学博士。;Little,J。;O'Shea,D.,《理想、变种和算法:计算代数几何和交换代数导论》,本科生。数学课文。,第10卷,(2007),施普林格出版社·Zbl 1118.13001号
[8] Do Carmo,M.P.,《曲线和曲面的微分几何》,第2卷,(1976),普伦蒂斯·霍尔·恩格伍德悬崖·Zbl 0326.53001号
[9] Elber,G。;Cohen,E.,使用混合符号和数值运算符的二阶曲面分析,ACM Trans。图表。,12, 2, 160-178, (1993) ·Zbl 0771.68102号
[10] Elber,G。;Kim,M.-S.,使用多元有理样条函数的几何约束求解器,(第六届ACM实体建模与应用研讨会论文集,(2001),ACM),1-10
[11] 格兰丁,T.A。;Klein IV,F.W.,曲面相交问题的新方法,计算。辅助Geom。设计。,14, 2, 111-134, (1997) ·Zbl 0906.68151号
[12] 汉尼埃尔,I。;Elber,G.,使用对偶超平面表示的细分多元解算器中的细分终止准则,计算。辅助设计。,39, 5, 369-378, (2007)
[13] 哈斯,J。;Farouki,R.T。;Han,C.Y。;宋,X。;Sederberg,T.W.,《使用耦合拓扑分辨率和区域分解方案保证曲面交点和修剪曲面的一致性》,高级计算。数学。,27, 1, 1-26, (2007) ·Zbl 1118.65011号
[14] 胡春云。;前川,T。;帕特里卡拉基斯,新墨西哥州。;Ye,X.,曲面交点的稳健区间算法,计算。辅助设计。,29, 9, 617-627, (1997) ·Zbl 0883.68128号
[15] 约翰逊,D.E。;Cohen,E.,使用采样约束解算器计算表面偏移和平分线,(《图形界面学报》2009,(2009),加拿大信息处理学会),31-37
[16] 莱恩,J.M。;Riesenfeld,R.F.,多项式的边界,比特数。数学。,21, 1, 112-117, (1981) ·Zbl 0472.65041号
[17] Lee,J.M.,光滑流形导论,Grad。数学课文。,第218卷,(2012),施普林格出版社
[18] Liang,C。;穆兰,B。;Pavone,J.-P.,二维和三维隐式曲线拓扑的细分方法,(几何建模和代数几何,(2008),Springer),199-214·Zbl 1132.14335号
[19] J·米兹拉希。;Elber,G.,欠约束多元分段多项式系统的拓扑保证二元解,计算。辅助设计。,58, 210-219, (2015)
[20] Musuvathy,S.R.,由B样条曲线和曲面限定的区域的中轴,(2011),犹他大学博士论文
[21] Muthuganapathy,R.穆图加纳病。;Elber,G。;Barequet,G。;Kim,M.-S.,计算任意维自由形式超曲面的最小封闭球,计算。辅助设计。,43, 3, 247-257, (2011)
[22] 镍,X。;加兰,M。;Hart,J.C.,提取曲面网格拓扑结构的Fair Morse函数,ACM Trans。图表。,23, 3, 613-622, (2004)
[23] Nocedal,J。;Wright,S.J.,《数值优化》(2006),Springer Science+Business Media·Zbl 1104.65059号
[24] Sederberg,T.W。;Nishita,T.,使用Bézier剪裁的曲线相交,计算。辅助设计。,22, 9, 538-549, (1990) ·Zbl 0716.65005号
[25] Seong,J.-K。;约翰逊,D.E。;Elber,G。;Cohen,E.,使用域提升进行快速几何查询的临界点分析,计算。辅助设计。,42, 7, 613-624, (2010)
[26] Sherbrooke,E.C。;Patrikalakis,N.M.,非线性多项式系统解的计算,计算。辅助Geom。设计。,10, 5, 379-405, (1993) ·Zbl 0817.65035号
[27] 斯坦德,B.T。;Hart,J.C.,《为交互式建模保证隐式曲面多边形化的拓扑结构》,(ACM SIGGRAPH 2005课程,(2005),ACM),44
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。