基于包围盒编码的曲面求交算法

被引：5

作者：

刘丽萍

王琰

机构：

[1] 沈阳理工大学信息科学与工程学院

来源：

沈阳理工大学学报 | 2008年 / 02期

关键词：

自由曲面; 曲面求交; 包围盒; 曲面分割; 编码;

D O I：

暂无

中图分类号：

TP391.7 [机器辅助技术];

学科分类号：

摘要：

利用包围盒编码技术,以分割后的小曲面片为基准,建立新的坐标系,并分别构造各小曲面的最小包围盒,以每个包围盒的中心为坐标中心,进行空间划分和编码;分割求交曲面,并取各小曲面的角点和顶点,利用角点和顶点所在区域的编码间的逻辑运算来判断曲面与包围盒的关系,以此提高求交效率.

引用

页码：11 / 14+18 +18

页数：5

共 8 条

[1]

实用曲面求交算法的研究与实现.[D].渠建平.北京工业大学.2001, 01

[2]

计算机图形学.[M].(美)[D.赫恩]DonaldHearn;(美)[M.P.贝克]M.PaulineBaker著;蔡士杰等译;.电子工业出版社.1998,

[3]

计算机图形学.[M].孙家广等编著;.清华大学出版社.1998,

[4] RCS计算中NURBS曲面和射线求交的快速计算 [J].

官火梁 ;

吴强 ;

席平 .

工程图学学报, 2006, (01) :87-91

[5] 曲面离散跟踪求交算法的研究 [J].

许晓革 ;

冀阳峰 ;

杨蕾 .

工程图学学报, 2005, (01) :61-64

[6] 参数曲面点元离散求交法 [J].

曾阳艳 ;

郑文庭 ;

冯结青 ;

彭群生 .

工程图学学报, 2004, (04) :77-84

[7] 一个基于包围盒技术提高光线与物体求交效率的算法 [J].

高军峰 ;

徐凯声 ;

崔劲 .

交通与计算机, 2004, (06) :65-68

[8] 基于包围盒编码的三维线段裁剪新算法 [J].

彭艳莹 ;

陆国栋 ;

李基拓 ;

王进 .

计算机辅助设计与图形学学报, 2003, (11) :1369-1374

← 1 →