※ 引述《mrbigmouth (拒绝崩溃的蒲公英)》之铭言： : 高中数学不知道丢到哪里去了只好来此请教 m(_ _)m : 现有一方格地图座标系， : 每个座标都代表一个方格， : 现在我要计算某个格子有光源、单位时其光线/视线能够到达何处 : 依照简化後的规则，一律起源格的中心点为起点，目标格的中心点为终点 : 两点画线之後，所经的格子边、格子皆视为其光线/视线会经过的路段 : 这些格子边之上、格子范围内的一切影响源(雾气、遮蔽物等等)都会影响到光线与视线 : (举例而言，座标1,1到座标2,3之间会经过 : 座标1,1 : 座标1,1上面的边 : 座标1,2 : 座标1,2右边的边 : 座标2,2 : 座标2,2上面的边 : 座标2,3) : 数学上， : 可以把座标以x2-1的方式求出double後的座标系， : 再求出两点的线性方程式， : 最後再一一代入各座标得出会经过哪些格子的边、格子的范围。 : ......但程式要怎麽做到这一过程?@@ : 已知两点求出线性方程式? 这种东西没办法存到记忆体里... : 有办法将这过程简化为程式直接可用的公式吗? : 或是有大能可以提供更方便直接的作法吗? 这我猜应该属於 ray-tracing 的范围吧. 有个简单的公式, 给定一条直线(两点) 你可以判断 input point 是在线的 左/右. 你用 格子的端点去 scan 应该就行了. http://stackoverflow.com/questions/4977491/determining-if-two-line-segments-intersect --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 128.125.20.198