| commit | 86d586d2fcf78618174037ca02c8c3331fc23011 | |
| author | ketmar <ketmar@ketmar.no-ip.org> | |
| Fri, 18 Aug 2023 10:32:00 +0000 (18 10:32 +0000) | ||
| committer | ketmar <ketmar@ketmar.no-ip.org> | |
| Fri, 18 Aug 2023 10:32:00 +0000 (18 10:32 +0000) | ||
| tree | aa26e738879b2172beeb9838dda9d58b34199cb3 | treesnapshot (tar.gz zip) |
| parent | aa476b2d6eae753c9543e80834db88d74221f041 | commitdiff |
corpseslide: rewrote sliding code (hull creation and such)
use Andrew's Monotone Chain algo for convex hull creation: it is smaller
than Gift Wrapping, and has no problems with duplicate/collinear points.
also, clip resulting hull instead of each subsector. this is much faster
too. and don't bother checking mobj origin: "stability checker" will do
it for us anyway.
TODO: got rid of origin checks completely. to check for slopes, loop over
all touched sectors, find the proper region, and check its floor.
FossilOrigin-Name: e6e91e15d013b3f5ecbde866ce032ef48481f0a1e4d5ebc443fc71238c730cc1
use Andrew's Monotone Chain algo for convex hull creation: it is smaller
than Gift Wrapping, and has no problems with duplicate/collinear points.
also, clip resulting hull instead of each subsector. this is much faster
too. and don't bother checking mobj origin: "stability checker" will do
it for us anyway.
TODO: got rid of origin checks completely. to check for slopes, loop over
all touched sectors, find the proper region, and check its floor.
FossilOrigin-Name: e6e91e15d013b3f5ecbde866ce032ef48481f0a1e4d5ebc443fc71238c730cc1
| source/automap.cpp | diffblobblamehistory | |
| source/psim/p_entity.cpp | diffblobblamehistory |