×
沈晶晶;劳伦特·布塞;皮埃尔·阿利兹;尼尔·道格森

使用矩阵表示的直线/修剪NURBS曲面相交算法。 （英语） Zbl 1366.65045号

计算。辅助Geom。设计。 48, 1-16 (2016).
小结：我们基于一种新的基于矩阵的隐式表示和线性代数中的数值方法，如奇异值分解和广义特征值和特征向量的计算，为修剪NURBS曲面提供了一种可靠的线/曲面相交方法。对退化情况的仔细处理使我们的方法对具有多个预图像的交点具有鲁棒性。然后，我们通过Delaunay细分将我们的相交算法应用于NURBS曲面网格。通过与其他相交方法以及各种网格实验进行比较，我们证明了我们的方法在精度和退化情况处理方面的附加价值。

引用于7文件

MSC公司：

65D18天 计算机图形、图像分析和计算几何的数值方面
65层20 超定系统伪逆的数值解

关键词：

直线/修剪NURBS交点;基于矩阵的隐式表示;网格化NURBS曲面;Delaunay精炼;直线/曲面相交法;奇异值分解;广义特征值和特征向量;算法

软件：

Gms小时;艾根;SISL公司;CGALmesh公司
PDF格式BibTeX公司 XML格式引用
\textit{J.Shen}等人，计算。辅助Geom。设计。48、1-16（2016年；Zbl 1366.65045）
全文： 内政部 哈尔

参考文献：

