Topology and Geometry in OpenCascade-Face

eryar@163.com

摘要Abstract:本文简要介绍了几何造型中的边界表示法(BRep),并结合程序说明OpenCascade中的边界表示的具体实现,即拓朴与几何的联系。对具有几何信息的拓朴结构顶点(vertex)、边(edge)、面(face)进行了详细说明。本文仅对面(Face)进行说明。

关键字Key Words:OpenCascade、BRep、Topology、Geometry、Face

一、引言 Introduction

面(Face)由一个外环和若干个内环来表示,内环完全在外环之内。根据环(Wire)的定义,在面上沿环的方向前进,左侧总在面内,右侧总在面外。面有方向性,一般用其外法矢方向作为该面的正向。若一个面的法矢向外,称为正向面;反之,称为反向面。面的形状(surface)由面的几何信息来表示,可以是平面或曲面,平面可用平面方程来描述,曲面可以用控制多边形或型值点来描述(NURBS曲面),也可用曲面方程(隐式、显式或参数形式)来描述。对于参数曲面,通常在其二维参数域上定义环,这样就可以由一些二维的有向边来表示环,集合运算中对面的分割也可在二维参数域上进行。

OpenCascade中的面结构如下图所示:

Figure 1.1 OpenCascade Face

根据其类图可知,面除了其参数曲面mySurface外,还包含显示曲面的剖分(由三角形组成)。当面在着色显示模式下时会计算出面的三角形。可视化的算法是由BRepMesh::Mesh()来为每个面三角剖分后用来显示。

二、面 Face

面(Face)是用来描述三维实体边界的拓朴实体。面是由底层的曲面及一个或多个环(Wire)来描述。例如,一个圆柱体包含三个面:底面、顶面和侧面。每个面都是无限的(无界的)(Geom_Plane和Geom_CylindricalSurface),通过边界来限定无限的面得到面。即用位于Geom_Circle上的边形成的环,限定出底面和顶面。侧面包含四条边:其中两条边与顶面和底面其享,剩下的两条边是缝合边(seam edge),参看之前的讨论。限定侧面的环包含缝合边两次,两个缝合边具有不同的朝向。

2.1 曲面 Surface

让我们简要回顾一下什么是曲面(surface)。如果你在高中时学过数学分析(mathematical analysis),那么你可能对这个概念已经熟记于心。如果没学过,那么可能需要读些文章来自学。在wikipedia上有关于参数曲面的简单例子。

曲面将二维参数空间{u, v}映射到三维空间。如下图所示:

Figure 2.1 Map parameter space{u, v} into 3D space

参数区间可以有界,也可以是无界的,也可以只在一个方向上有界。如平面(Plane)的参数空间是无界的;NURBS是有界的;圆柱面(Cylindrical Surface)在U方向上有界(U∈[0,2π]),在V方向上是无界的。

Geom_Surface::Value()返回一个对应于参数空间中的参数(U,V)的空间点(X,Y,Z)。例如:地球上的任意一点都由纬度(V)和经度(U)表示,但是在世界坐标系中可以看作三维点(假如地球的中心定义为原点)。这个函数是纯虚函数,所有派生自Geom_Surface的类都有对这个函数的实现,使计算各种曲面上对应参数的空间点的方式统一。

让我们回想一下,边必须具有三维曲线(3D Curve)和曲面空间中的参数曲线(pcurve)。而OpenCascade要求面的边界(环wire)在三维和二维空间中必须是闭合的。因此,圆柱的侧面是采用前面我们讨论的那样来描述的。

2.2 朝向 Orientation

面的朝向表示面的法向与曲面法向之间的关系(Face orientation shows how face normal is aligned with its surface normal)。若面的朝向是TopAbs_FORWARD(向前),则面的法向与曲面的法向一致;若面的朝向是TopAbs_REVERSED(反向),则面的法向与曲面的法向相反。面的法向表示材质的位置,材料位于面的背面。在正确描述的实体中,所有面的法向都是向外的,如下图所示:

Figure 2.2 In a correct solid body all face normals go outward

