mirror of
https://github.com/ZDoom/qzdoom.git
synced 2024-12-01 16:41:09 +00:00
bf31d66d31
- The old algorithm is something I threw together that produced decent, but not spectacular results since it had a tendency to waste space by forcing everything onto "shelves". The new packer is the Skyline-MinWaste-WasteMap-BestFirstFit algorithm described by Jukka Jylanki in his paper *A Thousand Ways to Pack the Bin - A Practical Approach to Two-Dimensional Rectangle Bin Packing*, which can currently be read at http://clb.demon.fi/files/RectangleBinPack.pdf This is minus the optimization to rotate rectangles to make better fits. |
||
---|---|---|
.. | ||
afxres.h | ||
boing1.ico | ||
boing2.ico | ||
boing3.ico | ||
boing4.ico | ||
boing5.ico | ||
boing6.ico | ||
boing7.ico | ||
boing8.ico | ||
critsec.h | ||
deadguy.bmp | ||
eaxedit.cpp | ||
fb_d3d9.cpp | ||
fb_d3d9_wipe.cpp | ||
fb_ddraw.cpp | ||
hardware.cpp | ||
hardware.h | ||
helperthread.cpp | ||
helperthread.h | ||
i_cd.cpp | ||
i_crash.cpp | ||
i_dijoy.cpp | ||
i_input.cpp | ||
i_input.h | ||
i_keyboard.cpp | ||
i_main.cpp | ||
i_mouse.cpp | ||
i_movie.cpp | ||
i_rawps2.cpp | ||
i_system.cpp | ||
i_system.h | ||
i_xinput.cpp | ||
icon1.ico | ||
rawinput.h | ||
resource.h | ||
st_start.cpp | ||
win32iface.h | ||
win32video.cpp | ||
winres.h | ||
zdoom.exe.manifest | ||
zdoom.rc | ||
zdoom.RES |