×
Oliver J.D.Barrowclough。;托尔·多肯

使用线性代数的近似隐式化。 （英语） Zbl 1235.65018号

J.应用。数学。 2012年，文章ID 293746，25 p.（2012）.
摘要：我们考虑了一系列有理参数曲线和曲面的近似隐式化算法。所有方法中的主要近似工具是奇异值分解，因此它们非常适合计算机辅助几何设计（CAGD）系统中的浮点实现。我们统一了常用多项式基函数的名称下的方法，并考虑了算法的各种理论和实际方面。我们提供了使用正交多项式的最小二乘法逼近隐式化的新方法，与现有的一些算法相比，该方法速度更快，数值更稳定。我们提出了几个简单的命题，将多项式基的性质与其隐逼近性质联系起来。

引用于4文件

MSC公司：

65D17号 计算机辅助设计（曲线和曲面建模）
2005年第14季度 代数曲线的计算方面
2010年第14季度 代数曲面的计算方面
15-04 线性代数相关问题的软件、源代码等

软件：

PovRay公司;切布冯
PDF格式BibTeX公司 XML格式引用
\textit{O.J.D.Barrowclough}和\textit{T.Dokken}，J.Appl。数学。2012年，文章ID 293746，25 p.（2012；Zbl 1235.65018）
全文： 内政部 arXiv公司

参考文献：

