游戏中的物理引擎、几何计算
物理计算、物理引擎、几何计算
黄培龙
你好,我是一名游戏开发者,做过休闲游戏、竞技游戏、mmorpg、战棋游戏、卡牌自走棋,项目中我擅长框架搭建、战斗系统、网络同步(状态同步、帧同步)、物理引擎、AI,熟悉渲染管线、性能优化。我可以教你游戏开发技术,帮你解决项目问题。
展开
-
求线段交点
求线段交点抄自:https://www.geeksforgeeks.org/program-for-point-of-intersection-of-two-lines/ public struct Point{ public double x; public double y; public Point(double x, double y){ this.x = x; this.y = y;翻译 2021-03-30 12:08:03 · 136 阅读 · 0 评论 -
帧同步之:定点数(fixedpoint num)原理、运算、实现
帧同步之:定点数原理、运算、实现简述定点数:小数点固定的数浮点数:小数点不固定的数一些背景知识本文假设你拥有计算机组成原理中有关二进制、操作符、位运算的相关知识// 左移操作时将运算数的二进制码整体左移指定位数,左移之后的空位用0补充// 右移操作是将运算数的二进制码整体右移指定位数,右移之后的空位用符号位补充,如果是正数用0补充,负数用1补充// 负数,计算机中使用补码的方式表示// 补码 = ~原码 + 1// -1的码:~(10000000 00000000 0000000原创 2020-06-08 01:00:06 · 7488 阅读 · 0 评论 -
四叉树(QuadTree)图例、应用、实现
图例划分示例图查询示例图解释一下,黄线是射线表面点到哪里,记为点P小蓝色框表明能包含点P的最小空间节点红框表明能包含点P的三角形,记为三角形T大蓝色框表明能包含三角形T的最小空间节点可以看到已经使用四叉树只需要遍历少量三角形就可以查询到目标三角形应用本文应用于2D三角形导航网格中三角形查询给一个坐标,找到包含这个坐标的三角形情景分析导航三角形网格中的三角形不可能互相包含从根节点开始找到包含三角形的最小的子节点,遍历这个节点下的所有物体,找到包含顶点的三角形原创 2020-07-11 18:54:25 · 7195 阅读 · 0 评论 -
四叉树(QuadTree)原理
4叉树简介定义把2D空间均等划分,管理空间中物体的树状数据结构功能定位空间中一点所在区域定位空间中某个多边形所在区域获取某个区域下的物体应用物理引擎中,用于碰撞检测系统中的粗略物理碰撞判断过程使用4叉树减少不必要的碰撞检测渲染系统中,扩展4叉树为8叉树,用于剔除空间中不需要渲染的物体4叉树基本操作插入插入一个物体,插入时分割空间直到能容纳改物体的最小空间,插入该物体到结点if 这个节点是能容纳该物体的最小节点,放入这个节点else 分割这个节点,找到合原创 2020-07-11 17:40:12 · 12507 阅读 · 0 评论 -
计算几何,判断点在三角形内的2个方法
本文提供2个判断点在三角形内的方法是我编写帧同步寻路方案时留下的资料方法1根据<<计算机图形几何工具算法详解>>一书实现本方法方便使用定点数改造,我已经实现了对应定点数的方法,准确可用public static bool IsPointInTriangle(Vector2 P, Vector2 V0, Vector2 V1, Vector2 V2){ var e0 = V1 - V0; var e1 = V2 - V1; var e2 =原创 2020-07-08 09:27:49 · 547 阅读 · 0 评论