library-mirrors/light_world.lua
1
0
Fork 0
mirror of https://github.com/tanema/light_world.lua.git synced 2024-12-24 20:24:19 +00:00
Code Issues Actions Packages Projects Releases Wiki Activity

big optimizations to the polygon shadow calculations

Browse Source
This commit is contained in:
Tim Anema 2014-12-13 23:15:39 -05:00
parent fac5d932f2
commit 41058d5d5b
1 changed files with 23 additions and 32 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

55
lib/body.lua
View File

@ -626,23 +626,13 @@ function body:drawShadow(light)
end end
end end
local function isEdgeFacingLight(x1, y1, x2, y2, light)
return vec2(-y2 + y1, x2 - x1):dot(vec2(x1 - light.x, y1 - light.y)) > 0
end
--using shadow point calculations from this article --using shadow point calculations from this article
--http://web.cs.wpi.edu/~matt/courses/cs563/talks/shadow/shadow.html --http://web.cs.wpi.edu/~matt/courses/cs563/talks/shadow/shadow.html
function body:drawPolyShadow(light) function body:drawPolyShadow(light)
local edgeFacingTo = {}
for k = 1, #self.data, 2 do
local indexOfNextVertex = (k + 2) % #self.data
local normal = vec2(-self.data[indexOfNextVertex+1] + self.data[k + 1], self.data[indexOfNextVertex] - self.data[k]):normalize()
local lightToPoint = vec2(self.data[k] - light.x, self.data[k + 1] - light.y):normalize()
local dotProduct = normal:dot(lightToPoint)
if dotProduct > 0 then
table.insert(edgeFacingTo, true)
else
table.insert(edgeFacingTo, false)
end
end
local curShadowGeometry = {} local curShadowGeometry = {}
local lxh = (light.x * self.zheight) local lxh = (light.x * self.zheight)
local lyh = (light.y * self.zheight) local lyh = (light.y * self.zheight)
@ -651,28 +641,29 @@ function body:drawPolyShadow(light)
height_diff = -0.001 height_diff = -0.001
end end
for k = 1, #edgeFacingTo do local facingLight = {}
local nextIndex = (k + 1) % #edgeFacingTo for i = 1, #self.data, 2 do
if nextIndex == 0 then nextIndex = #edgeFacingTo end local j, k = (i + 2) % #self.data, (i + 4) % #self.data
local x, y = self.data[nextIndex*2-1], self.data[nextIndex*2] facingLight[i] = facingLight[i] ~= nil and facingLight[i] or isEdgeFacingLight(self.data[i], self.data[i+1], self.data[j], self.data[j+1], light)
local xs, ys = (lxh - (x * light.z))/height_diff, (lyh - (y * light.z))/height_diff facingLight[j] = facingLight[j] ~= nil and facingLight[j] or isEdgeFacingLight(self.data[j], self.data[j+1], self.data[k], self.data[k+1], light)
if edgeFacingTo[k] and not edgeFacingTo[nextIndex] then if facingLight[i] and not facingLight[j] then
curShadowGeometry[#curShadowGeometry+1] = x curShadowGeometry[#curShadowGeometry+1] = self.data[j]
curShadowGeometry[#curShadowGeometry+1] = y curShadowGeometry[#curShadowGeometry+1] = self.data[j+1]
curShadowGeometry[#curShadowGeometry+1] = xs curShadowGeometry[#curShadowGeometry+1] = (lxh - (self.data[j] * light.z))/height_diff
curShadowGeometry[#curShadowGeometry+1] = ys curShadowGeometry[#curShadowGeometry+1] = (lyh - (self.data[j+1] * light.z))/height_diff
elseif not edgeFacingTo[k] and not edgeFacingTo[nextIndex] then elseif not facingLight[i] and not facingLight[j] then
curShadowGeometry[#curShadowGeometry+1] = xs curShadowGeometry[#curShadowGeometry+1] = (lxh - (self.data[j] * light.z))/height_diff
curShadowGeometry[#curShadowGeometry+1] = ys curShadowGeometry[#curShadowGeometry+1] = (lyh - (self.data[j+1] * light.z))/height_diff
elseif not edgeFacingTo[k] and edgeFacingTo[nextIndex] then elseif not facingLight[i] and facingLight[j] then
curShadowGeometry[#curShadowGeometry+1] = xs curShadowGeometry[#curShadowGeometry+1] = (lxh - (self.data[j] * light.z))/height_diff
curShadowGeometry[#curShadowGeometry+1] = ys curShadowGeometry[#curShadowGeometry+1] = (lyh - (self.data[j+1] * light.z))/height_diff
curShadowGeometry[#curShadowGeometry+1] = x curShadowGeometry[#curShadowGeometry+1] = self.data[j]
curShadowGeometry[#curShadowGeometry+1] = y curShadowGeometry[#curShadowGeometry+1] = self.data[j+1]
end end
end end
if #curShadowGeometry >= 6 then if #curShadowGeometry >= 6 then
love.graphics.polygon("fill", unpack(curShadowGeometry)) love.graphics.polygon("fill", unpack(curShadowGeometry))
end end