Ray-casting algorithm: Difference between revisions

Content added Content deleted
Line 1,739: Line 1,739:
<lang scala>package ray_casting
<lang scala>package ray_casting


import java.lang.Double.*
import java.lang.Double.MAX_VALUE
import java.lang.Math.*
import java.lang.Double.MIN_VALUE
import java.lang.Math.abs


data class Point(val x: Double, val y: Double)
data class Point(val x: Double, val y: Double)
Line 1,748: Line 1,749:
s.y > e.y -> Edge(e, s).invoke(p)
s.y > e.y -> Edge(e, s).invoke(p)
p.y == s.y || p.y == e.y -> invoke(Point(p.x, p.y + epsilon))
p.y == s.y || p.y == e.y -> invoke(Point(p.x, p.y + epsilon))
p.y > e.y || p.y < s.y || p.x > max(s.x, e.x) -> false
p.y > e.y || p.y < s.y || p.x > Math.max(s.x, e.x) -> false
p.x < min(s.x, e.x) -> true
p.x < Math.min(s.x, e.x) -> true
else -> {
else -> {
val blue = if (abs(s.x - p.x) > MIN_VALUE) (p.y - s.y) / (p.x - s.x) else MAX_VALUE
val blue = if (abs(s.x - p.x) > MIN_VALUE) (p.y - s.y) / (p.x - s.x) else MAX_VALUE