惯性聚合 高效追踪和阅读你感兴趣的博客、新闻、科技资讯
阅读原文 在惯性聚合中打开

推荐订阅源

Cloudbric
Cloudbric
E
Exploit-DB.com RSS Feed
SecWiki News
SecWiki News
Forbes - Security
Forbes - Security
N
News | PayPal Newsroom
S
Security @ Cisco Blogs
Schneier on Security
Schneier on Security
V
V2EX - 技术
S
Secure Thoughts
W
WeLiveSecurity
Google DeepMind News
Google DeepMind News
C
CERT Recently Published Vulnerability Notes
NISL@THU
NISL@THU
S
Securelist
S
Security Archives - TechRepublic
Know Your Adversary
Know Your Adversary
V
Vulnerabilities – Threatpost
Security Latest
Security Latest
Recent Commits to openclaw:main
Recent Commits to openclaw:main
G
GRAHAM CLULEY
H
Hacker News: Front Page
Microsoft Azure Blog
Microsoft Azure Blog
I
Intezer
Google Online Security Blog
Google Online Security Blog
美团技术团队
阮一峰的网络日志
阮一峰的网络日志
T
The Exploit Database - CXSecurity.com
钛媒体:引领未来商业与生活新知
钛媒体:引领未来商业与生活新知
Webroot Blog
Webroot Blog
Jina AI
Jina AI
Engineering at Meta
Engineering at Meta
P
Proofpoint News Feed
The Cloudflare Blog
I
InfoQ
L
LangChain Blog
U
Unit 42
P
Proofpoint News Feed
S
Schneier on Security
S
Security Affairs
Y
Y Combinator Blog
T
Tenable Blog
N
News and Events Feed by Topic
MyScale Blog
MyScale Blog
量子位
Google DeepMind News
Google DeepMind News
Cyberwarzone
Cyberwarzone
博客园 - 聂微东
D
Darknet – Hacking Tools, Hacker News & Cyber Security
GbyAI
GbyAI
AWS News Blog
AWS News Blog

博客园 - 转角遇到你

SQL安装问题:SQL Redist ANSI 和 UNICODE 的函数对应表【转】 wchar_t*,wchar_t,wchat_t数组,char,char*,char数组,std::string,std::wstring,CString转自由骑士大哥 [转]宽字符处理函数函数与普通函数对照表 cad pk Microstation LPCTSTR类型 UNICODE下宽字符的CString转换为const char * Windows应用程序中几种特殊鼠标事件的识别【转】 在C++ 程序中调用被C 编译器编译后的函数,为什么要加extern “C”?----转 [转] #ifndef#define#endif的用法(整理) cximage用的过程中的错误 AutoCAD的坐标系 AutoCAD数据库小记 两个不同的类相互引用的情况下头文件包含问题 ctabctrl insertitem 报Debug Assertion Failed com基于mfc和非mfc的区别 arx 打开实体对象方式 error LNK2001: unresolved external symbol __endthreadex 最小二乘法
【转】三维形体模型的表示
转角遇到你 · 2008-05-28 · via 博客园 - 转角遇到你

  计算机中表示三维形体的模型,按照几何特点进行分类,大体上可以分为三种:线框模型、表面模型和实体模型。如果按照表示物体的方法进行分类,实体模型基本上可以分为分解表示、构造表示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的模型。