【一种新的边界数据结构及其实现】.pdf
浙江大学研究生学位论文用纸P 摘 要 本文从图的角度出发,提出一种新的边界表本数据结(o4vasy mpu pqy) — 和传流的翼边结构相比,G-BR结构以略微牺牲空 间效率为代价,获得了较高的局部几何信息存取效 率,简洁的查询法,且更适用于曲体环境.G-BR结构不仅使用方便,而且而于构造。作者在 G-BR结构上实现了多面体平面切割放法。该称法构造 出一物体被空间任意一张不面切割后形成的新个物体,即可作为造形手段,也可用于产生各种角度的剖视图。实 践证明,G-BR结构是可行的。
浙江大学研究生学位论文用纸P.theG-BR struture i given.Finally.a devrice independant dioplaymgsub-system io implemented.
浙江大学研究生学位论文用纸P.亚 目录 1引言 2G-BR结构 2翼边结构回顾 2 G-BR结构 数据存取函数 2 2空间效率比较 63多面体模型的平面切割法 3基体思想环重构脉法 3面重构法 3构造剖面有关几何称法 3平移sweep放法 §4引1入自由曲面 4引言 4B样条曲面的表示 4B样条曲线(面)离散 5消隐显亦