[1] T.W.Sederberg和F.Chen，“使用移动曲线和曲面的隐式化”，载于第22届ACM SIGGRAPH计算机图形年会论文集（SIGGRACH’95），第301-308页，美国纽约州纽约市ACM，1995年。
[2] C.L.Bajaj、I.Ihm和J.Warren，“使用隐式代数曲面的高阶插值和最小二乘近似”，美国计算机学会图形学汇刊，第12卷，第4期，第327-3471993页·Zbl 0805.65014号 ·数字对象标识代码：10.1145/159730.159734
[3] J.H.Chuang和C.M.Hoffmann，“关于局部隐式近似及其应用”，美国计算机学会图形学汇刊，第8卷，第4期，第298-3241989页·Zbl 0746.68091号 ·doi:10.1145/77269.77272
[4] R.M.Corless、M.W.Giesbrecht、I.S.Kotsireas和S.M.Watt，“线性代数参数超曲面的数值隐式化”，载于《人工智能和符号计算国际会议修订论文》（AISC'00），第1930卷，第174-183页，英国伦敦斯普林格出版社，2001年·Zbl 1042.65020号 ·doi:10.1007/3-540-44990-6_13
[5] T.Dokken，交叉算法和近似方面，奥斯陆大学博士论文，1997年·Zbl 0883.65127号
[6] V.Pratt，“代数曲面的直接最小二乘拟合”，SIGGRAPH计算机制图，第21卷，第4期，第145-152页，1987年·数字对象标识代码：10.1145/37402.37420
[7] T.Dokken，“近似隐式化”，《曲线和曲面的数学方法》，第81-102页，范德比尔特大学出版社，田纳西州纳什维尔，美国，2001年·Zbl 0989.65020号
[8] T.Dokken和J.B.Thomassen，“弱近似隐式化”，《IEEE形状建模和应用国际会议论文集》（SMI'06），第31页，IEEE计算机学会，华盛顿特区，美国，2006年·兹比尔1039.65012 ·doi:10.1109/SMI.2006.43
[9] D.Wang，“隐式有理曲线和曲面的简单方法”，《符号计算杂志》，第38卷，第1期，第899-9142004页·Zbl 1137.65322号 ·doi:10.1016/j.jsc.2004.02.004
[10] T.Dokken、H.K.Kellermann和C.Tegnander，“弱近似隐式化的方法”，载于《曲线和曲面的数学方法》，第103-112页，范德比尔特大学出版社，田纳西州纳什维尔，美国，2001年·Zbl 0989.65020号
[11] I.Z.Emiris和I.S.Kotsireas，《计算机辅助设计和制造的几何和算法方面》，《离散数学和理论计算机科学DIMACS系列》第67卷，第281-297页，美国数学学会，普罗维登斯，RI，美国，2005年·Zbl 1272.65018号
[12] Z.Battles和L.N.Trefethen，“MATLAB对连续函数和运算符的扩展”，SIAM科学计算杂志，第25卷，第5期，第1743-1770页，2004年·Zbl 1057.65003号 ·doi:10.1137/S1064827503430126
[13] B.K.Alpert和V.Rokhlin，“评估勒让德展开的快速算法”，SIAM科学与统计计算杂志，第12卷，第158-179页，1991年·Zbl 0726.65018号 ·数字对象标识代码：10.1137/0912009
[14] A.Gil、J.Segura和N.M.Temme，《特殊函数的数值方法》，工业和应用数学学会（SIAM），美国宾夕法尼亚州费城，2007年第1版·Zbl 1144.65016号
[15] O.J.D.Barrowclough和T.Dokken，“三角形Bézier曲面的近似隐式化”，载于《第26届计算机图形学春季会议论文集》（SCCG’10），第133-140页，美国纽约州纽约市ACM，2010年·数字对象标识代码：10.1145/1925059.1925084
[16] T.D.DeRose、R.N.Goldman、H.Hagen和S.Mann，“通过开花实现功能合成算法”，《ACM图形交易》，第12卷，第2期，第113-135页，1993年·Zbl 0771.68100号 ·doi:10.1145/151280.151290
[17] M.S.Floator和T.Lyche，“升阶的渐近收敛”，《计算数学进展》，第12卷，第2-3期，第175-187页，2000年·Zbl 0953.41004号 ·doi:10.1023/A:1018913118047
[18] J.Milnor，《复杂超曲面的奇点》，《数学研究年鉴》，普林斯顿大学出版社，美国新泽西州普林斯顿，1968年·Zbl 0184.48405号
[19] R.T.Farouki和T.N.T.Goodman，“关于伯恩斯坦基础的最优稳定性”，《计算数学》，第65卷，第216期，第1553-1566页，1996年·兹比尔0853.65051 ·doi:10.1090/S025-5718-96-00759-4
[20] J.Schicho和I.Szilágyi，“表面隐式化的数值稳定性”，《符号计算杂志》，第40卷，第6期，第1291-1301页，2005年·Zbl 1124.65017号 ·doi:10.1016/j.jsc.2005.05.006
[21] T.W.Sederberg、J.Zheng、K.Klimaszewski和T.Dokken，“使用幺半曲线和曲面的近似隐式化”，《图形模型和图像处理》，第61卷，第4期，第177-198页，1999年·doi:10.1006/gmip.1999.0497
[22] B.Jüttler和A.Felis，“代数样条曲面的最小二乘拟合”，《计算数学进展》，第17卷，第1-2期，第135-152页，2002年·Zbl 0997.65028号 ·doi:10.1023/A:1015200504295
[23] J.N.Lyness和R.Cools，“三角形上数值容积的调查”，《应用数学研讨会论文集》，第48卷，第127-150页，1994年·Zbl 0820.41026号
[24] R.T.Farouki，“三角域和单纯形域上Bernstein形式多项式的正交基的构造”，《计算机辅助几何设计》，第20卷，第4期，第209-230页，2003年·Zbl 1069.65517号 ·doi:10.1016/S0167-8396（03）00025-6
[25] Vision Pty的坚持。Ltd.《视觉射线跟踪器的持久性》（3.6版），2004年，http://www.povray.org/download/。
[26] C.L.Bajaj和I.Ihm，“采用Hermite插值的代数曲面设计”，《美国计算机学会图形学报》，第11卷，第1期，第61-91页，1992年·Zbl 0742.68077号 ·doi:10.1145/102377.120081
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。