基于BMN算法的几点改进 |
| |
引用本文: | 曾凡光,熊运余,苏玲.基于BMN算法的几点改进[J].硅谷,2008(22):133-134. |
| |
作者姓名: | 曾凡光 熊运余 苏玲 |
| |
作者单位: | 四川大学计算机学院,四川,成都,610064 |
| |
摘 要: | 交点算法是计算几何的一个基本算法,也是我们实现空间关系的一个基础.对BMN算法从两方面做改进,一方面单独解决BMN算法的5种特殊情况;另一方面是利用原有的数据结构而不是重新创建新的结构,这样带来效率优势和提高了可移植性.
|
关 键 词: | 交点 BMN算法 BMN算法的改进 |
本文献已被 维普 万方数据 等数据库收录! |
|