![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学与图形学
zhangbinjn
天行者,求立于天地,当锐毅自强
展开
-
坐标变换-知识点
概念:1、齐次坐标“齐次坐标表示是计算机图形学的重要手段之一,它既能够用来明确区分向量和点,同时也更易用于进行仿射(线性)几何变换“从普通坐标转换成齐次坐标时,如果(x,y,z)是个点,则变为(x,y,z,1);如果(x,y,z)是个向量,则变为(x,y,z,0)从齐次坐标转换成普通坐标时,如果是(x,y,z,1),则知道它是个点,变成(x,y,z);如果是(x,y,z,0),则...原创 2020-01-28 14:41:46 · 1137 阅读 · 0 评论 -
关于多边形的布尔运算
在计算机图形学中,经常遇到如何计算两个多边形之间交集的情况,这其实就是一种多边形的布尔运算的问题。多边形必定会把平面分区为两个分离的区域:内部区域和外部区域。我们可以这样定义,多边形的每一条线形对象都具有与其相关的法线向量,法线所指向的区域标为“外部”;相反的区域为“内部”。如果线形对象按指定方向前进时,内部区域位于左边,而外部位于右边。这样我们就明确的划分了内部区域和外部区域。对于与多边形相原创 2009-07-17 16:49:00 · 8470 阅读 · 0 评论 -
建立接近最优的导航网格以及基于导航网格的寻路算法
<br />一种接近最优的导航网格生成算法以及基于导航网格的寻路算法<br /> <br />关键词:导航网格、A*寻路、3D环境中的寻路<br /> <br />提出背景:<br />长距离寻路会出现掉帧现象,为了提高寻路速度,并为3D环境中的寻路方案提供基础算法实现。<br /> <br />目前状况:<br />由于3D游戏对帧率要求很高,而在游戏中进行一次长距离的寻路可能要花费8-10帧的时间,在地图复杂的情况下寻路时间甚至可能会更严重,而在这段时间,渲染循环会暂停渲染并等待寻路结果。会给玩家带来不原创 2011-05-23 16:26:00 · 8516 阅读 · 1 评论