三维实体的体几何模型.doc

计 算 机 学 报 第22卷 第7期 1999年7月 V o l. 22 N o. 7 J u ly 1999 CH IN E SE J 1COM PU T ER S 三维实体的体几何模型 王利生 谈 正 ( 西安交通大学电信学院 西安 710049) 摘 要 在科学可视化、体图形学 (V o lum e g rap h ic s) 及有限元分析等许多应用问题中, 都需要处理三维实体 ( 或区 域) 的内部. 从点集拓扑体模型 (V o lum e m o de l) 1 的思想出发, 实体内部的属性及结构可看作三维实体占据的空间 位置的函数. 该文引入体几何模型描述三维形体所占据的空间位置, 并给出构造体几何模型的一些简单方法. 体几 何模型是三参量模型, 容易离散化, 所需计算量及存储量皆很少. 体几何模型可用于三维实体的有限元剖分、实体 内部的可视化与体图形学等领域中. 关键词 体几何模型, 科学可视化, 有限元分析. 分类号: T P 391 VOL UM ETR IC GEOM ETR IC M OD EL O F 3D O BJECT W A N G L i2Sh en g TA N Zh en g (S ch ool of E lectron ics and I nf orm a tion E ng ineer ing , X i′an J iaotong U n iv ersity , X i′an 710049 ) A bstra c t In m an y app lica t io n s, su ch a s vo lum e g rap h ic s, sc ien t if ic v isu a liza t io n , f in ite e lem en t an a ly sis an d e tc. , th e in te r io r o f so lid s a re n ece ssa r ily de sc r ib ed. In po in t topo lo g ic m o de ls, th e a t2 t r ib u te s o f o b jec t s an d th e ir in te r io r s a re co n side red a s fu n c t io n o f th e ir po sit io n s in sp ace. In th is p ap e r, th e vo lum e geom e t r ic m o de l is def in ed to rep re sen t th e sp ace o ccup ied b y so lid o b jec t, an d a sim p le m e tho d b u ild in g th e vo lum e geom e t r ic m o de l o f so lid s is p re sen ted, w h ich n eed s le ss com 2 p u ta t io n an d sto rage. V o lum e geom e t r ic m o de l is a t r i2p a ram e t r ic m o de l an d can b e app lied in in 2 te r io r v isu a liza t io n o f so lid s, f in ite e lem en t an a ly sis an d vo lum e g rap h ic s. Keyword s V o lum e geom e t r ic m o de l, sc ien t if ic v isu a liza t io n , f in ite e lem en t an a ly sis. 需要知道实体 8 内所有点的几何位置. 传统的面壳 造型可以表示实体的封闭外表面, 但无法表达实体 内部. 鉴于此, 本文引入一个几何模型——体几何模 型表示三维空间实体占据的空间位置. 该模型可以 精确表示三维实体内部所有点的几何位置. 体几何 模型的构造方法比较简单, 可以表示常见的具有自 由表面的凸体、横截面连续变化的广义扫描体以及 旋转体等较为规则的实心体, 也可以表示部分凹面 体及内部有一个洞的形体. 体几何模型是三参量模 型, 容易离散化, 所需计算及存储均很少. 体几何模 引 言 1 在科学可视化、体图形学及有限元分析等许多 实际应用问题中, 处理的对象都是三维空间的实体 (或区域). 不但需要描述实体的外形, 也要求表达实 体的内部. 许