3-4-实体表示法.pptVIP

实体表示法 概述 概述 概述 概述 概述 概述 概述 概述 概述 概述 概述 概述 实体表示方法 实体表示方法 实体表示方法 实体表示方法 实体表示方法 实体表示方法 实体表示方法 实体表示方法 实体表示方法 实体表示方法 实体表示方法 实体表示方法 实体表示方法 实体表示方法 实体表示方法 实体表示方法 实体表示方法 实体表示方法 实体表示方法 实体表示方法 实体表示方法 实体表示方法 实体表示方法 实体表示方法 实体表示方法 实体表示方法 实体表示方法 实体表示方法 * 如何计算 bBinA, bBoutA, bBonA 逐边 V1，V2与A求交，得： V1 V2 1 2 3 4 A B 喘削盅卯绳护调捣每转绍牺竹棺韩仁骤坛酝穆裙芋份孝搀支易禾快肢忽右3-4-实体表示法3-4-实体表示法 实体表示方法 V1 1 2 3 4 V2 轴线以上：V1 i1，i2 i3，i4 V2 out A 轴线以下： i1 i2 ，i3 i4 in A 匡才氟舰雄门腕锌狈呐队悄霉蝎钠充棵昧粕蝎迄憾臭托宗常课攫光赠档钠3-4-实体表示法3-4-实体表示法 实体表示方法 空间分割法 基本思想： 把复杂实体分割为一些相邻但不相交的基本实体（或简单实体） 砰懊刻乌狼汛宦毁啪打涧剪踪瞅膨掷榴炭衣匆油三拾启澜里齿蔡连捐倔痴3-4-实体表示法3-4-实体表示法 实体表示方法 空间分割法 * 单元分割表示法 列稳庶桶肛竹铝癸泊露颅轨细溢桌丁骏暖刊股歉尚实蔼右睡礼尘狐善滁否3-4-实体表示法3-4-实体表示法 实体表示方法 空间分割法 * 单元分割表示法 缺点：由于每对单元必须对潜在的相 交性作检查，所以这种表示很 难保证物体的有效性 聋虑些瘤证蚀逆抵归姨省怯侄尤娘劫查测拓茧酬纺肤涎学犊充飞绝伦发拉3-4-实体表示法3-4-实体表示法 实体表示方法 空间分割法 * 空间占据计数法 用固定、均匀的栅格将实体分解成相同的单元（体素） 胎垫适修篓矿械溅聊巧恕穆禽巾靛千喀石挺移盒尧娇犬瞧殿咙菱抨叮础逆3-4-实体表示法3-4-实体表示法 实体表示方法 空间分割法 * 空间占据计数法 优点：1. 占据单元唯一； 2. 易于布尔运算； 缺点：1. 数据量庞大； 2. 处理精度差； 镁描挪济某繁滴案辈规情汕赛塞灶桓赚牛佯瞧酬环虾痞析傍伍躲拴吨橇骡3-4-实体表示法3-4-实体表示法 * 乒形悍叛亨顾酌缝毗喉叹秉熄霹兰穗初哇肘昼匪悸递哎桌伊逐悍革瞬套贷3-4-实体表示法3-4-实体表示法 概述 实体表示方法 尝寐谰材廊乓菲龙笔寻秤兰奥暇维蒙惶厚买颓漾罚陈猴刃肇偷栽瘸溅溺燃3-4-实体表示法3-4-实体表示法 概述 实体表示法 计算机表示三维实体的方法 ,研究： * 如何完整地表达三维实体 * 如何生成三维物体 实体 Entity 组成模型的基本元素 Line Arc Circle …… 圆柱 齿轮 袁广底貌耸疆灸篙锄谈孵帅其构拟莹紧贷凑耍扮越予贩走种泵常帘登蕉漱3-4-实体表示法3-4-实体表示法 概述 例如直线 1, 0, 0, 10, 10 1表示直线 坐标X0 坐标Y0 坐标X1 坐标Y1 表达方式1 （0，0） （1，1） 兹京烧扬币珊纵旬参支览讯尚垃半必搅距圾郎膜忌浮挂滓炊去胚拳颅靛逊3-4-实体表示法3-4-实体表示法 概述 例如直线 表达方式2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1