block placing

This commit is contained in:
2024-08-24 11:10:36 +10:00
parent 7d6d361fde
commit e087ed682f
4 changed files with 103 additions and 50 deletions

View File

@ -1,13 +1,6 @@
import simd
struct RaycastHit {
let position: SIMD3<Float>
let distance: Float
let map: SIMD3<Int>
let normal: SIMD3<Float>
}
func raycast(
public func raycast(
chunk: Chunk,
origin rayPosition: SIMD3<Float>,
direction: SIMD3<Float>,
@ -41,48 +34,97 @@ func raycast(
}
// Run digital differential analysis (3DDDA)
var side: Int
var side: RaycastSide
while true {
if sideDistance.x < sideDistance.y {
if sideDistance.x < sideDistance.z {
sideDistance.x += deltaDistance.x
mapPosition.x += step.x
side = 0b100
side = step.x > 0 ? .left : .right
} else {
sideDistance.z += deltaDistance.z
mapPosition.z += step.z
side = 0b001
side = step.z > 0 ? .front : .back
}
} else {
if sideDistance.y < sideDistance.z {
sideDistance.y += deltaDistance.y
mapPosition.y += step.y
side = 0b010
side = step.y > 0 ? .down : .up
} else {
sideDistance.z += deltaDistance.z
mapPosition.z += step.z
side = 0b001
side = step.z > 0 ? .front : .back
}
}
var distance: Float = if side == 0b100 {
// Compute distance
var distance: Float = if side.isX {
abs(Float(mapPosition.x) - rayPosition.x + Float(1 - step.x) / 2) / direction.x
} else if side == 0b010 {
} else if side.isVertical {
abs(Float(mapPosition.y) - rayPosition.y + Float(1 - step.y) / 2) / direction.y
} else {
abs(Float(mapPosition.z) - rayPosition.z + Float(1 - step.z) / 2) / direction.z
}
distance = abs(distance)
// Bail out if we've exeeded the max raycast distance
if distance > maxDistance {
return nil
}
// return a result if we hit something solid
if chunk.getBlock(at: mapPosition).type != .air {
return .init(
position: rayPosition + direction * distance,
distance: distance,
map: mapPosition,
normal: .zero)
side: side)
}
}
}
public struct RaycastHit {
let position: SIMD3<Float>
let distance: Float
let map: SIMD3<Int>
let side: RaycastSide
}
public enum RaycastSide {
case left, right
case down, up
case back, front
}
public extension SIMD3 where Scalar == Int {
func offset(by side: RaycastSide) -> Self {
let ofs: Self = switch side {
case .right: .init( 1, 0, 0)
case .left: .init(-1, 0, 0)
case .up: .init( 0, 1, 0)
case .down: .init( 0, -1, 0)
case .back: .init( 0, 0, 1)
case .front: .init( 0, 0, -1)
}
return self &+ ofs
}
}
public extension RaycastSide {
func normal<T: FloatingPoint>() -> SIMD3<T> {
switch self {
case .left: .left
case .right: .right
case .down: .down
case .up: .up
case .back: .back
case .front: .forward
}
}
@inline(__always) var isX: Bool { self == .left || self == .right }
@inline(__always) var isZ: Bool { self == .back || self == .front }
@inline(__always) var isHorizontal: Bool { self.isX || self.isZ }
@inline(__always) var isVertical: Bool { self == .up || self == .down }
}