Raycast Solutions, does MX2 have anything like this?

[AmonParticipant]

Does MX2 have any raycasting functions and if not how would one go about coding one, both for 2d and 3d?

[peterigzParticipant]

Chipmunk has 2d raycasting, and also my own timelinefx has collisions with a raycasting function, there’s an example in the samples folder. Not sure about mojo3d but it uses bullet which must have raycasting functions built into it?

[AmonParticipant]

Would I need to import chipmunk, timeline or bullet to access these? If so then, well, it would do what I need, but, I was hoping for a solution that was part of mojo that doesn’t need any extra imports.

[therevillsParticipant]

For 2D I just use Bresenham Line on an array.

This is MX1 code but you should be able to convert it, it will return an int of a map array (eg the tile):

Monkey

Method CheckCollision:Int(startX:Float, startY:Float, endX:Float, endY:Float) ' use Bresenham Line Local x1:Int = startX Local y1:Int = startY Local x2:Int = endX Local y2:Int = endY Local deltax:Int = Abs(x2 - x1) Local deltay:Int = Abs(y2 - y1) Local numpixels:Int, d:Int, dinc1:Int, dinc2:Int, xinc1:Int, xinc2:Int, yinc1:Int, yinc2:Int, x:Int, y:Int, i:Int Local xx:Int, cx:Int Local yy:Int, cy:Int Local tile:Int If deltax >= deltay numpixels = deltax + 1 d = (2 * deltay) - deltax dinc1 = deltay Shl 1 dinc2 = (deltay - deltax) Shl 1 xinc1 = 1 xinc2 = 1 yinc1 = 0 yinc2 = 1 Else numpixels = deltay + 1 d = (2 * deltax) - deltay dinc1 = deltax Shl 1 dinc2 = (deltax - deltay) Shl 1 xinc1 = 0 xinc2 = 1 yinc1 = 1 yinc2 = 1 End If x1 > x2 xinc1 = -xinc1 xinc2 = -xinc2 End If y1 > y2 yinc1 = -yinc1 yinc2 = -yinc2 End x = x1 y = y1 For i = 1 To numpixels xx = Floor(x / TILE_WIDTH) yy = Floor(y / TILE_HEIGHT) tile = map[yy][xx] ' exit when we have a collision If tile <> 0 Then cx = x cy = y Exit End If d < 0 d = d + dinc1 x = x + xinc1 y = y + yinc1 Else d = d + dinc2 x = x + xinc2 y = y + yinc2 End Next Return tile End

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72

Method CheckCollision:Int(startX:Float, startY:Float, endX:Float, endY:Float) ' use Bresenham Line Local x1:Int = startX Local y1:Int = startY Local x2:Int = endX Local y2:Int = endY   Local deltax:Int = Abs(x2 - x1) Local deltay:Int = Abs(y2 - y1) Local numpixels:Int, d:Int, dinc1:Int, dinc2:Int, xinc1:Int, xinc2:Int, yinc1:Int, yinc2:Int, x:Int, y:Int, i:Int Local xx:Int, cx:Int Local yy:Int, cy:Int Local tile:Int If deltax >= deltay numpixels = deltax + 1 d = (2 * deltay) - deltax dinc1 = deltay Shl 1 dinc2 = (deltay - deltax) Shl 1 xinc1 = 1 xinc2 = 1 yinc1 = 0 yinc2 = 1 Else numpixels = deltay + 1 d = (2 * deltax) - deltay dinc1 = deltax Shl 1 dinc2 = (deltax - deltay) Shl 1 xinc1 = 0 xinc2 = 1 yinc1 = 1 yinc2 = 1 End If x1 > x2 xinc1 = -xinc1 xinc2 = -xinc2 End If y1 > y2 yinc1 = -yinc1 yinc2 = -yinc2 End x = x1 y = y1   For i = 1 To numpixels xx = Floor(x / TILE_WIDTH) yy = Floor(y / TILE_HEIGHT) tile = map[yy][xx] ' exit when we have a collision If tile <> 0 Then cx = x cy = y Exit End If d < 0 d = d + dinc1 x = x + xinc1 y = y + yinc1 Else d = d + dinc2 x = x + xinc2 y = y + yinc2 End Next Return tile End

[therevillsParticipant]

Converted an old MX1 example:

Monkey

