论文标题
线路和线季节相交检测和计算的新方法
A New Approach to Line-Sphere and Line-Quadrics Intersection Detection and Computation
论文作者
论文摘要
与凸面和UN-CONVEX多边形或多面体算法的线路相交是众所周知的剪切算法，并且经常用于计算机图形。几何问题的渲染通常会导致射线追踪技术，当许多线与球形或四边形的相交是由于射线追踪算法的复杂性，这是一个关键问题。提出了对线（射线）与二次表面的交点的检测和计算的新表述，从而将线路的几何特性和四边形的几何特性分开。提出的方法对于使用SSE指令或GPU的实施特别方便
Line intersection with convex and un-convex polygons or polyhedron algorithms are well known as line clipping algorithms and very often used in computer graphics. Rendering of geometrical problems often leads to ray tracing techniques, when an intersection of many lines with spheres or quadrics is a critical issue due to ray-tracing algorithm complexity. A new formulation of detection and computation of the intersection of line (ray) with a quadric surface is presented, which separates geometric properties of the line and quadrics that enables pre-computation. The presented approach is especially convenient for implementation with SSE instructions or on GPU