面上的材料是由边的朝向确定的。方向是由曲面不是面()的法向和边的微分的叉积确定。若边的朝向向前,则边的导数等于它的三维曲线的导数;若边的朝向反向,则边的导数与它的三维曲线的导数相反。也许考虑边的参数曲线会更易于理解:假如边是向前的,材料在它的左侧,假如是反向的,则材料在它的右侧。这让我想起了格林公式中对平面区域的边界曲线正向的规定:对平面区域D的边界曲线L,我们规定L的正向如下:当观察者沿L的这个方向行走时,D内在他附近处的那一部分总在他的左边。

Figure 2.3 Orientation of the edge

当用积分区域的概念来理解边的朝向时好像要容易些。把参数空间看作积分区域D,其中蓝色的边表示材料在参数曲线的右侧;红色的边表示材料在边的左侧。

2.3 容差 Tolerance

面的容差的几何意义是包围面的一个具有厚度的板。如下图所示:

Figure 2.4 Face Tolerance

与边和顶点的容差相比,建模算法中用到面的容差的情况相对要少。通常都使用默认值Precision::Confusion()。通常情况下,OpenCascade要求注意以下条件:

当边位于面上,顶点位于边上时,面的容差<=边的容差<=顶点的容差。

2.4 三角剖分 Triangulation

除了面的参数表示,为了面的显示,需要对面进行三角剖分,剖分得到的三角形也保存在面的数据结构中。当在着色渲染模式下时,可视化算法内部调用了BRepMesh::Mesh()来对每个面进行三角剖分,并将三角剖分得到的三角形加到面的数据结构中。

2.5 附加位置 Additional location

与边和顶点不同,面有附加位置信息(TopLoc_Location),它是面(BRep_TFace)的成员变量。所以,在使用底层曲面或三角剖分得到的三角形时,不要忘了将其考虑进去。

三、示例程序 Example Code

3.1 底层创建面并访问其数据 Creating a face bottom-up and accessing the data

与创建边和顶点一样,需要类BRep_Builder和Brep_Tool来从底层创建面和访问面中的数据。代码如下所示:

BRep_Builder aBuilder;
TopoDS_Face aFace;
aBuilder.MakeFace (aFace, aSurface, Precision::Confusion());
...
TopLoc_Location aLocation;
Handle(Geom_Surface) aSurf = BRep_Tool::Surface (aFace, aLocation);
gp_Pnt aPnt = aSurf->Value (aU, aV).Transformed (aLocation.Transformation());
//or to transform a surface at once
//Handle(Geom_Surface) aSurf = BRep_Tool::Surface (aFace);
//gp_Pnt aPnt = aSurf->Value (aU, aV);
Handle(Poly_Triangulation) aTri = BRep_Tool::Triangulation (aFace, aLocation);
aPnt = aTri->Nodes.Value (i).Transformed (aLocation.Transformation());

一定要考虑面的附加位置信息。

四、结论 Conclusion

面是边界表示法BRep中有几何数据的最后一个拓朴结构。为了面的显示,需要对其进行三角剖分,三角剖分后的数据也是保存在面的数据结构中。面还有附加位置数据需要考虑,若不考虑附加位置,剖分后的三角形都是相对于原点的。

从底层创建面和访问面的属性数据,与顶点和边一样,使用类BRep_Builder和类BRep_Tool来实现。

五、参考资料

1. Roman Lygin, OpenCascade notes, opencascade.blogspot.com

2. 孙家广等. 计算机图形学. 清华大学出版社

3. OpenCascade source code.