[1] 阿伯特，O。；盖默，M。；Muller，S.，NURBS曲面的直接和快速光线跟踪，（2006年9月IEEE交互式光线跟踪研讨会），161-168
[2] 马可·阿滕；法尔西迪埃诺，比安卡；米歇尔·斯帕格努洛；Wyvill，Geoff，用于参数曲面三角剖分的映射依赖基本体，Graph。型号，65、5、260-273（2003）·Zbl 1054.68153号
[3] 奥布里，R。；戴伊·S。；Mestreau，E.L。；卡拉米特，B.K。；Gayman，D.，基于网格生成方法的工业应用的稳健一致NURBS细分，计算。辅助设计。，63, 0, 26-38 (2015)
[4] Ba，Thang Luu；巴塞，劳伦特；Mourrain，Bernard，通过矩阵表示的曲线/曲面相交问题，（Proc.Conf.符号数值计算.Proc.Conf.符号数值运算，SNC’09（2009），ACM），71-78·Zbl 1356.65060号
[5] 大卫·比安奇；del Río，Manuel Sánchez；费雷罗，克劳迪奥，使用NURBS曲面的光学系统光线跟踪，物理。科学。，82，1，第015403条pp.（2010）
[6] Jean-Daniel Boissonnat；史蒂夫·奥多（Steve Oudot），《曲面的采样和网格划分》（Provabley good sampling and mesting of surfaces），图表。型号，67、5、405-451（2005年9月）·Zbl 1087.68114号
[7] 尼科拉斯·博特波尔；巴塞，劳伦特；Chardin，Marc，《曲面参数化的拟合理想和多点》，J.Algebra，420486-508（2014）·Zbl 1317.14084号
[8] 乔纳森·布朗森（Jonathan R.Bronson）。；Joshua A.Levine。；Whitaker，Ross T.，CAD模型自适应各向同性网格的粒子系统，工程计算。，28, 4, 331-344 (2012)
[9] 奥列克西·布沙里耶夫；泰马尔·戴伊。；Joshua A.Levine，《用Delaunay细化修复和啮合不完美形状》（SIAM/ACM几何和物理建模联合会议（2009）），25-33
[10] Busé，Laurent，有理Bézier曲线和曲面的隐式矩阵表示，计算。辅助设计。，46, 14-24 (2014)
[11] 斯温坎帕尼亚；Philipp Slusallek；Seidel，Hans-Peter，样条曲线曲面的光线跟踪：Bézier剪裁、切比雪夫装箱和边界体积层次-与新结果的关键比较，Vis。计算。，13265-282（1997年）·Zbl 0883.68124号
[12] Cheng，Siu-Wing；泰马尔·戴伊。；Shewchuk、Jonathan、Delaunay Mesh Generation、Chapman&Hall/CRC Compute。信息科学。序列号。(2012) ·Zbl 1298.65187号
[13] 詹姆斯·德梅尔；Kagstrom，Bo，任意铅笔的广义Schur分解（A-\lambda B）：具有误差边界和应用的健壮软件。第一部分：理论和算法，ACM Trans。数学。软质。，19、2、160-174（1993年6月）·Zbl 0889.65042号
[14] Tor Dokken，《使用递归细分技术寻找B样条曲线表示的几何图形的交点》，计算。辅助Geom。设计。，2, 1-3, 189-195 (1985) ·Zbl 0599.65096号
[15] 托尔·多肯；维贝克·斯科特；Ytrehus，Anne-Marie，《交叉点的递归细分和迭代及相关问题》，（计算机辅助几何设计中的数学方法（1989），学术出版社），207-214·Zbl 0683.65006号
[16] Paul Van Dooren；Dewilde，Patrick，任意多项式矩阵的特征结构：计算方面，线性代数应用。，50, 0, 545-579 (1983) ·Zbl 0507.65008号
[17] 亚历山大·埃弗雷莫夫（Alexander Efremov）；哈夫兰，弗拉斯蒂米尔；Seidel，Hans-Peter，光线追踪NURBS曲面的稳健且数值稳定的Bézier剪裁方法，（SCCG’05（2005），ACM Proc.），127-135
[18] 帕斯卡·弗雷（Pascal J.Frey）。；George，Paul L.，《网格生成：有限元应用》（2007），ISTE
[19] 基乌赞，克利斯朵夫；Remacle，Jean-François，Gmsh：带有内置预处理和后处理设施的三维有限元网格生成器（2014）·Zbl 1176.74181号
[20] Golub，Gene H。；Van Loan，Charles F.，《矩阵计算》（1996），约翰霍普金斯大学出版社·Zbl 0865.65009号
[21] 盖尔·根尼堡；Jacob，Benoêt，Eigen v3（2010）
[22] 迈克尔·古特（Michael Guthe）；Balázs，Aákos；Klein，Reinhard，基于GPU的NURBS和T样条曲面修剪和镶嵌，ACM Trans。图表。，24、3、1016-1023（2005年7月）
[23] 伯恩德·哈曼（Bernd Hamann）；Tsai，Po-Yu，用任意修剪曲线表示修剪NURBS曲面的细分算法，计算。辅助设计。，28、6-7、461-472（1996年6月）
[24] 杰明，克莱门特；皮埃尔·阿利兹；玛丽埃特·伊薇妮克；Boissonnat、Jean-Daniel、CGALmesh:Delaunay网格生成的通用框架，ACM Trans。数学。柔和。（2014年10月）
[25] 威廉·马丁；科恩（Elaine Cohen）；罗素·费什（Russell Fish）；Shirley，Peter，修剪NURBS曲面的实用光线跟踪，J.Graph。工具，5，1，27-52（2000年1月）
[26] 罗希特·尼甘姆；Narayanan，P.J.，使用混合层次的Bézier曲面的混合光线跟踪和路径跟踪，（ICVGIP’12（2012），ACM的Proc.），1-8
[27] Leslie A.Piegl。；Richard，Arnaud M.，细分修剪的NURBS曲面，计算。辅助设计。，27, 1, 16-26 (1995) ·Zbl 0814.65019号
[28] Leslie A.Piegl。；韦恩·蒂勒（Wayne Tiller），《NURBS图书》（The NURBS Book）（1997年），斯普林格·弗拉格：纽约斯普林格尔·弗拉格出版社·Zbl 0868.68106号
[29] Leslie A.Piegl。；Tiller，Wayne，修剪NURBS曲面的基于几何的三角剖分，计算。辅助设计。，30, 1, 11-18 (1998)
[30] 犀牛（2014）
[31] 塞德伯格（Thomas W.Sederberg）。；托马斯·芬尼根（Thomas G.Finnigan）。；李欣；林洪伟；Ipson、Heather、水密修剪NURBS、ACM Trans。图表。，27、3、79（2008年8月）
[32] 塞德伯格（Thomas W.Sederberg）。；Nishita，T.，使用Bézier剪裁的曲线相交，计算。辅助设计。，22538-549（1990年）·兹比尔0716.65005
[33] 沈晶晶；吉·科辛卡；马尔科姆·A·萨宾。；Dodgeson，Neil A.，《修剪NURBS曲面到Catmull-Clark细分曲面的转换》，计算。辅助Geom。设计。，31, 7-8, 486-498 (2014) ·Zbl 1364.65046号
[34] 岛田健二；山田，Atsushi；Itoh，Takayuki，通过椭球气泡的紧密堆积实现参数曲面的各向异性三角网格划分，（第六届国际网格圆桌会议（1996）），375-390
[35] SINTEF样条函数库（2009）
[36] 简·图尔诺伊斯（Jane Tournois）；卡米尔·沃姆瑟；皮埃尔·阿利兹；Desbrun，Mathieu，Interleaving Delaunay实用各向同性四面体网格生成的细化和优化，ACM Trans。图表。，28、3、75:1-75:9（2009年7月）
[37] 约瑟夫·特里斯塔诺（Joseph R.Tristano）。；史蒂文·欧文。；Canann，Scott A.，《使用黎曼曲面定义在参数空间中推进前表面网格生成》，（第七届国际网格圆桌会议（1998）），429-445
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。