2019-02-03 19:54:02 +01:00
|
|
|
local World = Object:extend()
|
|
|
|
|
2019-02-03 20:23:53 +01:00
|
|
|
local bump3dpd = require 'libs.level-libs.bump-3dpd'
|
|
|
|
local bump2d = require 'libs.level-libs.bump'
|
|
|
|
local tsort = require 'libs.level-libs.tsort'
|
2019-02-03 19:54:02 +01:00
|
|
|
|
2019-02-03 20:10:35 +01:00
|
|
|
local actor = require "scenes.subgame.sonic-boost.actors"
|
2019-02-03 19:54:02 +01:00
|
|
|
|
|
|
|
local tilesize = 31
|
|
|
|
|
|
|
|
---------- WORLD FUNCTIONS ----------
|
|
|
|
|
|
|
|
function World:new(controller)
|
|
|
|
self.controller = controller
|
|
|
|
self.creationID = 1
|
|
|
|
|
|
|
|
self.entities = bump3dpd.newWorld()
|
|
|
|
self.chunks = {}
|
|
|
|
|
|
|
|
self:loadAssets()
|
|
|
|
|
|
|
|
self.worldloaded = false
|
|
|
|
end
|
|
|
|
|
|
|
|
function World:destroy()
|
|
|
|
self.chunks = {}
|
|
|
|
for i,v in ipairs(self.entities:getItems()) do
|
|
|
|
v:destroy( )
|
|
|
|
end
|
|
|
|
end
|
|
|
|
|
|
|
|
---------- ENTITIES MANAGEMENT FUNCTIONS ----------
|
|
|
|
|
|
|
|
function World:addEntitiesFromChunk(chunkpos)
|
|
|
|
local chunkdata, isTrue = self:getChunkData(chunkpos, 1)
|
|
|
|
local objectdata = chunkdata.objects
|
|
|
|
|
|
|
|
local chunkx = (chunkpos - 1) * (8*31)
|
|
|
|
print("trying to get objects from chunk at pos " .. chunkpos)
|
|
|
|
|
|
|
|
for i=1, 5 do
|
|
|
|
for j=1, 8 do
|
|
|
|
local y = (i-1)*20 + 10
|
|
|
|
local x = chunkx + (j-1)*31 + 16
|
|
|
|
|
|
|
|
local id = objectdata[i][j]
|
|
|
|
--print(chunkpos)
|
|
|
|
self:addEntityFromID(id, x, y)
|
|
|
|
end
|
|
|
|
end
|
|
|
|
end
|
|
|
|
|
|
|
|
function World:addRailsFromChunk(chunkpos)
|
|
|
|
local chunkdata, isTrue = self:getChunkData(chunkpos, 1)
|
|
|
|
local objectdata = chunkdata.grind
|
|
|
|
|
|
|
|
local chunkx = (chunkpos - 1) * (8*31)
|
|
|
|
print("trying to get rails from chunk at pos " .. chunkpos)
|
|
|
|
|
|
|
|
for i=1, 5 do
|
|
|
|
for j=1, 8 do
|
|
|
|
local y = (i-1)*20 + 10
|
|
|
|
local x = chunkx + (j-1)*31
|
|
|
|
|
|
|
|
local id = objectdata[i][j]
|
|
|
|
--print(chunkpos)
|
|
|
|
if id ~= 0 then
|
|
|
|
actor.Rail(self, x, y, 10, id)
|
|
|
|
end
|
|
|
|
end
|
|
|
|
end
|
|
|
|
end
|
|
|
|
|
|
|
|
function World:addEntityFromID(id, x, y)
|
|
|
|
if actor.Index[id] == nil then
|
|
|
|
if (id ~= 0) then
|
|
|
|
print("WARNING: Object " .. id .. " doesn't exist")
|
|
|
|
end
|
|
|
|
return false
|
|
|
|
end
|
|
|
|
|
|
|
|
actor.Index[id](self, x, y)
|
|
|
|
end
|
|
|
|
|
|
|
|
function World:register(entity)
|
|
|
|
self.entities:add(entity, entity.x, entity.y, entity.z, entity.w, entity.h, entity.d)
|
|
|
|
end
|
|
|
|
|
|
|
|
function World:remove(entity)
|
|
|
|
if entity.destroyed == false then
|
|
|
|
self.entities:remove(entity)
|
|
|
|
print("entity " .. entity.id .. " removed")
|
|
|
|
end
|
|
|
|
end
|
|
|
|
|
|
|
|
function World:move(entity, dx, dy, dz, filter)
|
|
|
|
local dx, dy, dz = dx, dy, dz
|
|
|
|
local newx, newy, newz
|
|
|
|
newx, newy, newz, cols, coll_number = self.entities:move(entity, dx, dy, dz, filter)
|
|
|
|
return newx, newy, newz, cols, coll_number
|
|
|
|
end
|
|
|
|
|
|
|
|
function World:updateEntity(entity, dx, dy, dz)
|
|
|
|
newx, newy, newz, cols, coll_number = self.entities:update(entity, dx, dy, dz)
|
|
|
|
end
|
|
|
|
|
|
|
|
---------- UPDATE FUNCTIONS ----------
|
|
|
|
|
|
|
|
function World:update(dt)
|
|
|
|
for _, item in ipairs(self.entities:getItems()) do
|
|
|
|
item:update(dt)
|
|
|
|
--self.world2D:update(item, item.x, item.y)
|
|
|
|
end
|
|
|
|
end
|
|
|
|
|
|
|
|
---------- DRAW FUNCTIONS ----------
|
|
|
|
|
|
|
|
|
|
|
|
function World:draw()
|
|
|
|
local chunksize = 8 * tilesize
|
|
|
|
local camstart = math.floor(math.max(0, (self.controller.camera.view.x - 212) / chunksize)) --
|
|
|
|
|
|
|
|
self:drawBorder(-10)
|
|
|
|
|
|
|
|
for i=0, 3 do
|
|
|
|
-- on fait commencer la boucle à 0 pour regarder celui *avant* la caméra,
|
|
|
|
-- pour éviter des soucis d'affichage.
|
|
|
|
local chunkid = camstart + i
|
|
|
|
self:drawChunk((chunkid - 1) * chunksize, 0, chunkid)
|
|
|
|
end
|
|
|
|
|
|
|
|
local itemsToDraw = self.entities:getItems()
|
|
|
|
|
|
|
|
for _, item in ipairs(itemsToDraw) do
|
|
|
|
item:drawShadow()
|
|
|
|
if self.controller.camera.turn < self.controller.missiondata.turns then
|
|
|
|
item:drawShadowEcho()
|
|
|
|
end
|
|
|
|
end
|
|
|
|
|
|
|
|
table.sort(itemsToDraw, sortItemsToDraw)
|
|
|
|
|
|
|
|
for _, item in ipairs(itemsToDraw) do
|
|
|
|
item:draw()
|
|
|
|
if self.controller.camera.turn < self.controller.missiondata.turns then
|
|
|
|
item:drawEcho()
|
|
|
|
end
|
|
|
|
--item:drawHitBox()
|
|
|
|
end
|
|
|
|
|
|
|
|
self:drawBorder(100)
|
|
|
|
end
|
|
|
|
|
|
|
|
function World:drawChunk(x, y, chunkid, turn)
|
|
|
|
local chunkdata, isTrue = self:getChunkData(chunkid, self.controller.camera.turn)
|
|
|
|
local terraindata = chunkdata.terrain
|
|
|
|
|
|
|
|
for i=1, 5 do
|
|
|
|
for j=1, 8 do
|
|
|
|
local tiley = (i-1)*20 - 4
|
|
|
|
local tilex = x + (j-1)*31 + (i-1)*10
|
|
|
|
local tileid = terraindata[i][j]
|
|
|
|
|
|
|
|
local variant = 1 + ((i + j) % 2)
|
|
|
|
if (isTrue == false) then
|
|
|
|
love.graphics.setColor(.75, .75, .75, 1)
|
|
|
|
end
|
|
|
|
self:drawTile(tilex, tiley, tileid, variant)
|
2019-02-04 08:50:54 +01:00
|
|
|
utils.graphics.resetColor()
|
2019-02-03 19:54:02 +01:00
|
|
|
end
|
|
|
|
end
|
|
|
|
end
|
|
|
|
|
|
|
|
|
|
|
|
function World:drawTile(x, y, type, variant)
|
|
|
|
if type == 0 then
|
|
|
|
love.graphics.draw(self.textures.tiles, self.quads.tiles[variant], x, y)
|
|
|
|
else
|
|
|
|
love.graphics.draw(self.textures.sptiles, self.quads.sptiles[type], x, y-2)
|
|
|
|
end
|
|
|
|
end
|
|
|
|
|
|
|
|
function World:drawBorder(y)
|
|
|
|
local x = math.floor((self.controller.camera.view.x - 212) / 80) * 80
|
|
|
|
|
|
|
|
for i=1, 7 do
|
|
|
|
love.graphics.draw(self.textures.borders, self.quads.borders, x + (i-1)*80, y, 0, 1, 1)
|
|
|
|
end
|
|
|
|
end
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
---------- LOADING FUNCTIONS ----------
|
|
|
|
|
|
|
|
function World:loadWorld()
|
|
|
|
self.chunks = {}
|
|
|
|
|
|
|
|
self:addChunk("basics", 00)
|
|
|
|
|
|
|
|
local layout = self.controller.layout
|
|
|
|
for i,v in ipairs(layout) do
|
|
|
|
--print("Decompressing group of parts " .. i .. " located in " .. v[1] .. " (containing " .. #v[2] .. " parts)")
|
|
|
|
|
|
|
|
-- self.controller.layout est un tableau composée d'une série de tableau,
|
|
|
|
-- chacuns en deux partie : le premier (v[1]) contient le nom du fichier
|
|
|
|
-- où se trouve des partie de niveau, et la seconde partie (v[2]) une liste
|
|
|
|
-- d'identifiant de partie de niveau à rajouter.
|
|
|
|
|
|
|
|
-- Ce format permet de simplifier l'écriture de layout, si on a besoin de
|
|
|
|
-- plusieur partie de niveau se trouvant dans le même fichier.
|
|
|
|
|
|
|
|
for j,w in ipairs(v[2]) do
|
|
|
|
-- On dit au gestionnaire de terrain d'ajouter la partie numéro j se trouvant
|
|
|
|
-- dans v[2]. Le nom du fichier contenant les parties sera toujours v[1]
|
|
|
|
self:addPart(v[1], w)
|
|
|
|
end
|
|
|
|
end
|
|
|
|
end
|
|
|
|
|
|
|
|
function World:addPart(filename, part)
|
|
|
|
local filename = filename or "self"
|
|
|
|
local partdata = {}
|
|
|
|
|
|
|
|
-- On recupère les données de chunks
|
|
|
|
|
|
|
|
if (filename == "self") or (filename == "") then
|
|
|
|
|
|
|
|
-- Si le nom est "self", cela veut dire que fichier est le même que celui ou
|
|
|
|
-- se trouve le layout, qui est forcément le fichier du niveau. Cela veut dire
|
|
|
|
-- qu'il faut utiliser les parties de niveau du niveau actuel, localisée dans
|
|
|
|
-- self.controller.parts
|
|
|
|
|
|
|
|
partdata = self.controller.parts
|
|
|
|
else
|
|
|
|
|
|
|
|
-- Si c'est un autre nom, on charge dans "partdata" la liste des partie de niveau
|
|
|
|
-- du fichier qu'on réfère.
|
|
|
|
|
2019-02-04 08:13:46 +01:00
|
|
|
local chunkfile = require("datas.subgame.sonic-boost.chunks." .. filename)
|
2019-02-03 19:54:02 +01:00
|
|
|
partdata = chunkfile.parts
|
|
|
|
end
|
|
|
|
|
|
|
|
-- On charge ensuite la partie de niveau voulue, qui correspond à l'identifiant
|
|
|
|
-- qu'on a envoyé dans cette fonction (part) dans la liste partdata.
|
|
|
|
|
|
|
|
local chunklist = partdata[part]
|
|
|
|
|
|
|
|
for i, v in ipairs(chunklist) do
|
|
|
|
-- chunklist fonctionne de la même manière que partlist :
|
|
|
|
-- chaque entrée dans la liste (v) contient deux partie.
|
|
|
|
-- v[1]: l'identifiant du fichier de chunk où se trouve le chunk voulu
|
|
|
|
-- v[2]: la liste de chunks voulu. chaque entrée dedans est un nombre,
|
|
|
|
-- correspondant à un chunk
|
|
|
|
|
|
|
|
--print("- Decompressing group of chunk " .. i .. " located in " .. v[1] .. " (containing " .. #v[2] .. " chunk)")
|
|
|
|
|
|
|
|
for j, w in ipairs(v[2]) do
|
|
|
|
local chunkfile = v[1]
|
|
|
|
if (chunkfile == "") or (chunkfile == "self") then
|
|
|
|
-- si le fichier de chunk est "self", on lui indique que le chunk se trouve
|
|
|
|
-- dans le même fichier que le fichier de partie.
|
|
|
|
chunkfile = filename
|
|
|
|
end
|
|
|
|
self:addChunk(chunkfile, w)
|
|
|
|
end
|
|
|
|
end
|
|
|
|
end
|
|
|
|
|
|
|
|
|
|
|
|
function World:addChunk(filename, chunk)
|
|
|
|
if filename == "self" then filename = "basic" end
|
|
|
|
--print("--- Adding chunk id " .. chunk .. " located in " .. filename)
|
|
|
|
|
2019-02-04 08:13:46 +01:00
|
|
|
local chunkfile = require("datas.subgame.sonic-boost.chunks." .. filename)
|
2019-02-03 19:54:02 +01:00
|
|
|
chunkdata = chunkfile.chunks
|
|
|
|
|
|
|
|
local chunkpos = #self.chunks
|
|
|
|
|
|
|
|
table.insert(self.chunks, chunkdata[chunk])
|
|
|
|
self:addEntitiesFromChunk(chunkpos)
|
|
|
|
self:addRailsFromChunk(chunkpos)
|
|
|
|
self:updateSize()
|
|
|
|
end
|
|
|
|
|
|
|
|
---------- ASSETS LOADING FUNCTIONS ----------
|
|
|
|
|
|
|
|
function World:loadAssets()
|
|
|
|
self.textures = {}
|
2019-02-04 07:47:42 +01:00
|
|
|
local folder = "assets/backgrounds/sideview/"
|
|
|
|
self.textures.tiles = love.graphics.newImage(folder .. "normaltile.png")
|
|
|
|
self.textures.sptiles = love.graphics.newImage(folder .. "specialtile.png")
|
|
|
|
self.textures.borders = love.graphics.newImage(folder .. "borders.png")
|
2019-02-03 19:54:02 +01:00
|
|
|
|
2019-02-04 07:47:42 +01:00
|
|
|
self.textures.rail = love.graphics.newImage(folder .. "rails/basic.png")
|
2019-02-03 19:54:02 +01:00
|
|
|
|
|
|
|
self.quads = {}
|
|
|
|
self.quads.tiles = {}
|
|
|
|
self.quads.sptiles = {}
|
|
|
|
self.quads.rails = {}
|
|
|
|
|
|
|
|
local tileline = self.controller.datas.tiles or 0
|
|
|
|
local borderline = self.controller.datas.borders or 0
|
|
|
|
|
|
|
|
|
|
|
|
local w, h = self.textures.tiles:getDimensions()
|
|
|
|
self.quads.tiles[1] = love.graphics.newQuad( 0, tileline*24, 40, 24, w, h)
|
|
|
|
self.quads.tiles[2] = love.graphics.newQuad(40, tileline*24, 40, 24, w, h)
|
|
|
|
|
|
|
|
local w, h = self.textures.sptiles:getDimensions()
|
|
|
|
local h2 = math.floor(h / 26)
|
|
|
|
for i=1, h2 do
|
|
|
|
self.quads.sptiles[i] = love.graphics.newQuad(0, (i-1)*26, 40, 26, w, h)
|
|
|
|
end
|
|
|
|
|
|
|
|
local w, h = self.textures.borders:getDimensions()
|
|
|
|
self.quads.borders = love.graphics.newQuad(0, borderline*10, 80, 10, w, h)
|
|
|
|
|
|
|
|
local w, h = self.textures.rail:getDimensions()
|
|
|
|
for i=1, 3 do
|
|
|
|
self.quads.rails[i] = love.graphics.newQuad((i-1)*31, 0, 31, 8, w, h)
|
|
|
|
end
|
|
|
|
end
|
|
|
|
|
|
|
|
---------- DATA FUNCTIONS ----------
|
|
|
|
|
|
|
|
function World:getChunkData(chunkid, turn)
|
|
|
|
local turn = turn or 1
|
|
|
|
local currentTurn, maxTurn = turn, self.controller.missiondata.turns
|
|
|
|
|
|
|
|
if chunkid <= 0 then
|
|
|
|
if currentTurn <= 1 then
|
|
|
|
return self:getFakeChunk()
|
|
|
|
else
|
|
|
|
chunkid = (chunkid - 1)
|
2019-12-28 10:10:51 +01:00
|
|
|
chunkid = chunkid % #self.chunks
|
2019-02-03 19:54:02 +01:00
|
|
|
return self.chunks[chunkid + 1], true
|
|
|
|
end
|
|
|
|
elseif chunkid > #self.chunks then
|
|
|
|
if currentTurn >= maxTurn then
|
|
|
|
return self:getFakeChunk()
|
|
|
|
else
|
|
|
|
chunkid = (chunkid - 1)
|
2019-12-28 10:10:51 +01:00
|
|
|
chunkid = chunkid % #self.chunks
|
2019-02-03 19:54:02 +01:00
|
|
|
return self.chunks[chunkid + 1], true
|
|
|
|
end
|
|
|
|
else
|
|
|
|
return self.chunks[chunkid], true
|
|
|
|
end
|
|
|
|
|
|
|
|
end
|
|
|
|
|
|
|
|
function World:getFakeChunk()
|
|
|
|
local fakedata = {}
|
|
|
|
local emptyline = {00, 00, 00, 00, 00, 00, 00, 00}
|
|
|
|
fakedata.objects = {emptyline, emptyline, emptyline, emptyline, emptyline}
|
|
|
|
fakedata.terrain = {emptyline, emptyline, emptyline, emptyline, emptyline}
|
|
|
|
fakedata.grind = {emptyline, emptyline, emptyline, emptyline, emptyline}
|
|
|
|
|
|
|
|
return fakedata, false
|
|
|
|
end
|
|
|
|
|
|
|
|
function World:getTerrainAtPoint(x, y, turn)
|
|
|
|
local chunkid = self:getChunkAtPoint(x, y)
|
|
|
|
local chunkdata, isTrue = self:getChunkData(chunkid, turn)
|
|
|
|
|
|
|
|
local i = math.floor(y / 20) + 1
|
|
|
|
local j = math.floor((x % (8*31)) / 31) + 1
|
|
|
|
|
|
|
|
local terrain = chunkdata.terrain[i][j]
|
|
|
|
|
|
|
|
--print(terrain)
|
|
|
|
return terrain
|
|
|
|
end
|
|
|
|
|
|
|
|
function World:getGrindAtPoint(x, y, turn)
|
|
|
|
local chunkid = self:getChunkAtPoint(x, y)
|
|
|
|
local chunkdata, isTrue = self:getChunkData(chunkid, turn)
|
|
|
|
|
|
|
|
local i = math.floor(y / 20) + 1
|
|
|
|
local j = math.floor((x % (8*31)) / 31) + 1
|
|
|
|
|
|
|
|
local grind = chunkdata.grind[i][j]
|
|
|
|
|
|
|
|
--print(terrain)
|
|
|
|
return grind > 0
|
|
|
|
end
|
|
|
|
|
|
|
|
function World:getChunkAtPoint(x, y)
|
|
|
|
return math.floor(x / (8*31)) + 1
|
|
|
|
end
|
|
|
|
|
|
|
|
|
|
|
|
---------- USEFULL FUNCTIONS ----------
|
|
|
|
|
|
|
|
function World:updateSize()
|
|
|
|
self.size = #self.chunks * 8
|
|
|
|
self.width = self.size * 31
|
|
|
|
end
|
|
|
|
|
|
|
|
function World:getZSortedItems()
|
|
|
|
local bump2d = require 'libs.bump'
|
|
|
|
local tsort = require 'libs.tsort'
|
|
|
|
local world2d = bump2d.newWorld()
|
|
|
|
|
|
|
|
local world = self.entities
|
|
|
|
|
|
|
|
for _, item in ipairs(world:getItems()) do
|
|
|
|
if item.invisible ~= true and item.destroyed ~= true then
|
|
|
|
local x,y,z,w,h,d = world:getCube(item)
|
|
|
|
if world2d:hasItem(item) then
|
|
|
|
world2d:update(item, x, y + z)
|
|
|
|
else
|
|
|
|
world2d:add(item, x, y + z, w, h + d)
|
|
|
|
end
|
|
|
|
end
|
|
|
|
end
|
|
|
|
|
|
|
|
local graph = tsort.new()
|
|
|
|
local noOverlap = {}
|
|
|
|
|
|
|
|
-- Iterate through all visible items, and calculate ordering of all pairs
|
|
|
|
-- of overlapping items.
|
|
|
|
-- TODO: Each pair is calculated twice currently. Maybe this is slow?
|
|
|
|
for _, itemA in ipairs(world2d:getItems()) do repeat
|
|
|
|
local x, y, w, h = world2d:getRect(itemA)
|
|
|
|
local otherItemsFilter = function(other) return other ~= itemA end
|
|
|
|
local overlapping, len = world2d:queryRect(x, y, w, h, otherItemsFilter)
|
|
|
|
|
|
|
|
if len == 0 then
|
|
|
|
table.insert(noOverlap, itemA)
|
|
|
|
|
|
|
|
break
|
|
|
|
end
|
|
|
|
|
|
|
|
local _, aY, aZ, _, aH, aD = world:getCube(itemA)
|
|
|
|
aDepth = itemA.depth
|
|
|
|
aID = itemA.id
|
|
|
|
aType = itemA.type
|
|
|
|
|
|
|
|
--print("testing overlap with itemA " .. aID .. " (" .. aType .. ")")
|
|
|
|
|
|
|
|
|
|
|
|
for _, itemB in ipairs(overlapping) do
|
|
|
|
local _, bY, bZ, _, bH, bD = world:getCube(itemB)
|
|
|
|
bDepth = itemB.depth
|
|
|
|
bID = itemB.id
|
|
|
|
bType = itemB.type
|
|
|
|
|
|
|
|
--print("itemB " .. aID .. " overlap with item " .. bID .. " (" .. bType .. ")")
|
|
|
|
|
|
|
|
if aZ + aD <= bZ then
|
|
|
|
-- item A is completely above item B
|
|
|
|
graph:add(itemB, itemA)
|
|
|
|
--print("itemA is completely above itemB")
|
|
|
|
elseif bZ + bD <= aZ then
|
|
|
|
-- item B is completely above item A
|
|
|
|
graph:add(itemA, itemB)
|
|
|
|
--print("itemB is completely above itemA")
|
|
|
|
elseif aY + aH <= bY then
|
|
|
|
-- item A is completely behind item B
|
|
|
|
graph:add(itemA, itemB)
|
|
|
|
--print("itemA is completely behind itemB")
|
|
|
|
elseif bY + bH <= aY then
|
|
|
|
-- item B is completely behind item A
|
|
|
|
graph:add(itemB, itemA)
|
|
|
|
--print("itemB is completely behind itemA")
|
|
|
|
elseif aY + aZ + aH + aD == bY + bZ + bH + bD then
|
|
|
|
-- item A's forward-most point is the same than item B's forward-most point
|
|
|
|
--print("itemA's forward-most point is the same than itemB's forward-most point")
|
|
|
|
if aDepth > bDepth then
|
|
|
|
graph:add(itemB, itemA)
|
|
|
|
elseif aDepth < bDepth then
|
|
|
|
graph:add(itemA, itemB)
|
|
|
|
else
|
|
|
|
if aID > bID then
|
|
|
|
graph:add(itemA, itemB)
|
|
|
|
elseif aID < bID then
|
|
|
|
graph:add(itemB, itemA)
|
|
|
|
else
|
|
|
|
err("two object can't have the same ID")
|
|
|
|
end
|
|
|
|
end
|
|
|
|
elseif aY + aZ + aH + aD >= bY + bZ + bH + bD then
|
|
|
|
-- item A's forward-most point is in front of item B's forward-most point
|
|
|
|
graph:add(itemB, itemA)
|
|
|
|
--print("itemA's forward-most point is in front of itemB's forward-most point")
|
|
|
|
else
|
|
|
|
-- item B's forward-most point is in front of item A's forward-most point
|
|
|
|
graph:add(itemA, itemB)
|
|
|
|
--print("itemB's forward-most point is in front of itemA's forward-most point")
|
|
|
|
end
|
|
|
|
end
|
|
|
|
until true end
|
|
|
|
|
|
|
|
local sorted, err = graph:sort()
|
|
|
|
if err then
|
|
|
|
error(err)
|
|
|
|
end
|
|
|
|
for _, item in ipairs(noOverlap) do
|
|
|
|
table.insert(sorted, item)
|
|
|
|
end
|
|
|
|
|
|
|
|
return sorted
|
|
|
|
|
|
|
|
end
|
|
|
|
|
|
|
|
function sortItemsToDraw(a, b)
|
|
|
|
return a.y < b.y
|
|
|
|
end
|
|
|
|
|
|
|
|
return World
|