| 一种高效空间分割算法 |
| |
| 引用本文： | 刘忠铁,马东立.一种高效空间分割算法[J].北京航空航天大学学报,2010,36(4):434-437. |
| |
| 作者姓名： | 刘忠铁 马东立 |
| |
| 作者单位： | 北京航空航天大学,航空科学与工程学院,北京,100191;北京航空航天大学,航空科学与工程学院,北京,100191 |
| |
| 摘 要： | 针对三角面元目标提出了一种高效率的空间分割算法.该方法以一种空间点与单位立方体位置关系的判断法则为基础,并逐渐延拓到参数直线、三角形的空间分割上,给出了一种新的三角形面元目标快速分割的解决方法.介绍了该方法在参数曲线、NURBS(Non-Uniform Rational B-Spline)曲面目标的空间均匀分割上的应用,并给出了非均匀分割的处理方法.与计算机图形技术中最常用的BSP(Binary Space Partitioning)技术的比较中发现,对于特定情形,该算法的执行效率优于BSP法.通过实例证明了该算法的有效性和可靠性.
|
| 关 键 词： | 空间分割 二叉空间分割 参数曲线 非均匀有理B样条 取整 |
| 收稿时间： | 2009-03-16 |
Efficient arithmetic for space partitioning |
| |
| Liu Zhongtie,Ma Dongli.Efficient arithmetic for space partitioning[J].Journal of Beijing University of Aeronautics and Astronautics,2010,36(4):434-437. |
| |
| Authors: | Liu Zhongtie Ma Dongli |
| |
| Institution: | School of Aeronautic Science and Engineering, Beijing University of Aeronautics and Astronautics, Beijing 100191, China |
| |
| Abstract: | An efficient algorithm was provided for space partitioning of triangular facets. The algorithm based on judging the position relationship between a 3D point and a unit cubic, and extended to the straight-lines and triangles- partitioning. A new method of triangle-facet targets fast partitioning was given. Its application in solving parametric curves and non-uniform rational B-spline (NURBS) surface was considered, and the solution to the situation of non-uniform partitioning was also given for consult. Compared with the binary space partitioning(BSP) trees technology, which was the most popular method, this arithmetic performed better than BSP in solving particular problem. The results prove the efficiency and reliability of the arithmetic. |
| |
| Keywords: | space partitioning binary space partitioning (BSP) parametric curve non-uniform rational B-spline (NURBS) rounding |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《北京航空航天大学学报》浏览原始摘要信息 |
| 点击此处可从《北京航空航天大学学报》下载免费的PDF全文 |
|