Topology and Geometry in OpenCascade-Face的更多相关文章

  1. Topology and Geometry in OpenCascade-Adapters

    Topology and Geometry in OpenCascade-Adapters eryar@163.com 摘要Abstract:本文简要介绍了适配器模式(adapter pattern) ...

  2. Topology and Geometry in OpenCascade-Edge

    Topology and Geometry in OpenCascade-Edge eryar@163.com 摘要Abstract:本文简要介绍了几何造型中的边界表示法(BRep),并结合程序说明O ...

  3. Topology and Geometry in OpenCascade-Topology

    Topology and Geometry in OpenCascade-Topology eryar@163.com 摘要Abstract:本文简要介绍了几何造型中的边界表示法(BRep),并结合程 ...

  4. Topology and Geometry in OpenCascade-Vertex

    Topology and Geometry in OpenCascade-Vertex eryar@163.com 摘要Abstract:本文简要介绍了几何造型中的边界表示法(BRep),并结合程序说 ...

  5. Topology Shapes of OpenCascade BRep

    Topology Shapes of OpenCascade BRep eryar@163.com 摘要Abstract:通过对OpenCascade中的BRep数据的读写,理解边界表示法的概念及实现 ...

  6. Geometry Surface of OpenCascade BRep

    Geometry Surface of OpenCascade BRep eryar@163.com 摘要Abstract:几何曲面是参数表示的曲面 ,在边界表示中其数据存在于BRep_TFace中, ...

  7. Geometry Curve of OpenCascade BRep

    Geometry Curve of OpenCascade BRep eryar@163.com 摘要Abstract:几何曲线是参数表示的曲线 ,在边界表示中其数据存在于BRep_TEdge中,BR ...

  8. OpenCASCADE PCurve of Topological Face

    OpenCASCADE PCurve of Topological Face eryar@163.com Abstract. OpenCASCADE provides a class BRepBuil ...

  9. OpenCASCADE BRepTools

    OpenCASCADE BRepTools eryar@163.com Abstract. OpenCASCADE BRepTools provides utilities for BRep data ...

随机推荐

  1. Asp.net Authenticated users 权限问题

    偶然发现Windows,非系统盘 权限具有这个组Authenticated users 拥有这个组会出现的问题: Web站点可以访问非Web目录的文件.

  2. 再谈CSHELL对C程序员的价值

    几个礼拜前,介绍了CSHELL.http://www.cnblogs.com/hhao020/p/4974542.html今天再试着介绍下,希望能有更多C程序员留意到它,从中获益. 很多年前,我在调试 ...

  3. 可变长度的Fibonacci数列

    原题目: Write a recursive program that extends the range of the Fibonacci sequence.  The Fibonacci sequ ...

  4. Bootstrap 导航栏和登陆框

    <!DOCTYPE html> <html> <head> <meta charset="utf-8"> <title> ...

  5. Linux内核--网络栈实现分析(六)--应用层获取数据包(上)

    本文分析基于内核Linux 1.2.13 原创作品,转载请标明http://blog.csdn.net/yming0221/article/details/7541907 更多请看专栏,地址http: ...

  6. spark on centos6.5 安装

    第一步在centos 6.5上安装java 运行环境 http://www.oracle.com/technetwork/java/javase/downloads/jdk7-downloads-18 ...

  7. 快速学习C语言一: Hello World

    估计不会写C语言的同学也都听过C语言,从头开始快速学一下吧,以后肯定能用的上. 如果使用过其它类C的语言,如JAVA,C#等,学C的语法应该挺快的. 先快速学习并练习一些基本的语言要素,基本类型,表达 ...

  8. Linux Kernel 3.11.4/3.10.15/3.4.65/3.0.99

    Linux 今天又发布了4个更新版本,分别是: 3.11.4 2013-10-05 [tar.xz] [pgp] [patch] [view patch] [view inc] [cgit] [cha ...

  9. crtmpserver系列(二):搭建简易流媒体直播系统

    crtmpserver简介 我们在第一章的时候已经简要说明了crtmpserver,crtmpserver是一个由C++语言编写的开源的RTMP流媒体服务器,与其对应的商业产品自然是Adobe公司的F ...

  10. 推荐几款自己写博客使用的Ubuntu软件

    使用Ubuntu桌面有段时间,到现在也写过几篇博客了,期间用到的几款好用的软件推荐给大家.1. 图片简单编辑软件gthumbubuntu默认提供shotwell查看图片,类似与windows的图片查看 ...