Unity常用算法

最新推荐文章于 2024-05-21 23:56:53 发布

feigebabata

最新推荐文章于 2024-05-21 23:56:53 发布

阅读量932

点赞数

分类专栏： Unity3D 算法文章标签：算法 unity

本文链接：https://blog.csdn.net/feigebabata/article/details/117662009

版权

本文探讨了Unity游戏引擎在开发过程中常用的算法，包括碰撞检测、寻路算法、图形渲染等方面，帮助开发者提升游戏性能和用户体验。

摘要由CSDN通过智能技术生成

    /// <summary>
    /// 匀加速位移
    /// </summary>
    /// <param name="startSpeed">起始速度</param>
    /// <param name="acceleration">加速度</param>
    /// <param name="time">时间</param>
    /// <returns></returns>
    float getMovingDistance(float startSpeed,float acceleration,float time)
    {
        return startSpeed*time+acceleration*time*time/2;
    }


    /// <summary>
    /// 格子位置 格子顺序:左→右 下→上 左右居中
    /// </summary>
    /// <param name="index">格子顺序索引</param>
    /// <param name="grid">格子大小</param>
    /// <param name="spacing">格子间隔</param>
    /// <param name="width">横向格子数</param>
    /// <returns></returns>
    Vector2 getGridPos(int index,Vector2 grid,Vector2 spacing,int width)
    {
        Vector2 gridPos=Vector2.zero;
        float groupWidth = grid.x*width+spacing.x*(width-1);
        int line_idx = index%width;
        gridPos.x = line_idx*spacing.x+line_idx*grid.x-groupWidth/2+grid.x/2;
        int line = index/width;
        gridPos.y = line*(grid.y+spacing.y)+grid.y/2;
        return gridPos;
    }

using System.Collections;
using System.Collections.Generic;
using UnityEngine;
using System;

/// <summary>
/// 图
/// </summary>
/// <typeparam name="T"></typeparam>
public class MapNode<