×
应、香;辛、石青;何莹

离散测地线的并行Chen-Han（PCH）算法。 （英语） Zbl 1288.68235号

ACM事务处理。图表。 33，第1号，第9号论文，第11页（2014年）.

引用于三文件

MSC公司：

68单位05 计算机图形；计算几何（数字和算法方面）
68单位10 图像处理的计算方法
53立方厘米22 整体微分几何中的测地学
68周25 近似算法

关键词：

离散测地线;通用分组;并行计算;窗口传播

软件：

推力;库达
PDF格式BibTeX公司 XML格式引用
\textit{X.Ying}等人，ACM Trans。图表。33，第1号，第9号论文，第11页（2014年；Zbl 1288.68235）
全文： 内政部 arXiv公司

参考文献：

[1] N.Bell和J.Hoberock。2011.推力：面向生产力的cuda图书馆。在GPU计算宝石，Jade Ed.，Morgan Kaufmann，旧金山，359–371。
[2] M.Campen和L.Kobbelt。2011.在破碎的网格上行走：容错测地线距离和参数化。计算。图表。论坛30、2、623–632·文件编号：10.1111/j.1467-8659.2011.01896.x
[3] J.Chen和Y.Han。1990.多面体上的最短路径。在计算几何研讨会论文集上。360–369.
[4] R.Kimmel和J.A.Sethian。1998.计算流形上的测地线路径。程序。美国国家科学院。科学。95, 8431–8435. ·Zbl 0908.65049号 ·doi:10.1073/pnas.95.15.8431
[5] A.Lieutier和B.Thibert。2009.测地线在三角测量中的收敛。计算-援助。地理。设计。26, 4, 412–424. ·兹比尔1205.65121 ·doi:10.1016/j.cagd.2009.02.001
[6] Y.-J.Liu、Z.Chen和K.Tang。2011年，在三角曲面上构建等高线、平分线和voronoi图。IEEE传输。模式分析。机器。智力。33, 8, 1502–1517. ·doi:10.1109/TPAMI.2010.221
[7] 刘永杰、周庆云和胡士明，2007。三角形网格上精确测地线计算中退化情况的处理。视觉。计算。23, 9–11, 661–668. ·doi:10.1007/s00371-007-0136-5
[8] F.Memoli和G.Sapiro。2001.隐式超曲面上加权距离函数和测地线的快速计算。J.计算。物理学。173, 2, 730–764. ·Zbl 0991.65018号 ·doi:10.1006/jcph.2001.6910
[9] F.Memoli和G.Sapiro。2005.r的子流形上的距离函数和测地线；支持&#62；d&#60/支持&#62；和点云。SIAM J.应用。数学。65, 4, 1227–1260. ·Zbl 1079.65020号 ·doi:10.1137/S003613990342877X
[10] J.S.B.Mitchell、D.M.Mount和C.H.Papadimitriou。1987.离散测地线问题。SIAM J.计算。16, 4, 647–668. ·Zbl 0625.68051号 ·数字对象标识代码：10.1137/0216045
[11] L.Monroe、J.Wendelberger和S.Michalak。2011年，在gpu上随机选择。高性能图形研讨会论文集。89–98. ·doi:10.1145/2018323.2018338
[12] K.Polthier和M.Schmies。1998.多面体表面上最直的测地线。《数学可视化》，391·Zbl 0940.68153号
[13] Y.Schreiber和M.Sharir，2006年。三维凸多面体上最短路径的最优时间算法。在计算几何研讨会论文集上。30–39. ·Zbl 1153.68545号
[14] J.塞提安。1996年。用于单调前进锋面的快速行进水平集方法。程序。美国国家科学院。科学。93, 4, 1591–1595. ·Zbl 0852.65055号 ·doi:10.1073/美国国家统计局.93.4.1591
[15] M.Sharir和A.Schorr。1986.多面体空间中的最短路径。SIAM J.计算。15, 1, 193–215. ·Zbl 0612.68090号 ·数字对象标识代码：10.1137/0215014
[16] V.Surazhsky、T.Surazhsky、D.Kirsanov、S.J.Gortler和H.Hoppe。2005.网格上的快速精确和近似测地线。ACM事务处理。图表。24, 3, 553–560. ·doi:10.1145/1073204.1073228
[17] O.Weber、Y.S.Devir、A.M.Bronstein、M.M.Bronstein和R.Kimmel。2008.参数曲面上距离图近似的并行算法。ACM事务处理。图表。27, 4, 104:1–104:16.
[18] S.-Q.Xin、D.T.P.Quynh、X.Ying和Y.He。2012.计算容错测地线距离的全局算法。在ACM SIGGRAPH ASIA技术简报中。23:1–23:4.
[19] 辛圣奎和王国杰。2009.改进chen和han关于离散测地线问题的算法。ACM事务处理。图表。28, 4, 104:1–104:8.
[20] X.Ying、X.Wang和Y.He。2013.鞍点图（SVG）：离散测地线问题的新解决方案。ACM事务处理。图表。32, 6, 170:1–170:12.
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。