CSG与BRep比较
三维模型特征表示方法:
计算机中表示三维形体的模型,按照几何特点进行分类,大体上可以分为三种:线框模型、表面模型和实体模型。如果按照表示物体的方法进行分类,实体模型基本上可以分为分解表示、构造表示CSG(Constructive Solid Geometry)和边界表示BREP(Boundary Representation)三大类。
常用的分解表示法有:四叉树、八叉树、多叉树、BSP树等等。
构造表示的主要方法:扫描表示、构造实体几何表示、特征和参数化表示。
边界表示的典型代表是翼边结构。
CSG建模法,一个物体被表示为一系列简单的基本物体(如立方体、圆柱体、圆锥体等)的布尔操作的结果,数据结构为树状结构。树叶为基本体素或变换矩阵,结点为运算,最上面的结点对应着被建模的物体;而BREP的一个物体被表示为许多曲面(例如面片,三角形,样条)粘合起来形成封闭的空间区域。
BRep优点:
1. 有较多的关于面、边、点及其相互关系的信息。
2. 有利于生成和绘制线框图、投影图,有利于计算几何特性,易于同二维绘图软件衔接和同曲面建模软件相关联。
BRep局限:
由于它的核心信息是面,因而对几何物体的整体描述能力相对较差,无法提供关于实体生成过程的信息,也无法记录组成几何体的基本体素的元素的原始数据,同时描述物体所需信息量较多,边界表达法的表达形式不唯一。
CSG优点:
方法简洁,生成速度快,处理方便,无冗余信息,而且能够详细地记录构成实体的原始特征参数,甚至在必要时可修改体素参数或附加体素进行重新拼合。数据结构比较简单,数据量较小,修改比较容易,而且可以方便地转换成边界(Brep)表示。
CSG局限:
由于信息简单,这种数据结构无法存贮物体最终的详细信息,例如边界、顶点的信息等。由于CSG表示受体素的种类和对体素操作的种类的限制,使得它表示形体的覆盖域有较大的局限性,而且对形体的局部操作(例如,倒角等等)不易实现,显示CSG表示的结果形体时需要的间也比较长。
到底使用哪种方法呢?取决于不同的视角,他们各自都有优缺点,可以从以下几点来考虑:
1.现实 - 模型是否需要近似实际的材质密度,厚度和体积,或者是否需要显示真实的曲面细节
2.精度 - 需要什么样的精度级别
混合模式(Hybird Model)是建立在BRep与CSG的基础上,在同一系统中,将两者结合起来,共同表示实体的方法。以CSG法为系统外部模型,以B-Rep法为内部模型,CSG法适于做用户接口,而在计算机内部转化为B-Rep的数据模型。相当于在CSG树结构的结点上扩充边界法的数据结构。混合模式是在CSG基础上的逻辑扩展,起主导作用的是CSG结构,B-Rep的存在,减少了中间环节中的数学计算量,可以完整的表达物体的几何、拓扑信息,便于构造产品模型。
还有空间划分表示法,利用四叉树或八叉数的数据结构来表示2D/3D的模型。
CSG与BRep比较相关推荐
- 三维建模:方法之CSG与B-Rep比较
源自于百度百科:实体造型--- 三维模型特征表示方法: 计算机中表示三维形体的模型,按照几何特点进行分类,大体上可以分为三种:线框模型.表面模型和实体模型.如果按照表示物体的方法进行分类,实体模型基本 ...
- CPT205 计算机图形 笔记
CPT205 计算机图形 笔记 函数查阅:windows 开发文档 week1 介绍课程 什么是computer graphics: 'Computer Graphics' is concerned ...
- 浩瀚的CAD/CAM软件 2021
1.CAD简史 CAD(Computer Aided Design) ----计算机辅助设计,是利用计算机软件及其相关的硬件设备,通过强大的图形处理能力和数值计算能力,帮助工程设计人员进行计算分析.信 ...
- 计算机图形学研究软件
转自http://www.dgp.toronto.edu/~rms/links.html Papers & Archives Graphics Conference Paper Link Ar ...
- 图形学领域的关键算法及源码链接
原文链接在这里,谢谢博主的分享. Graphics Conference Paper Link Archive (Ke-Sen Huang) Reproducible Research archive ...
- 三维CAD核心技术及发展趋势
本文源自对华天软件CTO梅敬成博士视频分享的总结 一.发展历程 三维CAD起源于高端制造业的需求,例如航天.航空和汽车. (1)什么是参数化设计? 无论多么复杂的几何模型,都可以分解成有限数量的构成特 ...
- 图形学领域的关键算法及源代码链接
非常全非常强大的图形学相关的论文和源代码: Computer Graphics Research Software Helping you avoid re-inventing the wheel s ...
- 图形学算法与相应的源码-帮助你重复的造三维图形学以及三维可视化领域的轮子
原文地址:Graphics Software http://www.dgp.toronto.edu/~rms/links.htmlGraphics Software 贴出来贴出来贴出来,防止自己忘掉 ...
- 图形学领域的关键算法及源码链接[转]
原文链接:http://www.dgp.toronto.edu/~rms/links.html http://www.cnblogs.com/yuhuimoon/p/3877724.html Last ...
最新文章
- 数据结构与算法 / 数组(Array)
- 百度大数据可视化产品矩阵
- C\C++编程中:相对路径+绝对路径
- SAP CRM系统订单模型的设计与实现
- 基于图像灰度的模板匹配
- python 类继承 父类初始化_python之子类继承父类时进行初始化的一些问题
- uniitest怎么传参数
- 4.SOA架构:服务和微服务分析及设计--- Web服务及微服务的分析与建模
- 再续上一篇:如果哪天沃尔玛也“.CN”了
- Linux ubuntu 串口调试工具
- 阿里云短信验证码购教程(Java演示)
- linux下串口(serial)和串口驱动
- gis如何加入emf图片_ArcGIS教程:地图导出格式,教你如何选择
- 阿里云Dataworks
- 历史上的今天:“计算机之父”争夺战;Microsoft Excel 诞生;百度推出百度地图...
- 计算机考研国家线好过,考研国家线真的很好过吗?
- 工厂模式——烘烤OO披萨
- GNU GRUB 2.02系统启动项管理设置
- unity obi插件
- 什么是VOIP和SIP?