基于高斯球的近似共面合并层次细节模型

被引：12

作者：

曹卫群

鲍虎军

彭群生

机构：

[1] 浙江大学CAD&CG国家重点实验室!浙江杭州

来源：

软件学报 | 2000年 / 12期

关键词：

多层次细节模型; 网格简化; 高斯球; 共面合并; 超面;

D O I：

10.13328/j.cnki.jos.2000.12.007

中图分类号：

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

学科分类号：

0811 ; 081101 ; 081104 ; 1405 ;

摘要：

构造场景多层次细节模型是加速图形显示的有效途径 .给出一种基于共面合并自动生成场景多层次细节模型的算法 .此算法将一单位球定义为高斯球 ,并按一定的规则对其进行层次分割 .然后根据各景物面片的法向在高斯球上的分布 ,将具有近似一致法向的面片划分为面片族 ;在面片族内对相邻面片进行合并 ,生成近似共面区域 ;然后移去其内部点 ,对区域边界重新三角化 .算法还结合临近边界点合并等原则 ,删除对表达场景几何特征重要度低的顶点 .算法利用平面九叉树进行合并操作 ,生成具有多层次细节的场景模型 .实验结果表明 ,算法能实现较理想的场景简化效果

引用

页码：1607 / 1613

页数：7

共 5 条

[1] 基于分形维数的层次多分辨率模型 [J].

李捷 ;

唐泽圣 ;

郭红晖 .

计算机学报, 1998, (09) :780-786

[2] 虚拟环境中多细节层次模型自动生成算法 [J].

潘志庚 ;

马小虎 ;

石教英 .

软件学报, 1996, (09) :256+527-531

[3] Re-tiling polygonal surfaces [J].

Turk, Greg .

Computer Graphics (ACM), 1992, 26 (02) :55-64

[4] Decimation of triangle meshes [J].

Schroeder, William J. ;

Zarge, Jonathan A. ;

Lorensen, William E. .

Computer Graphics (ACM), 1992, 26 (02) :65-70

[5] HIERARCHICAL GEOMETRIC MODELS FOR VISIBLE SURFACE ALGORITHMS [J].

CLARK, JH .

COMMUNICATIONS OF THE ACM, 1976, 19 (10) :547-554

← 1 →