一种直线与隐式曲面求交的方法

被引：1

作者：

余正生

李启炎

肖少拥

季鹏斌

吴启迪

机构：

[1] 同济大学CAD研究中心

[2] 浙江大学计算中心

[3] 北京机械工业学院机械系

[4] 同济大学CIMS中心

来源：

关键词：

隐式曲面; 区间算术; 求交; 算法;

D O I：

暂无

中图分类号：

TP391.4 [模式识别与装置];

学科分类号：

0811 ; 081101 ; 081104 ; 1405 ;

摘要：

绘制隐式曲面的光线跟踪算法，其本质问题就是直线与隐式曲面的求交，区间算术求根方法是计算直线与隐式曲面的交点的一个很好方法。本文介绍了区间算术原理，研究了区间算术在直线与隐式曲面求交的应用，给出了相应的算法。应用区间算术，不仅可以求出直线与隐式曲面的最近交点，而且能求出所有交点。

引用

页码：20 / 23

页数：4