×
Chandrajit L.巴贾杰。;徐国良

曲面/曲面相交曲线的NURBS近似。 （英语） Zbl 0831.65014

高级计算。数学。 2，第1期，1-21页（1994年）.
计算非参数代数相交曲线的参数表示需要近似。在本文中，作者提出了构造空间曲线的分段有理（B）样条逼近的算法，该空间曲线来自两个隐式定义的曲面的交点，或两个参数定义的曲面的交点。
在奇异点处，作者使用经典的牛顿幂级数分解来确定空间交线的不同分支。除了奇点之外，作者还获得了一个规则点的自适应选择，曲线近似产生了少量的曲线段，但在段之间实现了（C^k）-连续性。还提供了这些算法的实现细节和近似误差界。
审核人：J.L.Fernández Muñiz（普埃布拉）

引用于19文件

MSC公司：

65D17号 计算机辅助设计（曲线和曲面建模）
65D18天 计算机图形、图像分析和计算几何的数值方面

关键词：

隐式代数曲面;参数代数曲面;代数相交曲线;算法;分段有理（B）样条逼近

软件：

加尼思
PDF格式BibTeX公司 XML格式引用
\textit{C.L.Bajaj}和\textit{G.Xu}，高级计算。数学。2，编号1，1--21（1994；Zbl 0831.65014）
全文： 内政部

参考文献：

[1] C.Bajaj，《代数曲面的几何建模》，《曲面数学III》，D.Handscomb编辑（牛津大学出版社，1990年），第3-48页。
[2] C.Bajaj，《几何设计中代数曲线和曲面的出现》，《几何计算方向》，编辑R.Martin（英国信息几何出版社，1993年），第1-29页。
[3] C.Bajaj和I.Ihm，Hermite插值代数曲面设计，ACM Trans。图形11（1992）61-91·Zbl 0742.68077号 ·doi:10.1145/102377.120081
[4] C.Bajaj和A.Royappa，GANITH代数几何工具包，收录于：Proc。第一国际交响乐团。《符号计算系统的设计与实现》，《计算机科学讲义》第429期（Springer，1990），第268-269页。
[5] C.L.Bajaj和G.Xu，实代数曲线的分段有理逼近，CAPO技术报告92-19，普渡大学计算机科学系（1992）·Zbl 0865.65005号
[6] C.L.Bajaj和G.Xu，《将有理曲线转换为标准有理Bézier表示法》，发表在GRAPHICS GEMS IV ed.P.Heckbert（纽约学术出版社，1994年）。
[7] C.Bajaj、C.Hoffmann、R.Lynch和J.Hopcroft，追踪曲面交点，Comp。辅助Geom。设计5（1988）285–307·Zbl 0659.65012号 ·doi:10.1016/0167-8396（88）90010-6
[8] K.Cheng，使用平面向量场获得两个一般曲面的所有相交曲线，《几何建模理论与实践》，编辑W.Strasser和H.-P.Seidel（Springer，Berlin，1989），第187-204页。
[9] C.de Boor，《样条实用指南》（Springer，纽约/海德堡/柏林，1978年）·兹比尔0406.41003
[10] M.do Carmo，《曲线和曲面的微分几何》（Prentice-Hall，Englewood Cliffs，新泽西州，1976年）·Zbl 0326.53001号
[11] G.Farin，《计算机辅助几何设计的曲线和曲面：实用指南》（学术出版社，波士顿，1988年）·Zbl 0694.68004号
[12] T.Garrity和J.Warren，关于计算一对代数曲面的交集，Comp。辅助Geom。设计6（1989）137-153·Zbl 0699.65012 ·doi:10.1016/0167-8396（89）90017-4
[13] T.Garrity和J.Warren，《几何连续性》，Comp。辅助Geom。设计8（1991）51–65·Zbl 0715.65009号 ·doi:10.1016/0167-8396（91）90049-H
[14] A.Geisow，《表面审问》，博士论文，东英吉利大学（1983年）。
[15] R.Goldman和C.Michelli，《几何连续性的代数方面》，载于：《计算机辅助几何设计中的数学方法》，T.Lyche和L.Schumaker主编（学术出版社，波士顿，1989年），第313–332页·Zbl 0679.65006号
[16] H.古根海默，沿轨迹计算帧，Comp。辅助Geom。设计6（1989）77–78·Zbl 0664.65017号 ·doi:10.1016/0167-8396（89）90008-3
[17] Güllenheim，曲面/曲面相交算法的收敛性，Comp。辅助Geom。设计7（1990）415-423·Zbl 0704.65009号 ·doi:10.1016/0167-8396（90）90004-B
[18] G.Müllenheim，关于确定曲面/曲面相交算法的起点，Comp。辅助Geom。设计8（1991）401–408·Zbl 0742.65106号 ·doi:10.1016/0167-8396（91）90013-2
[19] H.Padé，《分数统计》，J.de Math。4(1894)291–329.
[20] L.Peigl和W.Tiller，使用有理B样条曲线和曲面构造，Comp。辅助设计19（1987）485-498·Zbl 0655.65012号 ·doi:10.1016/0010-4485（87）90234-X
[21] M.Pratt和A.Geisow，《曲面/曲面相交问题》，《曲面数学》，主编J.Gregory（牛津大学出版社，1986年），第117-142页。
[22] M.A.Sabin，Contouring–the state of the art，NATO ASI Series，Fundamental Algorithms for Computer Graphics，F17（1985），第411-482页。
[23] T.Sederberg、J.Zhao和A.Zundel，代数曲线的有理逼近，见《几何建模的理论与实践》，W.Strasser和H.-P.Seidel（Springer）第33–54页。
[24] T.Sederberg和T.Nishita，曲面片相交曲线的几何Hermite近似，Comp。辅助Geom。设计8（1991）97–114·Zbl 0738.65005号 ·doi:10.1016/0167-8396（91）90036-B
[25] H.-P.Seidel，任意次几何连续样条曲线的极坐标形式，ACM Trans。图形12（1993）1-34·Zbl 0770.68116号 ·数字对象标识代码：10.1145/169728.169726
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。