文件名称：一种高效空间分割算法 (2010年)
文件大小：327KB
文件格式：PDF
更新时间：2024-06-07 15:34:24
自然科学 论文
针对三角面元目标提出了一种高效率的空间分割算法．该方法以一种空间点与单位立方体位置关系的判断法则为基础，并逐渐延拓到参数直线、三角形的空间分割上，给出了一种新的三角形面元目标快速分割的解决方法．介绍了该方法在参数曲线、NURBS(Non-Uniform Rational B-Spline)曲面目标的空间均匀分割上的应用，并给出了非均匀分割的处理方法．与计算机图形技术中最常用的BSP(Binary Space Partitioning)技术的比较中发现，对于特定情形，该算法的执行效率优于BSP法．通过实例证