针对三角面元目标提出了一种高效率的空间分割算法.该方法以一种空间点与单位立方体位置关系的判断法则为基础,并逐渐延拓到参数直线、三角形的空间分割上,给出了一种新的三角形面元目标快速分割的解决方法.介绍了该方法在参数曲线、NUR...针对三角面元目标提出了一种高效率的空间分割算法.该方法以一种空间点与单位立方体位置关系的判断法则为基础,并逐渐延拓到参数直线、三角形的空间分割上,给出了一种新的三角形面元目标快速分割的解决方法.介绍了该方法在参数曲线、NURBS(Non-Uniform Rational B-Spline)曲面目标的空间均匀分割上的应用,并给出了非均匀分割的处理方法.与计算机图形技术中最常用的BSP(Binary Space Partitioning)技术的比较中发现,对于特定情形,该算法的执行效率优于BSP法.通过实例证明了该算法的有效性和可靠性.展开更多
针对计算效率是制约射线追踪(shooting and bouncing ray,SBR)法在复杂外形飞行器目标上应用的主要因素,在射线管口面确定和反射点求解两方面给出效率改进措施。把目标面元数据变换到入射坐标系中,在入射平面上投影并划分射线带,根据...针对计算效率是制约射线追踪(shooting and bouncing ray,SBR)法在复杂外形飞行器目标上应用的主要因素,在射线管口面确定和反射点求解两方面给出效率改进措施。把目标面元数据变换到入射坐标系中,在入射平面上投影并划分射线带,根据所有面元投影数据找到射线带的两个端点,所有射线带的集合即为射线管口面。对复杂外形飞行器目标在每个射线带上设置多个片段,完全避免不与目标相交的废射线管的产生。坐标变换之后入射方向与一根坐标轴平行,采用分组法加速第一次求交判断。在第二次及以后的求交判断中,根据射线方向将目标所在空间分为可见区和不可见区,仅对可见区的面元进行求交判断。对具有耦合特性的复杂外形飞行器目标进行了编程计算,对比分析了两种求交判断加速方法的效果,讨论了分组边长对分组法效率的影响。计算结果显示,该方法对复杂外形飞行器目标的计算效率为普通SBR法的7~8倍。展开更多
文摘针对三角面元目标提出了一种高效率的空间分割算法.该方法以一种空间点与单位立方体位置关系的判断法则为基础,并逐渐延拓到参数直线、三角形的空间分割上,给出了一种新的三角形面元目标快速分割的解决方法.介绍了该方法在参数曲线、NURBS(Non-Uniform Rational B-Spline)曲面目标的空间均匀分割上的应用,并给出了非均匀分割的处理方法.与计算机图形技术中最常用的BSP(Binary Space Partitioning)技术的比较中发现,对于特定情形,该算法的执行效率优于BSP法.通过实例证明了该算法的有效性和可靠性.
文摘针对计算效率是制约射线追踪(shooting and bouncing ray,SBR)法在复杂外形飞行器目标上应用的主要因素,在射线管口面确定和反射点求解两方面给出效率改进措施。把目标面元数据变换到入射坐标系中,在入射平面上投影并划分射线带,根据所有面元投影数据找到射线带的两个端点,所有射线带的集合即为射线管口面。对复杂外形飞行器目标在每个射线带上设置多个片段,完全避免不与目标相交的废射线管的产生。坐标变换之后入射方向与一根坐标轴平行,采用分组法加速第一次求交判断。在第二次及以后的求交判断中,根据射线方向将目标所在空间分为可见区和不可见区,仅对可见区的面元进行求交判断。对具有耦合特性的复杂外形飞行器目标进行了编程计算,对比分析了两种求交判断加速方法的效果,讨论了分组边长对分组法效率的影响。计算结果显示,该方法对复杂外形飞行器目标的计算效率为普通SBR法的7~8倍。