[Delaunay Triangle] [图形学] C# 实现代码

最新推荐文章于 2024-10-04 16:43:03 发布

IMTIY

最新推荐文章于 2024-10-04 16:43:03 发布

阅读量1.9k

点赞数 5

分类专栏：技术模型文章标签：几何学

本文链接：https://blog.youkuaiyun.com/IMTIY/article/details/105604637

版权

本文介绍了C#实现Delaunay三角剖分的图形学代码，展示了随机30个点的效果，并提供修复判断双边逻辑错误的方案。核心代码可移植。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

原理

效果

这是一个随机三十个点的最终构成效果。

实现代码

以下是以C#为基础的实现代码，用到了UnityEngine.Vector2类型和v2相关的函数，核心逻辑与Unity不关联，不妨碍移植。

using System.Collections.Generic;
using UnityEngine;

public class UDelaunayResult
{
    /// <summary>
    /// 三角形列表
    /// </summary>
    public List<Vector2[]> Triangles;
    /// <summary>
    /// 边列表
    /// </summary>
    public List<Vector2[]> Edges;
    /// <summary>
    /// 顶点列表
    /// </summary>
    public List<Vector2> Vertexes;
}

public class UDelaunay
{
    public static UDelaunayResult GetTriangles2D(List<Vector2> _vertexes) 
    {
        UDelaunayResult result = new UDelaunayResult();
        List<Vector2[]> triangles = new List<Vector2[]>();
        List<Vector2[]> edges = new List<Vector2[]>();
        List<Vector2[]> super = new List<Vector2[]>();
        //> 找到最小和最大的点
        float minX=0, minY=0, maxX=0, maxY=0; 
        foreach (var v in _vertexes) 
        {
            if (v.x < minX) minX = v.x;
            if (v.y < minY) minY = v.y;
            if (v.x > maxX) maxX = v.x;
            if (v.y > maxY) maxY = v.y;
        } 
        minX -= 10;
        minY -= 10;
        maxX += 10;
        maxY += 10;

        //> 创建超

最低0.47元/天解锁文章