×
西蒙·弗里

在存在障碍物的情况下，将曲线和曲面拟合到点云。 （英语） Zbl 1205.65059号

计算。辅助Geom。设计。 26，第2期，192-202（2009）.
小结：我们考虑在同时存在限制这种近似的障碍物的情况下，将B样条曲线和曲面拟合到点云的问题。因此，我们将拟合问题描述为优化问题，并使用迭代过程来解决它，因为障碍物的存在对这个最小化过程构成了约束。我们研究了两类障碍物：首先，点云本身被解释为障碍物，例如重建数据集的任何明显边界。其次，我们定义了配件不能穿透的任意区域。我们讨论了这种约束优化的几个数值方面，并给出了存在障碍物时B样条曲线和曲面拟合的实验结果。

引用于5文件

MSC公司：

65日第10天 数值平滑、曲线拟合
65D17号 计算机辅助设计（曲线和曲面建模）
65D07年 使用样条曲线进行数值计算
2010年第49季度 优化最小曲面以外的形状

关键词：

曲线拟合；曲面拟合；障碍物；约束优化；曲面裁剪

软件：

纽顿KKTqp；FITPACK公司；最小值
PDF格式BibTeX公司 XML格式引用
\textit｛S.Flöry｝，计算机。辅助Geom。设计。26，第2号，192--202（2009；Zbl 1205.65059）
全文： 内政部

参考文献：

