EXPLICIT SOLUTION FOR THE MINIMUM DISTANCE BETWEEN TWO SOLID SEMI-INFINITE CIRCULAR CONES

被引:0
作者
Karlin, Baruch E. [1 ]
机构
[1] RAFAEL, Aerodynam Dept, POB 2250, Haifa, Israel
来源
GRAPP 2010: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON COMPUTER GRAPHICS THEORY AND APPLICATIONS | 2010年
关键词
Minimum Distance; Semi-infinite Cone; Geometric Reasoning; Explicit Solution;
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Multi-body kinematics and object rendering often involve minimum distance calculations. Explicit solutions exist for the distance between spheres, cylinders and other simple objects. Deriving the minimum distance between cones requires numerical minimization or geometrical approximations combined with analytical solutions for the simpler objects. This paper describes an explicit solution for the minimum distance between two solid semi-infinite circular cones. The method combines geometrical reasoning with analytical derivation. The solution also includes the location of the intersection points. Solution regions are identified and discussed. A numerical method based on minimizing the distance between two cone generators was used as part of the verification process. The exact solution was compared to results of approximation by regular polytopes. The explicit solution is robust, independent of coordinate system and invariant under rigid translation and rotation of the setup.
引用
收藏
页码:154 / 159
页数:6
相关论文
共 4 条
  • [1] Chung K., 1996, ACM S VIRT REAL SOFT, P96
  • [2] A FAST PROCEDURE FOR COMPUTING THE DISTANCE BETWEEN COMPLEX OBJECTS IN 3-DIMENSIONAL SPACE
    GILBERT, EG
    JOHNSON, DW
    KEERTHI, SS
    [J]. IEEE JOURNAL OF ROBOTICS AND AUTOMATION, 1988, 4 (02): : 193 - 203
  • [3] Jovanoski D., 2008, GILBERT JOHNSON KEER
  • [4] Manchem S., 2009, GILBERT JOHNSON KEER