| 基于构造实体几何模型动态重构的快速显示算法 |
| |
| 引用本文： | 傅迪勇,何援军,柳伟. 基于构造实体几何模型动态重构的快速显示算法[J]. 上海交通大学学报, 2005, 39(12): 1942-1945,1949 |
| |
| 作者姓名： | 傅迪勇 何援军 柳伟 |
| |
| 作者单位： | 上海交通大学,计算机科学与工程系,上海,200030;上海交通大学,计算机科学与工程系,上海,200030;上海交通大学,计算机科学与工程系,上海,200030 |
| |
| 基金项目： | 国家高技术研究发展计划（863）项目（2003AA411310）和上海市科委2002年重点项目（025111051）. |
| |
| 摘 要： | 将区域扫描线算法结合到光线投射算法，提出了一种基于构造实体几何（CSG）模型动态重构的快速显示算法．对每一扫描线，以场景中各物体的视图投影轮廓线作区域分割，对每一分割区域生成不同的CSG动态显示模型．此模型通过动态重构一个原CSG模型的子集而得，可大幅减少计算中所处理物体个数．利用扫描线相邻区域的相关性给出一种快速生成CSG动态显示模型的方法，使显示速度达到实时要求．
|
| 关 键 词： | 计算机图形学 光线投射 区域扫描线 构造实体几何 |
| 文章编号： | 1006-2467（2005）12-1942-04 |
| 收稿时间： | 2005-01-10 |
| 修稿时间： | 2005-01-10 |
A Quick Visible Algorithm Based on Dynamic Constructive Solid Geometry Reconstruction |
| |
| FU Di-yong,HE Yuan-jun,LIU Wei. A Quick Visible Algorithm Based on Dynamic Constructive Solid Geometry Reconstruction[J]. Journal of Shanghai Jiaotong University, 2005, 39(12): 1942-1945,1949 |
| |
| Authors: | FU Di-yong HE Yuan-jun LIU Wei |
| |
| Affiliation: | Dept. of Computer Science and Eng. , Shanghai Jiaotong Univ. , Shanghai 200030, China |
| |
| Abstract: | A new visible algorithm for constructive solid geometry(CSG) modeling was given.By using the projected silhouette of every primitive which combines the object,the image is divided into several regions.For every region,the CSG structure of the object will be simplified,which is called dynamic CSG reconstruction.This reconstruction will eliminate most unnecessary intersections and get a high performance.To speed up the algorithm further,some incremental calculations step will be applied. |
| |
| Keywords: | computer graphics ray casting span scan line constructive solid geometry(CSG) |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