[1] Absil，P.-A.公司。；Tits，A.L.，《不定二次规划的Newton-KKT内点方法》，计算。最佳方案。申请。，36, 1, 5-41 (2007) ·Zbl 1278.90288号
[2] Benkó，P。；科萨，G。；维拉迪，T。；Andorb，L。；Martin，R.，逆向工程中的约束拟合，计算。辅助Geom。设计。，19, 3, 173-205 (2002) ·Zbl 0995.68152号
[3] Bercovier，M。；雅各比，A.，最小化，约束和复合贝塞尔曲线，计算。辅助Geom。设计。，11, 5, 533-563 (1994) ·Zbl 0814.65015号
[4] A.布莱克。；Isard，M.，《活动轮廓》（1998年），Springer-Verrag纽约公司：Springer-Verlag纽约公司，新泽西州塞考克斯
[5] Cox，M.G.，分段多项式曲线拟合，IMA J.Appl。数学。，8, 1, 36-52 (1971) ·Zbl 0219.65012
[6] Diebel，J.R。；特隆，S。；Brünig，M.，可能曲面重建和抽取的贝叶斯方法，ACM Trans。图表。，25，1，39-59（2006年）
[7] Dierckx，P.，《用样条曲线和曲面拟合》（1993），牛津大学出版社：牛津大学出版社，纽约·Zbl 0782.41016号
[8] Dietz，U.，1995年。Erzeugung glatter Flächen aus Meßpunkten。技术代表1717，预印本系列，达姆施塔特大学数学系；Dietz，U.，1995年。Erzeugung glatter Flächen aus Meßpunkten。技术代表1717，预印本系列，达姆施塔特大学数学系
[9] Fisher，R.B.，《将知识应用于逆向工程问题》，计算机辅助设计，36，6，501-510（2004）
[10] 弗里，S。；Hofer，M.，歧管上的约束曲线拟合，计算机辅助设计，40，1，25-34（2008）
[11] 吉尔，体育。；默里，W。；Wright，M.H.，实用优化（1981），爱思唯尔·Zbl 0503.90062号
[12] Goshtasby，A.A.，《曲线拟合不规则间隔点的分组和参数化》，ACM Trans。图表。，19, 3, 185-203 (2000)
[13] 格雷纳，G。；Hormann，K.，用层次张量积样条插值和逼近散乱的三维数据，（Mehaute，A.L.；Rabut，C.；Schumaker，L.L.，《曲面拟合和多分辨率方法》（1996），范德比尔特大学出版社），163-172·Zbl 0937.65019号
[14] 海耶斯，J.G。；Halliday，J.，《三次样条曲面对一般数据集的最小二乘拟合》，IMA J.Appl。数学。，14, 1, 89-103 (1974) ·Zbl 0284.65005号
[15] Hoschek，J.，近似的内在参数化，计算。辅助Geom。设计。，5, 1, 27-31 (1988) ·Zbl 0644.65011号
[16] （Hoschek，J.；Kaklis，P.，FAIRSHAPE高级课程（1996），B.G.Teubner）·Zbl 0859.00013号
[17] 霍斯克，J。；Lasser，D.，《计算机辅助几何设计基础》（1993），AK Peters·Zbl 0788.68002号
[18] 胡士明。；Wallner，J.，曲线和曲面正交投影的二阶算法，计算。辅助Geom。设计。，22, 3, 251-260 (2005) ·Zbl 1205.65086号
[19] 黄Q.-X。；弗里，S。；Gelfand，N。；霍弗，M。；Pottmann，H.，《通过几何匹配重新组装断裂物体》，Proc。SIGGRAPH 2006，ACM事务。图表。，25, 3, 569-578 (2006)
[20] Latombe，J.-C.，《机器人运动规划》（1991），Kluwer学术出版社：Kluwer学术出版社，马萨诸塞州诺威尔
[21] Lin，H。；Wang，G.，区间b样条曲线评估边界点云，（PG'02:第十届太平洋计算机图形与应用会议论文集（2002），IEEE计算机学会：IEEE计算机协会，华盛顿特区），424
[22] Liu，Y.，Pottmann，H.，Wang，W.，2005年。使用曲面拟合和配准的组合进行约束三维形状重建。维也纳理工大学技术代表144，几何预印本系列；Liu，Y.，Pottmann，H.，Wang，W.，2005年。使用曲面拟合和配准的组合进行约束三维形状重建。维也纳理工大学几何预印本系列技术代表144
[23] Meek，D.S。；Ong，B.H。；Walton，D.J.，有理三次曲线约束插值，计算机辅助设计，20，5，253-275（2003）·Zbl 1069.41512号
[24] 迈尔斯，A。；Peters，J.，《通过3D通道绘制样条曲线》，《计算机辅助设计》，第37、2、139-148页（2005年）
[25] Neumaier，A.，Minq——一般定约束和有界约束不定二次规划
[26] Nocedal，J。；Wright，S.J.，《数值优化》（1999），施普林格出版社·Zbl 0930.65067号
[27] Opfer，G。；Oberle，H.J.，通过优化和最优控制方法推导有障碍的三次样条，Numer。数学。，52, 17-31 (1988) ·Zbl 0628.41012号
[28] 普拉斯，M。；Stone，M.，《分段参数立方体的曲线拟合》（SIGGRAPH’83：第十届计算机图形和交互技术年会（1983年），ACM出版社：纽约ACM出版社），229-239
[29] 波特曼，H。；Hofer，M.，《曲线和曲面平方距离函数的几何》（Hege，H.-C.；Polthier，K.，《可视化和数学III》（2003），Springer），223-244
[30] 波特曼，H。；Wallner，J.，可展曲面的近似算法，计算。辅助Geom。设计。，16, 10, 539-556 (1999) ·兹比尔0997.65032
[31] 罗杰斯，D.F.，约束B样条曲线和曲面拟合，计算。辅助设计。，21, 10, 641-648 (1989) ·Zbl 0687.65008号
[32] 索克斯，E。；Daniel，M.，《改进的Hoschek内在参数化》，计算。辅助Geom。设计。，20, 8-9, 513-521 (2003) ·Zbl 1069.65533号
[33] Tsai，Y.R.，使用网格快速准确地计算距离函数，J.Compute。物理。，178, 1, 175-195 (2002) ·Zbl 0997.65090号
[34] 瓦拉迪，T。；Martin，R.R.，《逆向工程》（计算机辅助几何设计手册（2002），爱思唯尔出版社），651-681
[35] Wang，W。；波特曼，H。；Liu，Y.，通过平方距离最小化将B样条曲线拟合到点云，ACM Trans。图形，25，2，214-238（2006）
[36] 维斯，V。；Andor，L。；雷纳，G。；Várady，T.，《高级曲面拟合技术》，计算。辅助Geom。设计。，19, 1, 19-42 (2002) ·Zbl 0984.68166号
[37] Yang，H。；Wang，W。；Sun，J.-G.，b样条曲线逼近的控制点调整，计算机辅助设计，36，7，639-652（2004）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。