面（Face）图形的表示-CSDN博客

本文链接：https://blog.csdn.net/qq_33060405/article/details/147598730

在计算机图形学、CAD、建模、2D/3D绘图等领域，**面（Face）通常指的是由一组顶点（点）和边（线）围成的二维区域。面是多边形（Polygon）的实例，也是网格（Mesh）建模的基本单元。下面分别介绍面（Face）**的常见表示方法，并给出C#代码示例。

1. 面（Face）的基本数据结构

1.1 2D多边形面

最简单的面是一个多边形，可以用一组有序顶点表示：

public class Face2D
{
    public List<Point2D> Vertices { get; set; }

    public Face2D(IEnumerable<Point2D> vertices)
    {
        Vertices = new List<Point2D>(vertices);
    }
}

1.2 3D多边形面

三维空间中的面通常用三维点表示：

public struct Point3D
{
    public float X, Y, Z;
    public Point3D(float x, float y, float z) { X = x; Y = y; Z = z; }
}

public class Face3D
{
    public List<Point3D> Vertices { get; set; }

    public Face3D(IEnumerable<Point3D> vertices)
    {
        Vertices = new List<Point3D>(vertices);
    }
}

2. 面的高级表示

2.1 用索引表示（常用于网格）

在网格结构中，通常用顶点索引来表示面，避免重复存储顶点：

public class Mesh
{
    public List<Point3D> Vertices { get; set; }
    public List<int[]> Faces { get; set; } // 每个int[]是一个面的顶点索引

    public Mesh()
    {
        Vertices = new List<Point3D>();
        Faces = new List<int[]>();
    }
}

例如，Faces中的int[]可以是三角形（3个索引）或多边形（n个索引）。

2.2 半边结构（Half-Edge）、翼边结构（Winged-Edge）

这些是更复杂的拓扑结构，便于遍历、编辑和分析网格。简单示例：

public class HalfEdge
{
    public int Vertex; // 起点索引
    public HalfEdge Next;
    public HalfEdge Twin;
    public Face3D Face;
}

（详细实现较复杂，常用于高级建模库）

3. 面的属性

面可以有各种属性，如法线、颜色、材质、UV坐标等：

public class Face3D
{
    public List<Point3D> Vertices { get; set; }
    public Vector3D Normal { get; set; }
    public Color Color { get; set; }
    // 其他属性...
}

4. 示例：三角面片网格

// 三角面片
public class TriangleFace
{
    public int V0, V1, V2; // 顶点索引
    public TriangleFace(int v0, int v1, int v2)
    {
        V0 = v0; V1 = v1; V2 = v2;
    }
}

5. 总结

**面（Face）**本质上是由顶点（点）和边（线）围成的区域
常见表示：顶点列表、索引列表、半边结构等
可扩展属性：法线、颜色、材质、UV等
2D/3D均可用类似结构表示

下面继续详细讲解面（Face）图形的表示，包括：

面（Face）常用属性与方法
面法线计算（3D）
点是否在面内的判断（2D）
面与贝塞尔曲线结合的表示
更复杂的结构：带洞多边形、带属性的面
简单的C#代码示例

1. 面（Face）常用属性与方法

面不仅仅是顶点集合，通常还包含：

法线（Normal）：3D面片的朝向
颜色/材质：渲染用
UV坐标：贴图用
面片类型：三角形、四边形、多边形
邻接信息：与哪些面相邻

2. 面法线计算（3D）

对于三角面片，法线可用叉积计算：

public static Vector3D ComputeNormal(Point3D a, Point3D b, Point3D c)
{
    float ux = b.X - a.X, uy = b.Y - a.Y, uz = b.Z - a.Z;
    float vx = c.X - a.X, vy = c.Y - a.Y, vz = c.Z - a.Z;
    // 叉积
    float nx = uy * vz - uz * vy;
    float ny = uz * vx - ux * vz;
    float nz = ux * vy - uy * vx;
    // 单位化
    float len = (float)Math.Sqrt(nx * nx + ny * ny + nz * nz);
    return new Vector3D(nx / len, ny / len, nz / len);
}

对于多边形面，可以用Newell法：

public static Vector3D ComputeNormal(List<Point3D> verts)
{
    float nx = 0, ny = 0, nz = 0;
    int n = verts.Count;
    for (int i = 0; i < n; i++)
    {
        var cur = verts[i];
        var next = verts[(i + 1) % n];
        nx += (cur.Y - next.Y) * (cur.Z + next.Z);
        ny += (cur.Z - next.Z) * (cur.X + next.X);
        nz += (cur.X - next.X) * (cur.Y + next.Y);
    }
    float len = (float)Math.Sqrt(nx * nx + ny * ny + nz * nz);
    return new Vector3D(nx / len, ny / len, nz / len);
}

3. 点是否在面内的判断（2D）

常用射线法或角度和法：

public static bool IsPointInPolygon(Point2D pt, List<Point2D> polygon)
{
    int n = polygon.Count;
    bool inside = false;
    for (int i = 0, j = n - 1; i < n; j = i++)
    {
        if (((polygon[i].Y > pt.Y) != (polygon[j].Y > pt.Y)) &&
            (pt.X < (polygon[j].X - polygon[i].X) * (pt.Y - polygon[i].Y) / (polygon[j].Y - polygon[i].Y) + polygon[i].X))
        {
            inside = !inside;
        }
    }
    return inside;
}

4. 面与贝塞尔曲线结合的表示

有时面不是直线多边形，而是由曲线边界（如贝塞尔曲线）围成。可用如下结构：

public abstract class Edge2D { }
public class LineEdge : Edge2D
{
    public Point2D Start, End;
}
public class BezierEdge : Edge2D
{
    public BezierCurve Curve;
}
public class Face2D
{
    public List<Edge2D> Edges { get; set; }
}

这样可以表示任意由线段和曲线围成的面。

5. 更复杂的结构：带洞多边形、带属性的面

5.1 带洞多边形

public class PolygonWithHoles
{
    public List<Point2D> Outer { get; set; }
    public List<List<Point2D>> Holes { get; set; }
}

5.2 带属性的面

public class Face2D
{
    public List<Point2D> Vertices { get; set; }
    public Color FillColor { get; set; }
    public string Label { get; set; }
    // 其他属性
}

6. C#代码示例

6.1 2D多边形面+点在面内判断

public class Face2D
{
    public List<Point2D> Vertices { get; set; }
    public Face2D(IEnumerable<Point2D> vertices)
    {
        Vertices = new List<Point2D>(vertices);
    }

    public bool Contains(Point2D pt)
    {
        return IsPointInPolygon(pt, Vertices);
    }
}

6.2 3D三角面+法线

public class TriangleFace3D
{
    public Point3D A, B, C;
    public TriangleFace3D(Point3D a, Point3D b, Point3D c)
    {
        A = a; B = b; C = c;
    }
    public Vector3D Normal()
    {
        return ComputeNormal(A, B, C);
    }
}