Optimal bounding cones of vectors in three dimensions
- 作者：Barequet ; Gill ; Elber ; Gershon
- 关键词：Algorithms ; Curves and surfaces ; Minimum spanning cone ; Minimum spanning circle ; Maximum empty circle
- 刊名：Information Processing Letters
- 出版年：2005
- 期刊代码：61_00200190
- 类别：cp
- 出版时间：January 31, 2005
- 卷：93
- 期：2
- 页码：83-89
- 文件大小：220 K
摘要
The problem of computing the minimum-angle bounding cone of a set of three-dimensional vectors has numerous applications in computer graphics and geometric modeling. One such application is bounding the tangents of space curves or the vectors normal to a surface in the computation of the intersection of two surfaces.