|
|||||
|
|
| 一种直线与隐式曲面求交的方法 | |
| 引用本文： | 余正生,李启炎,肖少拥,季鹏斌,吴启迪.一种直线与隐式曲面求交的方法[J].工程图学学报,2000,21(3):20-23. |
| 作者姓名： | 余正生 李启炎 肖少拥 季鹏斌 吴启迪 |
| 作者单位： | 1. 同济大学CAD研究中心 2. 浙江大学计算中心 3. 北京机械工业学院机械系 4. 同济大学CIMS中心 |
| 基金项目： | 国家科技部“九五”重大攻关项目资助 |
| 摘 要： | 绘制隐式曲面的光线跟踪算法，其本质问题就是直线与隐式曲面的求交，区间算术求根方法是计算直线与隐式曲面的一个很好方法。本文介绍了区间算术原理，研究了区间算术在直线与隐式曲面求交的应用，给出了相应的算法。应用区间算术，不仅可以求出直线与隐式曲面的最近交点，而且能求出所有交点。 |
| 关 键 词： | 隐式曲面 区间算术 求交 算法 直线 |
A INTERSECTION METHOD OF STRAIGHT LINE AND IMPLICIT SURFACE |
|
| Yu Zhengsheng,Li Qiyan,Xiao Shaoyong,Ji Pengbin,Wu Qidi.A INTERSECTION METHOD OF STRAIGHT LINE AND IMPLICIT SURFACE[J].Journal of Engineering Graphics,2000,21(3):20-23. | |
| Authors: | Yu Zhengsheng Li Qiyan Xiao Shaoyong Ji Pengbin Wu Qidi |
| Affiliation: | Yu Zhengsheng Li Qiyan The Research Center of CAD Technology,Tongji University Xiao Shaoyong Computer Center,Zhejiang University Ji Pengbin Mechanism Department of Beijing Mechanical Engineering College Wu Qidi CIMS Center of Tongji University |
| Abstract: | The essentiality of ray-tracing algorithm for rendering implicit surface is that of intersection of straight line with implicit surface. The interval arithmetic method is a good way to obtain the intersections of straight line with implicit surface. This paper introduces the principle of interval arithmetic, studies the application of interval arithmetic method in obtaining the intersections of straight line with implicit surface, and presents a related algorithm. It not only can obtain the nearest intersection of straight line and implicit surface, but also can obtain the all intersections. |
| Keywords: | implicit surface interval arithmetic intersection algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |