3D数学
三文鹿
专注移动游戏与应用。
展开
-
判断点是否在三角形内
内角和法 连接点P和三角形的三个顶点得到三条线段PA,PB和PC,求出这三条线段与三角形各边的夹角,如果所有夹角之和为180度,那么点P在三角形内,否则不在,此法直观,但效率低下。 同向法 假设点P位于三角形内,会有这样一个规律,当我们沿着ABCA的方向在三条边上行走时,你会发现点P始终位于边AB,BC和CA的右侧。我们就利用这一点,但是如何判断一个点在线段的左侧还是右侧呢?翻译 2014-11-29 10:31:02 · 626 阅读 · 0 评论 -
Bresenham快速画直线算法
直线光栅化 直线光栅化是指用像素点来模拟直线. 比如下图中用蓝色的像素点来模拟红色的直线. 图中坐标系是显示器上的坐标系: x轴向右, y轴向下. 设deltaX = endX – startX, deltaY = endY – startY. 那么斜率为k = deltaY / deltaX. 我们先考虑简单的情况: 当 0 所以在光栅化的过程中, 在y轴上描的点比在x轴原创 2014-12-24 17:54:05 · 1532 阅读 · 0 评论