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