Namespace myapp #Import "<std>" #Import "<mojo>" Using std.. Using mojo.. Const VIRTUAL_SIZE := New Vec2i(512, 256) Class RaycastWindow Extends Window Field player:Player Field level:Level Method New() Super.New("Raycast", 640, 480, WindowFlags.Resizable) Layout = "letterbox" level = New Level() player = New Player(level) End Method OnRender(canvas:Canvas) Override App.RequestRender() level.Draw(canvas) player.Draw(canvas) player.Update() End Method OnKeyEvent(event:KeyEvent) Override If event.Type = EventType.KeyDown And event.Key = Key.Enter And event.Modifiers & Modifier.Alt Fullscreen = Not Fullscreen Endif End Method OnMeasure:Vec2i() Override Return VIRTUAL_SIZE End End Class Player Field x:Float, y:Float Field dx:Float, dy:Float Field speedX:Float, speedY:Float Field width:Int, height:Int Field level:Level Method New(level:Level) Self.x = level.playerX Self.y = level.playerY Self.level = level speedX = 4 speedY = 5 width = 16 height = 16 End Method Draw:Void(canvas:Canvas) canvas.Color = New Color(0, 255, 0) canvas.DrawRect(x - width / 2, y - height / 2, width, height) canvas.Color = New Color(255, 255, 255) End Method Update:Void() Local tempX:Float Local tempY:Float If Keyboard.KeyDown(Key.W) tempY = y - speedY If level.CheckCollision(x, y - height / 2, x, tempY) = 0 y = tempY End Elseif Keyboard.KeyDown(Key.S) tempY = y + speedY If level.CheckCollision(x, y + height / 2, x, tempY) = 0 y = tempY End End If Keyboard.KeyDown(Key.D) tempX = x + speedX If level.CheckCollision(x + width / 2, y, tempX, y) = 0 x = tempX End Elseif Keyboard.KeyDown(Key.A) tempX = x - speedX If level.CheckCollision(x - width / 2, y, tempX, y) = 0 x = tempX End End End End Class Level Const TILE_SIZE:Int = 16 Field map:Tile[][] Field width:Int, height:Int Field playerX:Int, playerY:Int Field pixelWidth:Int = 0 Field pixelHeight:Int = 0 ' 32 across Global level1:=New Int[]( 150,150,150,150,150,150,150,150,150,150,150,150,150,150,150,150,150,150,150,150,150,150,150,150,150,150,150,150,150,150,150,150, 150,0,0,0,0,0,0,0,0,0,0,0,0,0,0,124,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,150, 150,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,150, 150,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,124,0,0,0,0,0,0,0,0,0,0,0,0,0,0,150, 150,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,150, 150,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,124,0,0,0,0,0,0,0,0,0,0,0,0,0,150, 150,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,150, 150,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,150, 150,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,150, 150,0,0,0,0,0,0,0,0,0,0,124,0,0,0,16,124,16,124,16,0,0,0,0,0,0,0,0,0,0,0,150, 150,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,150, 150,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,150, 150,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,150, 150,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,150, 150,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,150, 150,150,150,150,150,150,150,150,150,150,150,150,150,150,150,150,150,150,150,150,150,150,150,150,150,150,150,150,150,150,150,150) Method New() width = 32 height = 16 pixelWidth = width * TILE_SIZE pixelHeight = height * TILE_SIZE map = TileArray(width, height) For Local x:Int = 0 To width - 1 For Local y:Int = 0 To height - 1 map[x][y] = New Tile((level1 [ x + y * width ] )) Next Next playerX = 50 playerY = 200 End Method Draw:Void(canvas:Canvas) For Local x:Int = 0 To width - 1 For Local y:Int= 0 To height - 1 If map[x][y].frame > 0 canvas.Color = New Color(map[x][y].red, map[x][y].green, map[x][y].blue) canvas.DrawRect(Int(x * TILE_SIZE), Int(y * TILE_SIZE), TILE_SIZE, TILE_SIZE) End Next Next End Method CheckCollision:Int(startX:Float, startY:Float, endX:Float, endY:Float) Local x1:Int = startX Local y1:Int = startY Local x2:Int = endX Local y2:Int = endY Local deltax:Int = Abs(x2 - x1) Local deltay:Int = Abs(y2 - y1) Local numpixels:Int, d:Int, dinc1:Int, dinc2:Int, xinc1:Int, xinc2:Int, yinc1:Int, yinc2:Int, x:Int, y:Int, i:Int Local xx:Int, cx:Int Local yy:Int, cy:Int Local tile:Int If deltax >= deltay numpixels = deltax + 1 d = (2 * deltay) - deltax dinc1 = deltay Shl 1 dinc2 = (deltay - deltax) Shl 1 xinc1 = 1 xinc2 = 1 yinc1 = 0 yinc2 = 1 Else numpixels = deltay + 1 d = (2 * deltax) - deltay dinc1 = deltax Shl 1 dinc2 = (deltax - deltay) Shl 1 xinc1 = 0 xinc2 = 1 yinc1 = 1 yinc2 = 1 End If x1 > x2 xinc1 = -xinc1 xinc2 = -xinc2 End If y1 > y2 yinc1 = -yinc1 yinc2 = -yinc2 End x = x1 y = y1 For i = 1 To numpixels tile = GetCollisionTile(x, y) ' exit when we have a collision If tile <> 0 Then cx = x cy = y Exit End If d < 0 d = d + dinc1 x = x + xinc1 y = y + yinc1 Else d = d + dinc2 x = x + xinc2 y = y + yinc2 End Next Return tile End Method GetCollisionTile:Int(x:Float, y:Float) If x < 0 Or x >= pixelWidth Or y < 0 Or y >= pixelHeight Then Return 0 Local xx:Int = (Floor(x / TILE_SIZE)) Local yy:Int = (Floor(y / TILE_SIZE)) Return map[xx][yy].frame End End Class Tile Field frame:Int Field red:Int, green:Int, blue:Int Method New(frame:Int=0) Self.frame = frame red = 255 - frame green = 255 - frame blue = 255 - frame End End Function TileArray:Tile[][](xSize:Int, ySize:Int) Local map:= New Tile[xSize][] For Local x:Int=0 Until xSize map[x]=New Tile[ySize] Next Return map End Function Main() New AppInstance New RaycastWindow App.Run() End

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166 167 168 169 170 171 172 173 174 175 176 177 178 179 180 181 182 183 184 185 186 187 188 189 190 191 192 193 194 195 196 197 198 199 200 201 202 203 204 205 206 207 208 209 210 211 212 213 214 215 216 217 218 219 220 221 222 223 224 225 226 227 228 229 230 231 232 233 234 235 236 237 238 239 240 241 242 243 244 245 246 247 248 249 250 251 252 253 254 255 256 257 258

