【拓广的欧拉算子和一个三维造型系统】.pdf

浙江大学研究生学位论文用纸P 引言:三维立人体造型(Solid Modeling)是研究三维物体在计标机内部的表示与运标的新兴领域,它在CAD CAM,计示机图形学,计标机视觉、机器人等学科中都有着极其重要的作用。吸引了大批的研究者对定的各个方面进行越来越深刻的研究,欧拉就子在造型中的应用就是一个很重要的方面.自从B.G、Baumgart在19Tα年把欧拉标子作为有效体造型系统中起作很重要的作用。人们不断完善定的理改基础,挖掘它的应用潜力.首先I、C.Brau把欧拉标子推广到可以带有多乡连通面的体上,扩大了它的覆盖域,而且成动地症用于著名的Buld系统中。

浙江大学研究生学位论文用纸P．3 型领域中变得更加生机勃勃.造型系统之间的移植也是很必要和很困难的一个问题。系统之间的移植即把某个系统中一些软体移植到另一系统中去。由干一个系统与另一系统的底层蚊括结构不同,因比移植过去的软件中的标法和程序必须根据新的蚁据结构全部加以修改,这是一项十分艰苦的劳动.加以移植,不得不在这方面花费大量的人力,财力以欧拉新子为基础的系统具有易于移植的优点。因为在这样的系统中,只有儿心个基本的欧拉子与底层的故结构相关,其定的高级运标只与欧拉就子相关。因火,改变底层的收括结构时,只需对欧拉就子作相应的修改.近来,日本的M。

浙江大学研究生学位论文用纸P 第一—章欧拉亦子一、欧拉称子简介:在三维立体造型中,体的表示法主要分为两种,CSG 树表示法和边界表示法B-repS。这两种方法都有各自的优缺点。B-vepbs表示法便于查询物体的边界信息,容易支持对物体的各种局部操作;对于具有相同拓扑结构而只是大小,尺寸不同的一类物体可以用统一的据结构加以表示;便于在做据结构上付加各种非几何信息,如物体表面的光洁度等;因此被普遍采用.但由于IB-veps表示的据结构通常都很复杂,若由用户自已直接生成它们,不仅工作量很大,而且很容易出错。