三维实体表示方法.ppt

几何造型技术 造型技术：研究如何在计算机中建立恰当的模型表示这些物体的技术。 真实世界中存在着千姿百态的物体； 它是计算机图形学的重要研究内容之一。 其中，实体造型技术关注表示实体的信息的完备性和可操作性， 它是由于计算机辅助设计和制造的需要而发展起来的，现在已广泛应用于各种造型系统之中。 实体的定义 数学中的点、线、面是其所代表的真实世界中对象的一种抽象，它们之间存在着一定的差别。 例： 数学中平面是二维的，没有厚度，体积为零； 在真实世界中，一张纸无论有多么薄，它也是一个三维的体，具有一定的体积。 这种差距造成了在计算机中以数学方法描述的形体可能是无效，即在真实世界中不可能存在。 现实物体的性质 满足如下性质的物体称为有效物体或实体。 具有一定形状（流体不是实体造型技术描述的对象）。 具有确定的封闭边界（表面）。 是一个内部连通的三维点集。 如果该物体可分成独立的几个部分，不妨将其看作多个物体。 这条性质排除了下图中的形体作为有效物体的情况， 其中：两个立方体仅以一条棱相接，内部区域是不连通的。 占据有限的空间，即体积有限。 经过任意的运算（如切割、粘合）之后，仍然是有效的物体。 实体的点集拓扑表示 从点集拓扑的角度可给出实体的简洁定义。 三维物体可看作一个点集，它由内点与边界点共同组成。 内点是指点集中具有完全包含于该点集的充分小邻域的一些点。 边界点就是指那些不具备此性质的点集中的点。 定义点集的正则运算r： r·A=c·i·A。 其中：i为取内点运算，c取闭包运算，A为一个点集，那么， i·A即为A的全体内点组成的集合，称为A的内部，它是一个开集。 c·i·A为A的内部闭包，是i·A与其边界点的并集，它本身是一个闭集。 实体的正则运算过程 正则运算即为：先对物体取内点，再取闭包的运算。 下图示出了正则运算的过程： 对图(a)中的物体做作取内点运算得到图(b)，该运算去掉了物体所有的边界点，余下的即为物体的内部； 对图(b)中物体的内部作取闭包运算，得到其闭包图(c)，它是一个正则点集。 由上述过程不难看出：正则运算的作用是去除与物体维数不一致的悬挂部分或孤立部分： 如：三维物体的悬挂面、线，二维物体的悬挂线等。 实体的正则点集定义 r ·A 称为A的正则点集， 称A为正则点集，如果它满足r·A=A。 问题：正则点集是实体？ 下图中由两个立方体组成的物体 这样的物体在真实世界中是不存在的。 这个物体可分成独立的几个部分，不妨将其看作多个物体。 实体的二维流形定义 二维流形是指这样一些面： 其上任一点都存在一个充分小的邻域， 该邻域与平面上的圆盘是同构的， (在该邻域与圆盘之间存在连续的1-1映射) 任何客观存在的物体，如立方体，其表面上任一点都存在与圆盘同构的邻域。 引入二维流形概念的目的是为排除正则点集中类似于由两个立方体组成的物体。 其上的点不存在这样的邻域。 实体的定义(可计算条件)： 对于一个占据有限空间的正则点集，如果其表面是二维流形，则该正则点集为实体(有效物体)。 这个描述中的条件是在计算机中可检测的，对衡量一个模型表示是否为实体非常有用。 正则集合运算定义 正则集合运算功用：通过对简单实体做适当运算来构造复杂实体。 实体可看作点集，对实体进行的运算主要是集合运算。 对两个实体做普通的集合运算并不能保证其结果仍是一个实体(右图)。 正则集合运算op*： A op* B= r · (A op B)， op是普通的集合运算， 即：∩、∪和－ r为正则运算，op*=∩*、∪*和－* 分别称为正则交、正则并和正则差。 正则集合运算过程： 先对A、B做普通集合运算，再做正则运算。 正则集合运算原理 任一实体S可用其边界bS和其内部iS来表示，即： S=bS∪iS。由实体定义可知： 边界bS是封闭的，它将整个三维空间分成三个区域：S的内部iS，其自身bS与S的外部eS。 边界与实体是一一对应的。 实体A和B正则集合运算A op* B，转化为求其边界b(A op* B) 实体A的边界bA按其位于实体B的内部iB、边界bB、外部eB可分别表示为：bA∩iB, bA∩bB, bA∩eB。 即：bA=((bA∩iB)∪(bA∩bB)∪(bA∩eB))。 同理，实体B的边界bB可表示为： bB=((bB∩iA)∪(bB∩bA)∪(bB∩eA))。 bA∩bB=bB∩bA是A与B的公共边界，它可分成两部分： (bA∩bB)同侧、 (bA∩bB)异侧。 (bA∩bB)同侧由这样的边界构成：A与B位于这些边界的同一侧； (bA∩bB)异侧的含义相反。 正则集合运算计算 对于A∩* B，由交的定义可知： A、B两物体的边界位于对方内部的部