This paper discusses the octree-based spatial search and intersection algorithm including cell distribution and intersection computing based on octree.
讨论基于八叉树的空间搜索与求交算法,包括基于八叉树的单元格分配及求交运算2个步骤。
参考来源 - 八叉树搜索算法在计算机辅助手术中的应用 in CThe intersecting is an important factor which influences the efficiency and the reliability of Boolean algorithms in solid modeling based on curved surfaces, and the intersecting algorithm is closely related to the geometric representation of curved surfaces.
求交是曲面实体造型系统中影响拼合算法效率和稳定性的重要因素，而求交算法又是和曲面的几何表示密切相关的。
参考来源 - 曲面实体造型中曲线和曲面交点的求解 in C·2,447,543篇论文数据，部分数据来源于NoteExpress
提出了一个雕塑实体布尔操作中的精确求交算法。
This paper presents an accurate intersection method for Boolean operation of sculptured models.
它采用活性边表法的快速求交算法，提高了网格运算的速度。
The method adopts a quick algorithm for seeking points between lines and polygon and then the speed of grid division is improved greatly.
提出了一种基于牛顿迭代法解方程组的射线和NURBS曲面求交算法。
A fast intersection algorithm for ray and NURBS surface is presented. The algorithm bases on the Newton iteration solution for equation set.
应用推荐