形体的表示及其数据结构.pptVIP

面编号 ? 面编号 ? 1 7，23，15 11 25，6，29 2 8，17，27 12 30，6，26 3 11，16，25 13 11，1，7 4 29，28，12 14 8，1，12 5 9，19，24 15 9，2，13 6 28，21，10 16 14，2，10 7 26，20，13 17 19，3，15 8 14，22，30 18 16，3，20 9 27，5，23 19 17，4，21 10 24，5，28 20 22，4，18 第三十一页，课件共80页 第三十二页，课件共80页 三维实体表示方法 从用户角度来看，形体以特征表示和构造的实体几何表示比较适宜；从计算机对形体的存储管理和操作运算角度看，以边界表示最为实用。 1 构造的实体几何法 构造的实体几何(CSG:Constructive Solid Geometry)法是指任意复杂的形体都可以用简单形体(体素)的组合来表示。 形体的CSG表示可看成是一棵有序的二叉树，称为CSG树。其终端结点或是体素，如长方体、圆锥等；或是刚体运动的变换参数，如平移参数Tx等；非终端结点或是正则的集合运算，一般有交、并、差运算； 第三十三页，课件共80页 或是刚体的几何变换，如平移、旋转