边界表示的数据结构

转载 2016年05月30日 17:57:58

转自:

http://netclass.csu.edu.cn/NCourse/hep089/Chapter3/CG_Txt_3_039.htm

在实体造型技术的研究中,有不少边界表示的数据结构相继提出,比较著名的有半边数据结构、翼边数据结构、辐射边数据结构等。

    其中翼边数据结构是在1972年,由美国斯坦福大学Baumgart作为多面体的表示模式而被提出来的,它是基于边表示的数据结构,如图3.2.11所示。它用指针记录了每一边的两个邻面(即左外环和右外环)、两个顶点、两侧各自相邻的两个邻边(即左上边、左下边、右上边和右下边),用这一数据结构表示多面体模型是完备的,但它不能表示带有精确曲面边界的实体。

图3.2.10 翼边数据结构

    为了表示非正则形体,1986年,Weiler提出了辐射边(Radial Edge)数据结构,如图3.2.12所示。辐射边结构的形体模型由几何信息(Geometry)和拓扑信息(Topology)两部分组成。几何信息有面(face)、环(loop)、边(edge)和点(vertex),拓扑信息有模型(model)、

    区域(region)、外壳(shell)、面引用(face use)、环引用(loop use)、边引用(edge use)和点引用(vertex use)。这里点是三维空间的一个位置,边可以是直线边或曲线边,边的端点可以重合。环是由首尾相接的一些边组成,而且最后一条边的终点与第一条边的起点重合;环也可以是一个孤立点。外壳是一些点、边、环、面的集合;外壳所含的面集有可能围成封闭的三维区域,从而构成一个实体;外壳还可以表示任意的一张曲面或若干个曲面构成的面组;外壳还可以是一条边或一个孤立点。外壳中的环和边有时被称为“线框环”和“线框边”,这是因为它们可以用于表示形体的线框图。区域由一组外壳组成,而模型由区域组成。图3.2.11是用辐射边数据结构表示的一个形体模型,注意其中实体、面、线是用统一的数据结构表示的。

图3.2.11 辐射边数据结构   图3.2.12 一个用辐射边结构表示的非正则形体模型

    清华大学国家CAD工程中心开发的几何造型系统GEMS5.0中,采用的数据结构如图3.2.14所示。

图3.2.13 GEMS5.0的数据结构

    该数据结构基于线框、表面、实体和特征统一表示,且具有以下特点:

  1. 采用自顶向下的设计思想。在形体的表示上,遵循了从大到小,分解表示的原则;

  2. 支持非流形形体的表示;

  3. 实体拓扑数据与几何数据双链表连接,存放紧凑;

  4. 能够支持特征造型。


半边数据结构(The_Half-Edge_Data_Structure)

翻译文章来自:http://www.flipcode.com/archives/The_Half-Edge_Data_Structure.shtml 表示多边形网格(polygon mesh)的一个常...
  • lafengxiaoyu
  • lafengxiaoyu
  • 2016年05月28日 13:06
  • 6078

三维形体的数据结构(1)半边数据结构

这其实是我学习图形学以来第一次真正接触数据结构的一篇博客,除了之前用markdown写的那篇文章,那个就是入个小门。 为什么我开始接触数据机构,因为在我做第一次细分的时候就遇到了麻烦,比如DOO-SA...
  • lafengxiaoyu
  • lafengxiaoyu
  • 2016年05月13日 20:07
  • 2891

基于半边数据结构(翼边)的Eular操作来实现扫成

  • 2012年06月15日 17:30
  • 23.61MB
  • 下载

半边数据结构及其使用

实体的B-rep表示模型是一非常复杂的模型,要求能够表达出多面体各几何元素之间完整的几何和拓扑关系,并且允许对这种几何和拓扑关系进行修改.在B-rep表示中,体、面、边和顶点是最基本的几何元素,在实体...
  • r1254
  • r1254
  • 2015年09月04日 09:53
  • 1863

OpenMesh学习笔记3 半边数据结构

OpenMesh学习和使用过程中的系列笔记3,半边数据结构介绍
  • chaojiwudixiaofeixia
  • chaojiwudixiaofeixia
  • 2016年01月06日 21:34
  • 7660

一个真实而又令人震撼的故事

                                              一个真实而又令人震撼的故事           一天中午,一个捡破烂的妇女,把捡来的破烂物品送到废品收购站卖...
  • xwy1982
  • xwy1982
  • 2004年10月28日 22:53
  • 1106

pixhawk软件架构

平台支持PX4飞控固件不针对特定的车辆/机体模型进行开发,所以支持的平台的数量是无限的。目前主要有多旋翼、固定翼、垂直起降三类机型的固件。软件结构可分为三大部分:实时操作系统、中间件和飞行控制栈。...
  • csshuke
  • csshuke
  • 2018年01月02日 15:04
  • 45

三维形体的数据结构(1)半边数据结构

这其实是我学习图形学以来第一次真正接触数据结构的一篇博客,除了之前用markdown写的那篇文章,那个就是入个小门。 为什么我开始接触数据机构,因为在我做第一次细分的时候就遇到了麻烦,比如DOO-SA...
  • lafengxiaoyu
  • lafengxiaoyu
  • 2016年05月13日 20:07
  • 2891

数据结构-图的添加和删除

本文转载http://blog.csdn.net/feixiaoxing/article/details/6926004  前面我们谈到的图的数据结构、图的创建,今天我们就来说一说如何在图中...
  • siliang13
  • siliang13
  • 2014年04月20日 20:33
  • 522
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:边界表示的数据结构
举报原因:
原因补充:

(最多只允许输入30个字)