Skip to content

3 图形的表示与数据结构 ​

基本概念 ​

基本图元信息 ​

在计算机中表示一个图形 首先要确定构成图形的基本元素。基本图形元素(图元)是构成复杂图形的最小不可分割单元,主要包括四类:点、线、面、体。

  • 点(point):最基本的图形元素,只有位置没有大小
    • 二维为 ,三维为
    • 是构成线、面、体的基础,任何几何形体都可以看作是点的集合
  • 线(line):线由两个端点确定
    • 直线段是最简单的线元素,曲线可以由一系列离散点近似表示或用参数方程描述
    • AutoCAD 中,Line 对象表示直线段,Polyline 对象可以表示由多段直线或弧线组成的复合线
  • 面(face/surface):由有序顶点序列围成
    • 最简单的面是三角形面,由三个顶点确定;多边形面由多个顶点按一定顺序连接围成
    • 面的法线方向由顶点的排列顺序(通常为逆时针)按右手定则确定
    • 在三维图形中,面是构成封闭体的基本单元
  • 体(Solid):由面围成的封闭空间区域
    • 表示方法有边界表示(B-reps)、构造实体几何(CSG)、空间分割等

在 AutoCAD VBA 中,可以通过 ModelSpace 对象的各种 Add 方法创建基本图元。下面的代码展示了如何创建点、线、多边形等基本图元:

vb
' === 创建基本图元示例 ===
Sub CreateBasicPrimitives()
  Dim pt(0 To 2) As Double
  Dim i As Integer

  ' 1. 创建点 (Point)
  pt(0) = 0 : pt(1) = 0 : pt(2) = 0
  Dim pointObj As AcadPoint
  Set pointObj = ThisDrawing.ModelSpace.AddPoint(pt)

  ' 2. 创建直线 (Line)
  Dim pt1(0 To 2) As Double, pt2(0 To 2) As Double
  pt1(0) = 0 : pt1(1) = 0 : pt1(2) = 0
  pt2(0) = 10 : pt2(1) = 5 : pt2(2) = 0
  Dim lineObj As AcadLine
  Set lineObj = ThisDrawing.ModelSpace.AddLine(pt1, pt2)

  ' 3. 创建多边形 (LightWeightPolyline)
  Dim pts(0 To 9) As Double
  ' 三角形: (0,0) -> (5,0) -> (2.5, 4.33) -> 闭合
  pts(0) = 0 : pts(1) = 0
  pts(2) = 5 : pts(3) = 0
  pts(4) = 2.5 : pts(5) = 4.33
  pts(6) = 0 : pts(7) = 0 ' 闭合
  Dim plineObj As AcadLWPolyline
  Set plineObj = ThisDrawing.ModelSpace.AddLightWeightPolyline(pts)
  plineObj.Closed = True

  ' 4. 创建三维面 (3DFace)
  Dim face1(0 To 2) As Double, face2(0 To 2) As Double, _
    face3(0 To 2) As Double, face4(0 To 2) As Double
  ' 四边形面: 4个顶点
  face1(0) = 0 : face1(1) = 0 : face1(2) = 0
  face2(0) = 5 : face2(1) = 0 : face2(2) = 0
  face3(0) = 5 : face3(1) = 5 : face3(2) = 0
  face4(0) = 0 : face4(1) = 5 : face4(2) = 0

  Dim faceObj As Acad3DFace
  Set faceObj = ThisDrawing.ModelSpace.Add3DFace(face1, face2, face3, face4)

  MsgBox "基本图元创建完成: 1个点, 1条线, 1个多边形, 1个三维面"
End Sub

几何信息与拓扑信息 ​

图形的描述信息包括几何信息和拓扑信息。

  • 几何信息(Geometric Information):描述图形位置、大小和形状的度量信息,确定了图形在空间中的具体位置和形状
  • 拓扑信息(Topological Information):描述图形各组成部分之间连接关系的信息,确定了图形的结构关系

相同的几何信息、不同的拓扑信息会产生不同的图形。如下图,5 个顶点的坐标(几何信息)完全相同,但由于连接顺序不同(拓扑信息不同), 一个形成凸五边形,另一个形成五角星形。

一个好的图形数据结构应当既能高效存储几何信息,也能快速检索拓扑关系。

刚体运动:不改变图形上任意两点间距离,也不改变图形几何性质的运动。平移和旋转属于刚体运动。刚体运动会改变几何信息,但不会改变拓扑信息。

拓扑等价:允许形体作弹性运动(即可以随意伸张扭曲),但不允许把不同的点合并为一个点。在拓扑关系中,一个圆和一个正方形是拓扑等价的,因为它们都可以通过弹性变形相互转化。

实体 ​

点的邻域 :如果 是点集 的一个元素, 那么点 的以 ()为半径的邻域 指的是围绕点 的半径为 的小球(二维情况下为小圆)。邻域是判断点属于内点还是边界点的基础。

点的去心邻域 :排除 自身后的邻域,即 。

基于邻域的概念,定义与点集有关的点:

  • 内点:对于点 ,存在完整包含于 的邻域,即 使 。显然内点 。
  • 外点:对于点 ,存在与 不相交的邻域,即 使 。显然外点 。
  • 边界点:对于点 ,其邻域必须同时与 与 的补集相交,即 有 且 。显然内点、外点、边界点是三选一的关系。
  • 孤立点:对于点 ,其任意邻域与集合 的交集只有它自己,即 有 。显然孤立点 。孤立点必是边界点。
  • 极限点:对于点 ,其去心邻域必须与 相交,即 有 。内点必是极限点,孤立点必不是极限点,非孤立点的边界点必是极限点。

定义开集与闭集:

  • 开集:所有点都是内点的点集。通俗地说就是不包含边界的点集。
    • 若干个开集的交集、并集仍是开集
    • 全集和空集也属于开集
    • 孤立点不构成开集,开集中所有的点都是极限点
  • 闭集:一个补集为开集的点集。通俗地说就是包含边界的点集。
    • 闭集所有的极限点都在闭集中
    • 闭集的交集、并集仍是闭集

正则集(regular set):