Namespace myapp   #Import "<std>" #Import "<mojo>"   Using std.. Using mojo..   Const VIRTUAL_SIZE := New Vec2i(512, 256)   Class RaycastWindow Extends Window Field player:Player Field level:Level Method New() Super.New("Raycast", 640, 480, WindowFlags.Resizable) Layout = "letterbox" level = New Level() player = New Player(level) End   Method OnRender(canvas:Canvas) Override App.RequestRender() level.Draw(canvas) player.Draw(canvas) player.Update() End Method OnKeyEvent(event:KeyEvent) Override If event.Type = EventType.KeyDown And event.Key = Key.Enter And event.Modifiers & Modifier.Alt Fullscreen = Not Fullscreen Endif End Method OnMeasure:Vec2i() Override Return VIRTUAL_SIZE End End   Class Player Field x:Float, y:Float Field dx:Float, dy:Float Field speedX:Float, speedY:Float Field width:Int, height:Int Field level:Level Method New(level:Level) Self.x = level.playerX Self.y = level.playerY Self.level = level speedX = 4 speedY = 5 width = 16 height = 16 End Method Draw:Void(canvas:Canvas) canvas.Color = New Color(0, 255, 0) canvas.DrawRect(x - width / 2, y - height / 2, width, height) canvas.Color = New Color(255, 255, 255) End Method Update:Void() Local tempX:Float Local tempY:Float If Keyboard.KeyDown(Key.W) tempY = y - speedY If level.CheckCollision(x, y - height / 2, x, tempY) = 0 y = tempY End Elseif Keyboard.KeyDown(Key.S) tempY = y + speedY If level.CheckCollision(x, y + height / 2, x, tempY) = 0 y = tempY End End If Keyboard.KeyDown(Key.D) tempX = x + speedX If level.CheckCollision(x + width / 2, y, tempX, y) = 0 x = tempX End Elseif Keyboard.KeyDown(Key.A) tempX = x - speedX If level.CheckCollision(x - width / 2, y, tempX, y) = 0 x = tempX End End End End   Class Level Const TILE_SIZE:Int = 16 Field map:Tile[][] Field width:Int, height:Int Field playerX:Int, playerY:Int Field pixelWidth:Int = 0 Field pixelHeight:Int = 0 ' 32 across Global level1:=New Int[]( 150,150,150,150,150,150,150,150,150,150,150,150,150,150,150,150,150,150,150,150,150,150,150,150,150,150,150,150,150,150,150,150, 150,0,0,0,0,0,0,0,0,0,0,0,0,0,0,124,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,150, 150,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,150, 150,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,124,0,0,0,0,0,0,0,0,0,0,0,0,0,0,150, 150,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,150, 150,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,124,0,0,0,0,0,0,0,0,0,0,0,0,0,150, 150,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,150, 150,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,150, 150,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,150, 150,0,0,0,0,0,0,0,0,0,0,124,0,0,0,16,124,16,124,16,0,0,0,0,0,0,0,0,0,0,0,150, 150,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,150, 150,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,150, 150,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,150, 150,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,150, 150,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,150, 150,150,150,150,150,150,150,150,150,150,150,150,150,150,150,150,150,150,150,150,150,150,150,150,150,150,150,150,150,150,150,150) Method New() width = 32 height = 16 pixelWidth = width * TILE_SIZE pixelHeight = height * TILE_SIZE map = TileArray(width, height) For Local x:Int = 0 To width - 1 For Local y:Int = 0 To height - 1 map[x][y] = New Tile((level1 [ x + y * width ] )) Next Next playerX = 50 playerY = 200 End Method Draw:Void(canvas:Canvas) For Local x:Int = 0 To width - 1 For Local y:Int= 0 To height - 1 If map[x][y].frame > 0 canvas.Color = New Color(map[x][y].red, map[x][y].green, map[x][y].blue) canvas.DrawRect(Int(x * TILE_SIZE), Int(y * TILE_SIZE), TILE_SIZE, TILE_SIZE) End Next Next End Method CheckCollision:Int(startX:Float, startY:Float, endX:Float, endY:Float) Local x1:Int = startX Local y1:Int = startY Local x2:Int = endX Local y2:Int = endY   Local deltax:Int = Abs(x2 - x1) Local deltay:Int = Abs(y2 - y1) Local numpixels:Int, d:Int, dinc1:Int, dinc2:Int, xinc1:Int, xinc2:Int, yinc1:Int, yinc2:Int, x:Int, y:Int, i:Int Local xx:Int, cx:Int Local yy:Int, cy:Int Local tile:Int If deltax >= deltay numpixels = deltax + 1 d = (2 * deltay) - deltax dinc1 = deltay Shl 1 dinc2 = (deltay - deltax) Shl 1 xinc1 = 1 xinc2 = 1 yinc1 = 0 yinc2 = 1 Else numpixels = deltay + 1 d = (2 * deltax) - deltay dinc1 = deltax Shl 1 dinc2 = (deltax - deltay) Shl 1 xinc1 = 0 xinc2 = 1 yinc1 = 1 yinc2 = 1 End If x1 > x2 xinc1 = -xinc1 xinc2 = -xinc2 End If y1 > y2 yinc1 = -yinc1 yinc2 = -yinc2 End x = x1 y = y1   For i = 1 To numpixels tile = GetCollisionTile(x, y)   ' exit when we have a collision If tile <> 0 Then cx = x cy = y Exit End If d < 0 d = d + dinc1 x = x + xinc1 y = y + yinc1 Else d = d + dinc2 x = x + xinc2 y = y + yinc2 End Next Return tile End Method GetCollisionTile:Int(x:Float, y:Float) If x < 0 Or x >= pixelWidth Or y < 0 Or y >= pixelHeight Then Return 0 Local xx:Int = (Floor(x / TILE_SIZE)) Local yy:Int = (Floor(y / TILE_SIZE)) Return map[xx][yy].frame End End   Class Tile Field frame:Int Field red:Int, green:Int, blue:Int Method New(frame:Int=0) Self.frame = frame red = 255 - frame green = 255 - frame blue = 255 - frame End End   Function TileArray:Tile[][](xSize:Int, ySize:Int) Local map:= New Tile[xSize][] For Local x:Int=0 Until xSize    map[x]=New Tile[ySize] Next Return map End   Function Main() New AppInstance New RaycastWindow App.Run() End

[abakoboParticipant]

you can do it with box2d too.
box2d is not in the form of a module now but it works fine.. the module should be there soonish.
just download the box2d fork and build these to see it working:

https://github.com/abakobo/Box2D/blob/mx2/bananas/03-b2djson/e3-raycast_by_fixture.monkey2
https://github.com/abakobo/Box2D/blob/mx2/bananas/03-b2djson/e5-raycast_by_callback.monkey2

Edit: you are looking for a non imort solution so therevils’ code should be better!

[Author]

Posts