20 年第6期 01
微
机
发
展
4 5 文章编号: 0 - 7120 ) - 05 0 ( 1 5 35 010 04 - 3 0 6
A tC DO jcA X 中实体 B-R P 的数据结构 uo A bet R E
B E aaSrcue fA tC DO j t R n t -R PDt tutr o uo A be A XEt y c i 冉春玉, 孙守翔, 周彩兰 (武汉理工大学计算机学院, 湖北武汉 407 ) 300
R NC ny ,U huxag,O a ln W hnU i .fTcnlg ,ue ua 300 Cia A u-u S NSo-in Z UCi a( ua n o eho y H b v o iW hn407 ,h ) n
摘 要: 本文通过对 AtC D 中实体模型的边界表示法 B ( u A o
边界表示法把三维物体的体, 环, 点的信息 面, 边, 分层记录, 并建立层与层之间的关系.如图1所示, 前 四层为拓扑信息层, 最后一层为几何层.这种表示法, 在具体操作时,由于采用一种一致的次序来逐个列出 面上的顶点, 有时会使一些运算相当费时间, 为此, 美 国斯坦福大学 B G.a m a 提出了翼边数据结构的 . Bu gr t 边界表示 B E ) 它是描述一条边与其相邻两个 ( -R P 法, 顶点, 四个邻边和两个邻面拓扑关系的数据结构.
给出了 Oj t R 中实体的半边数据结构. R P 演变的论述, E) bcA X e 半边数据结构 关键词:uoC D;b cA X; e At A Oj t R 边界表示法; A S R C : h rc e r e h vlino e oe B T A T Ti tl s i steeo t sa ied c b ao fra dl lm budr rpeet in nAtC D,t l ie temtos onay ersnao i uo A i a og s h ehd t s v oueOj t R odv o te e e l lm dlnAtC Dhl f t s b cA Xt ee p h ra oei uo A a ore dt t cueBudr rpeett n a r ii badr a s utr onay ersn ao . K YWO D :uo A ; b cA X;onayRpeet in E R S AtC D Oj t R Budr ersnao ; e t Hl-BadrDt tutr a f ore a rcue aS 中图分类号:P 9 . ;P 1 . T 317 T 311 2 2 文献标识码: A
1 概 述 在使用 Oj t R 作为二次开发工具开发 Atb cA X e uo 熟悉并掌握 Oj t R 中实体 C D 实体造型软件时, A b cA X e 的数据结构表示方法至关重要, 它是开发造型软件编 程的基础, 是我们访问实体数据的依据. 本文通过对 AtC D 中实体模型边界表示法 B ( uo A 揭示了 AtC D Oj t R 中 -R P 演变的论述, E) uo A b cA X e 实体模型的半边数据结构. 2 实体模型边界表示法的演变 表面, 实体模型是 AtC D中表示实体的线框, uo A 一种广义的概念, 并不反映实体在计算机内部或对最 终用户所用的具体表现形式.从计算机对实体存储和 操作运算角度来看, 以边界表示法最为实用.边界表 示法是以物体的边界为基础定义和描述三维物体几何 外形的方法.
图2 翼边数据结构示意图 〔收稿日期〕 20 - 4 2 01 0 - 4 〔基金项目〕 国家 "九五" 攻关项目. 图1 边界表示法的层次关系
当我们从外部观察一个多面体与其相邻的拓扑元 素 (顶点, 边和面) 关系时, 翼边数据结构描述如图2 .
在翼边结构中, 与边相邻的环有两个, 由于翼边没 有边的正向, 所以, 要确定当前边所在的环与面时比较 计以及实现图形的数据驱动都是非常有用的. [参考文献]
[ ] 童秉枢. 参数化计算机绘图与设计 M]清华大学出版社, 9 . [ . 1 1 7 9 [ ] J Roe ad .t d a .i ieo C mu r a e eg M] 2 . ony n P S amnP n psf o pt - i dDs n . e r cl e d i[ P mnPbs n i a oao i h pnUi rt , 8 . i a ui ign s ct nw hTeOe n ei 1 7 t lh s ii t v sy 9

下一页