Parallel computation of optimal enclosing balls by iterative orthant scan
详细信息 查看全文
- 作者：Thomas Larsson ; thomas.larsson@mdh.se" class="auth_mail" title="E-mail the corresponding author ; Gabriele Capannini ; Linus Kä ; llberg
- 关键词：Minimum enclosing ball ; Acceleration techniques ; Parallel processing ; Computational geometry ; Algorithms
- 刊名：Computers & Graphics
- 出版年：2016
- 出版时间：May 2016
- 年：2016
- 卷：56
- 期：Complete
- 页码：1-10
- 全文大小：822 K
文摘
- •
A fast minimum enclosing ball algorithm for general dimensions.
- •
An effective heuristic drastically reducing the number of algorithmic steps.
- •
Exhaustive study of parallelization opportunities for different platforms.
- •
20">Real-time exact bounding sphere computation in 3D.