382 Commits (8e3576022a327c68c053f1869ff44997262aedd6)

Author	SHA1	Message	Date
elsid	f169f8e6f0	Wait until navmesh is generated for interior cells ... Add special loading progress bar. It should be fast enough to not keep loading screen for noticably long but will provide better pathfinding for actors inside interior cells.	4 years ago
elsid	865ef56a09	Replace include by RecastMesh forward declaration ... To reduce dependency between navigator interface and implementation.	4 years ago
elsid	ec87b3f8f7	Remove redundant ChunkyTriMesh ... This AABB tree required when need to filter out input mesh that has not influence navmesh tile output. This filtering is already done before. Each recast mesh corresponds to a single navmesh tile and has appropriate bounds.	4 years ago
elsid	bce06df254	Add missing array header	4 years ago
elsid	22aebcea74	Remove useless rcMarkWalkableTriangles call ... It fills areas.data with walkable triangles but right after it's overwritten and rcClearUnwalkableTriangles is called instead that fills areas.data with unwalkable triangles.	4 years ago
jvoisin	d4d111a709	Don't use std::move on const	4 years ago
Roman Siromakha	68ddde84fe	Merge pull request #3074 from akortunov/warnfix ... Declare separate constructors with const reference and rvalue arguments for OscillatingRecastMeshObject	4 years ago
psi29a	16bb3919d1	Merge branch 'navmesh_cache_simplification' into 'master' ... Simplify navmesh cache See merge request OpenMW/openmw!691	4 years ago
Andrei Kortunov	0bc0cfce5f	Declare separate constructors with const reference and rvalue arguments for OscillatingRecastMeshObject	4 years ago
elsid	3e67f5ffa5	Detect and ignore updates for oscillating objects ... To avoid triggering NavMesh update when RecastMesh change should not change NavMesh. Based on the following assumption: Given a set of transformations and a bounding shape for all these tranformations, a new object transformation that does not change this bounding shape also should not change navmesh if for all of this object transformations resulting navmesh tiles are equivalent The idea is to report back to RecastMeshManager all changes of NavMesh if there are any assiciated with RecastMesh version. So we know the last time when RecastMesh change resulted into the NavMesh change. When later report shows that there was no NavMesh change for a new RecastMesh version we can assume that any object transformation within the same bounding box should not change NavMesh.	4 years ago
elsid	64fb700ae9	Remove unnecessary relation between updateCompoundObject and RecastMeshObject	4 years ago
elsid	629cedb6d0	Do not track last build revision in RecastMeshManger ... mLastBuildRevision == mRevision with current use cases does not happen. But even if this will happen when another use case will be added it does not save much computation. The most expensive operation is not adding objects to the MeshBuilder but to optimize resulting navmesh that will happen anyway in MeshBuilder::create call.	4 years ago
elsid	62f32f4543	Do not replace equivalent navmesh tiles	4 years ago
elsid	ab8d1c02d4	Set idle priority for navmesh generation thread ... Support Linux, Windows, FreeBSD.	4 years ago
elsid	0c6d72b2d1	Consider first set element as first acquired	4 years ago
elsid	f2ebad5115	Return cached element when set existing	4 years ago
elsid	05d6f6ac25	Use single map for navmesh cache	4 years ago
elsid	b9a40bc5fc	Add NavMeshTilesCache benchmarks	4 years ago
elsid	39c0ce9ddf	Build limited path for far destinations ... When distance between start and end point is greater than max radius of area possibly covered by navmesh there is no way to find path via navmesh. Also if distance is greater than cell size navmesh might not exists withing mentioned area because cell is not loaded therefore navmesh is not generated. So minumum of these values is used to limit max path distance. Assuming that path actually exists it's possible to build path to the edge of a circle. When actor reaches initial edge path is built further. However it will not be optimal.	4 years ago
Evil Eye	eb07818f13	Ignore agents without bounding boxes	4 years ago
psi29a	937549c99e	Merge branch 'fix_still_actors' into 'master' ... Make actor flee from a combat when cannot reach a target (#5851) See merge request OpenMW/openmw!601	4 years ago
elsid	bc67669a97	Comment unused argument	4 years ago
elsid	4983684fda	Fix implicit int to float conversion warning	4 years ago
elsid	bb0c478954	Add missing include and use std malloc and free	4 years ago
elsid	3a9b1ce63a	Use camel case for local constant	4 years ago
elsid	a7fe6c7ba1	Move duplicated usage patter of dtNavMeshQuery::findNearestPoly into a separate function	4 years ago
elsid	d3ab6c972f	Avoid set unused position from dtNavMeshQuery::findNearestPoly result	4 years ago
elsid	8dba61f7ae	Use navmesh raycast to find reachable position around target	4 years ago
elsid	68fe6b9114	Use only item size to check whether item fits cache ... Item size has to be counted anyway and there is no reason to check only navmesh data first.	4 years ago
elsid	3a2cea5271	Use raw recast mesh data and off mesh connections for navmesh key ... Serialization into a vector of chars produces inconsistent results that leads to reduced cache hit rate. Using a structured object is a more clear solution and allows to remove serialization and nontrivial key compare logic with more straigt forward structured object comparison.	4 years ago
elsid	ad1f8c1e84	Sort water and off mesh connections for recast mesh ... Inconsisten order of these objects in navmesh cache key leads to cache misses due to key inequality.	4 years ago
elsid	489107c5ee	Count navmesh cache key once in item size ... Key is stored only in NavMeshTilesCache::Item, TileMap uses KeyView with a pointer to a vector.	4 years ago
elsid	88ca4a1db6	Count navmesh cache hit rate	4 years ago
elsid	d2d8a7a940	Fix passing null to memcpy ... /home/elsid/dev/openmw/components/detournavigator/navmeshtilescache.cpp:36:24: runtime error: null pointer passed as argument 2, which is declared to never be null #0 0x55e37ba4cda5 in makeNavMeshKey /home/elsid/dev/openmw/components/detournavigator/navmeshtilescache.cpp:36 #1 0x55e37ba4cda5 in DetourNavigator::NavMeshTilesCache::set(osg::Vec3f const&, osg::Vec2i const&, DetourNavigator::RecastMesh const&, std::vector<DetourNavigator::OffMeshConnection, std::allocator<DetourNavigator::OffMeshConnection> > const&, DetourNavigator::NavMeshData&&) /home/elsid/dev/openmw/components/detournavigator/navmeshtilescache.cpp:81 #2 0x55e37fe3c861 in DetourNavigator::updateNavMesh(osg::Vec3f const&, DetourNavigator::RecastMesh const*, osg::Vec2i const&, osg::Vec2i const&, std::vector<DetourNavigator::OffMeshConnection, std::allocator<DetourNavigator::OffMeshConnection> > const&, DetourNavigator::Settings const&, std::shared_ptr<Misc::ScopeGuarded<DetourNavigator::NavMeshCacheItem> > const&, DetourNavigator::NavMeshTilesCache&) /home/elsid/dev/openmw/components/detournavigator/makenavmesh.cpp:582 #3 0x55e37fb796ce in DetourNavigator::AsyncNavMeshUpdater::processJob(DetourNavigator::AsyncNavMeshUpdater::Job const&) /home/elsid/dev/openmw/components/detournavigator/asyncnavmeshupdater.cpp:178 #4 0x55e37fb9a125 in DetourNavigator::AsyncNavMeshUpdater::process() /home/elsid/dev/openmw/components/detournavigator/asyncnavmeshupdater.cpp:144 #5 0x7f013f585c23 in execute_native_thread_routine /build/gcc/src/gcc/libstdc++-v3/src/c++11/thread.cc:80 #6 0x7f013f8c63e8 in start_thread (/usr/lib/libpthread.so.0+0x93e8) #7 0x7f013e91d292 in __GI___clone (/usr/lib/libc.so.6+0x100292)	4 years ago
Andrei Kortunov	8084a336b5	Replace zeroes and nulls by nullptrs	4 years ago
elsid	9b11b8a27b	Fix boundary check	4 years ago
Bret Curtis	0e0c091e15	add more optionals and casserts for windows	4 years ago
Bret Curtis	4a54d375cc	add cassert for windows	4 years ago
Bret Curtis	f6bead88a9	purge boost/optional.hpp headers	4 years ago
Bret Curtis	62b0781f7d	use std::optional instead of boost::optional	4 years ago
Bret Curtis	5a824d0333	components/compiler cleanup; also cleaned up related cascading warnings; fixed up final/override issues	4 years ago
Assumeru	72549651e0	Rework container resolution (#3006) ... * Rework container resolution * add optional argument to getCount * remove now-redundant changes * undo worldimp changes * move save-fixing code to InventoryState * replace Rng instances with Seeds	4 years ago
psi29a	9a912486f9	Merge branch 'deprecated-exception' into 'master' ... Use C++11 exception specification See merge request OpenMW/openmw!343	4 years ago
fredzio	460e69e92a	Get rid of warning: dynamic exception specifications are deprecated	4 years ago
elsid	7591d45008	Use memcpy to create navmesh key ... Implementation with memcpy is ~13 times faster.	4 years ago
elsid	f637dc38bd	Add cached flag to update navmesh status	4 years ago
elsid	eb140ed15f	Write unknown status numeric value	4 years ago
elsid	7d73e73cad	Consider tile as not removed when it is not found	4 years ago
psi29a	0dc7715c35	Merge branch 'object_paging_retry' into 'master' ... Object Paging See merge request OpenMW/openmw!209	5 years ago
elsid	00197e1cd9	Optimize recast mesh size by vertex deduplication	5 years ago
elsid	b095ca6c86	Use actor speed to define area cost for pathfinding	5 years ago
elsid	439588d10e	Remove unused mOffMeshConnectionIds	5 years ago
bzzt lost a hitlab login	c1ebd9474b	stop navmesh updates when ai off ... Signed-off-by: Bret Curtis <psi29a@gmail.com>	5 years ago
elsid	c4cd3b2c4f	Add pathgrid to navmesh as off mesh connection	5 years ago
elsid	14d0ca4cd3	Cast float to btScalar	5 years ago
elsid	b150d681a9	Update same navmesh tile with limited frequency	5 years ago
elsid	10daadefbe	Add missing include	5 years ago
Bret Curtis	b7f7aabd8b	Merge pull request #2806 from elsid/detournavigator_tests ... Add detournavigator test for multiple worker threads	5 years ago
elsid	899a6b5aa3	Workaround for GCC 5 bug ... https://gcc.gnu.org/bugzilla/show_bug.cgi?id=61636	5 years ago
elsid	bd1ef4dd6d	Add detournavigator test for multiple worker threads	5 years ago
Alexei Dobrohotov	d42cb4f16d	Merge pull request #2805 from elsid/detournavigator_update_callback ... Use callback to handle changed tiles	5 years ago
elsid	df6e85b619	Use callback to handle changed tiles ... Instead of collecting changed tiles into a temporary vector.	5 years ago
elsid	7502db1570	Add number of thread jobs to update jobs stats	5 years ago
elsid	208a50340d	Specialize DetourNavigator::ObjectId ctor for pointers ... To fix msvc error: components\detournavigator\objectid.hpp(14,13): error C2440: 'reinterpret_cast': cannot convert from 'const T' to 'size_t' with [ T=unsigned long ]	5 years ago
Andrei Kortunov	2e7712a390	Fix C5204 warnings by adding default virtual destructors	5 years ago
elsid	5168f2059f	Compare revisions by equality to support overflow	5 years ago
elsid	7ae7cb181d	Support recast mesh rendering	5 years ago
elsid	349040ffb2	Use status codes to handle navigator errors instead of exceptions ... For find path use case.	5 years ago
elsid	f7caeefddb	Fallback to straight path when navmesh and pathgrind are not available	5 years ago
elsid	1e106013a0	Use navmesh to find wander destination outside pathgrid for ground based actors ... Use dtNavMeshQuery::findRandomPointAroundCircle from recastnavigation	5 years ago
Andrei Kortunov	3704acf857	Unify streams usage to support non-ASCII paths (bug #5239)	5 years ago
Andrei Kortunov	cd81f81fb6	Initialize variables to avoid GCC warnings	5 years ago
elsid	7ec5a20c64	Filter recast mesh triangles by global bounding box ... Except heightfields to reduce slow down.	5 years ago
elsid	7729e396b2	Fix exceptions logging	5 years ago
Andrei Kortunov	6832a2fa9a	Remove BOM from CPP files (allows to build OpenMW with LCC on Elbrus)	6 years ago
elsid	c683dc8565	Lock navmesh tile by thread while processing ... To avoid duplicated work on a same tile by different threads. If tile is locked by another thread, then post job into this thread queue.	6 years ago
Andrei Kortunov	14b756a692	Use a generic logging system for RecastNavigation	6 years ago
Bret Curtis	45221418bd	Merge pull request #2260 from elsid/fix_clean_unused_navmeshes ... Fix clean unused navmeshes	6 years ago
elsid	4624f31788	Report navigator stats	6 years ago
elsid	8adc83f6e2	Fix clean unused navmeshes ... weak_ptr doesn't have constructor for shared_ptr&& type, so ptr wasn't moved, just copied.	6 years ago
elsid	dd0b45ede6	Do not pass nullptr to std::memcmp	6 years ago
Bret Curtis	cb1a5f3679	Merge pull request #2245 from elsid/navigator_refactor ... Refactor navigator related code	6 years ago
Bret Curtis	7b793b8809	Merge pull request #2244 from elsid/navmesh_cache_item_refactor ... Make NavMeshCacheItem consistent	6 years ago
elsid	68948bc847	Avoid key allocation to find tile in cache	6 years ago
elsid	849f2078c1	Swap outside critical section	6 years ago
elsid	8d2af94b75	Use default objects for NavigatorStub methods result	6 years ago
elsid	ece111d05a	Check for jobs using predicate	6 years ago
elsid	c05fc9e054	Add missing cleanup	6 years ago
elsid	ce9aebcba1	Clear all changed tiles after post	6 years ago
elsid	9d61c49478	Store key by reference in tiles map	6 years ago
elsid	614d5243c3	Make NavMeshCacheItem consistent ... Move all logic related to this type into its methods.	6 years ago
elsid	f6a1d3cecf	Store weak pointers to navmesh in jobs queue ... To avoid useless processing for removed navmeshes.	6 years ago
elsid	ccc709a316	Store guarded navmesh cache item in shared_ptr ... Remove useless SharedGuarded type.	6 years ago
elsid	0479ebf5ae	Remove unused actors and navmeshes on update ... When there is only one actor (player) on a scene and it moving to other cell first it will be removed from navigator then added. Remove cause navmesh removing for its half extents. After it is added navmesh for same half extents is created and added. While this all happens there are still jobs for old navmesh are processing. Old navmesh still exists because it is stored by shared pointer. So jobs take tiles from cache and place them into old navmesh. After that other jobs take same tiles from cache (half extents and coordinates are equal) and place them into other navmesh. dtNavMesh changes tile data on add and remove. Adding tile to two dtNavMesh corrupts tile in both nameshes.	6 years ago
Bret Curtis	c20e69ef24	Merge pull request #2227 from elsid/fix_twitchy_massive_creatures ... Fix twitchy movement for massive creatures (bug #4907)	6 years ago
elsid	b9f21ec81a	Use custom steps size to make smooth path depending on half extents	6 years ago
elsid	f2e47d640d	Add option to limit max number of navmesh tiles	6 years ago
elsid	ff47df4f2c	Repost navmesh update jobs when failed because of out of memory ... DT_OUT_OF_MEMORY error is returned when limit of tiles is reached.	6 years ago
elsid	82e2739bae	Notify workers when only at least one job is posted	6 years ago
elsid	b9b8ed177c	Store priority values as named fields	6 years ago
elsid	0c16fef285	Add navmesh update status builder	6 years ago
elsid	14c9190f49	Move tile replacement into separate function	6 years ago
elsid	b6243e7d1f	Fix name styleguide	6 years ago
elsid	27d7452267	Update scaled objects in navigator	6 years ago
Bret Curtis	14c93b3df0	Revert "Merge pull request #2204 from elsid/fix_navigator_update" ... This reverts commit 26fb0e7a0f, reversing changes made to 42b2391303.	6 years ago
elsid	133d7447f3	Update scaled objects in navigator	6 years ago
Grigory Latyshev	3872d7476b	Move makeOsgVec3f() to settingsutils.hpp ... Remove all other makeOsgVec3f() implementations	6 years ago
Andrei Kortunov	3032b177a1	Remove redundant includes	6 years ago
elsid	73734fc04d	Fix update navmesh for not changed objects ... When update method is called for not changed object befor this change all object tiles were considered as not object tiles and were removed. Also this marked those tiles as changed. This lead to alternation between remove and add each tile update method was called. Problem was detected by using Animated Containers mod.	6 years ago
Bret Curtis	09262e0336	Merge pull request #2170 from elsid/disable_navigator_option ... Add option to disable DetourNavigator component (feature #4833)	6 years ago
elsid	da6df818ff	Fix update navmesh ... Every updated object should produce a set of changed tiles where it is placed. Before this change only current object tiles were updated. If object was moved to another set of tiles then navmesh were not changed in new tiles. TileCachedRecastMeshManager::updateObject should add all new tiles if object was moved and remove all no more used tiles. Both new and old tiles should be marked as changed. Also add tests to show desired result for add, update, remove.	6 years ago
elsid	9626b6ec42	Add option to disable DetourNavigator component to find paths	6 years ago
elsid	34c594f01e	Add default initializators for settings fields	6 years ago
elsid	16675fd254	Return empty path when navmesh is not found for agent	6 years ago
elsid	1d3668cd22	Add Navigator interface	6 years ago
elsid	d63881e054	Make Navigator::findPath independent from class fields	6 years ago
elsid	a0ed981a7c	Fix operator ++ for OutputTransformIterator	6 years ago
elsid	c68e64a2a7	Make navigator from settings manager setting in separate function	6 years ago
elsid	da431135fa	Use pointer to check is NavMeshTilesCache::Value initialized	6 years ago
elsid	aab7f2e8b9	Don't check for equality in move assignment ... Assume it is undefined behavior to move-assing value to itself.	6 years ago
Andrei Kortunov	4ee15ddcb9	Fix many Coverity Scan warnings	6 years ago
Bret Curtis	9ae077c033	use c++11 std::align from <memory> (#2026) ... * use c++11 std::align from <memory> * for Ubuntu, use gcc5 instead of 4.8 * use travis to set gcc to 5 eval and sudo * use eval in .travis.yml * use gcc-8 * replace precise with trusty llvm toolchain, because we have been using trusty for awhile now * push things to matrix, so we can support multiple releases if we want * we should not be allowing for failures, we are ready to start trusting clang and its analyzer * scan-build was pushed to another package * use gcc-8 still but wrap in scan-build * travis.yml cleanup, have output of scripts go to stdout, make search for substring a regex use double [] fix missing , use bash to use regex black spaces matter * set human readable names for our various builds, split out our static analysis between openmw and openmw-cs * test if not set, then set otherwise ignore * use quotes * do not eval it, set it in travis env * no more && * what does clang7 have to say? * use sourceline for now * use clang-7 instead of clang-7.0 * yes, llvm-toolchain-trusty-7 not llvm-toolchain-trusty-7.0 * for static analysis, openmw is compiled and checked on its own while openmw-cs is build with all the rest. this might change in the future. and actually do it the other way around	6 years ago
Bret Curtis	a8d944e756	Merge pull request #2023 from elsid/navmesh_cache_limit ... Navmesh cache limit	6 years ago
elsid	6e78fbb538	Double key size for item cache size	6 years ago
elsid	696bb9adc8	Add missing decrease for free navmesh data size	6 years ago
elsid	d2c2bdadb5	Add align implementation	6 years ago
elsid	b477775e16	Use callback to iterate over chunks	6 years ago
elsid	db5638bf6d	Add global recast allocator to allocate temp buffers on stack	6 years ago
Andrei Kortunov	a387c6b910	Fix MSVC2015 C4503 warning	6 years ago
Bret Curtis	261bbded00	Merge pull request #2016 from elsid/navmesh_update_change_type ... Use new change type for update object	6 years ago
elsid	41319eb2bf	Use new change type for update object ... To perform jobs for updated animated objects and doors with lowest priority.	6 years ago
elsid	b77684a135	Add TODOs	6 years ago
elsid	2ba026e2b2	Limit navmesh cache size by data size + key size	6 years ago
AnyOldName3	0208cb8616	Merge pull request #2001 from AnyOldName3/enable-osg-logging ... Allow OSG objects to be sent to the debug log.	6 years ago
AnyOldName3	4489f23005	Remove recastnavigation conflicts	6 years ago
Andrei Kortunov	a615076c61	Add default return value	6 years ago
elsid	50b6ae3e10	Fix calculation for shape local AABB	6 years ago
elsid	af2f4e8424	Allow to use zero cache size	6 years ago
elsid	abc51a8a17	Add settings option to set max number of polygons per navmesh tile	6 years ago
elsid	03d4ce5e49	Log find path exception with level verbose, add more info to message	6 years ago
elsid	dc2eb2e16b	Do not write to global log async navmesh updater exceptions	6 years ago
elsid	e57504ae7c	Lower log level	6 years ago
elsid	0f6a64ad54	Split makeNavMeshTileData	6 years ago
elsid	fb655cb04f	Remove macroses to check recastnavigation functions result	6 years ago
elsid	ed73d130f9	Cache navmesh tiles ... Use LRU modification to hold currently used items. Use RecastMesh binary data for item key. Store original pointer of btCollisionShape in user pointer to make available it as an identifier within all duplicates. Use pointer to heights data array for btHeightfieldTerrainShape.	6 years ago
elsid	69b5834c64	Add doc for Navigator	6 years ago
elsid	ae7285e960	Use ScopeGuarded instead of raw mutex	6 years ago
elsid	cf4066751c	Add classes to encapsulate value guarded by mutex	6 years ago
elsid	1a27489904	Add special type for object id	6 years ago
elsid	7c80bb9411	Support multiple threads for async nav mesh updater	6 years ago
elsid	ff478aba6d	Use actor half extent for interior cells	6 years ago
elsid	346e9e3141	Add off mesh connections for doors without teleport	6 years ago
elsid	d02beae5a8	Find path for actors according to their abilities to swim and walk	6 years ago
elsid	c95cea414c	Support water for NavMesh	6 years ago
elsid	72f211ef28	Add enums for area type and flags	6 years ago
elsid	fa23b590a4	Add unwalkable areas to NavMesh	6 years ago
elsid	c771986c56	Prioritise NavMesh jobs first to remove and last to add ... When player move fast enough, tiles update for specific area square couldn't catch player move. Tiles to be removed are left in the queue with lower priority then tiles to be added which are nearest to player. This can lead to overflow for amount of tiles. So we try to do remove first. But we detect change type approximately using mixed change type, because even if we do it precise, change type could change while job is in queue.	6 years ago
elsid	b33a291a67	Log thread id	6 years ago
elsid	e24d4d7052	Explicitly use RC_NULL_AREA constant to mark unwalkable areas	6 years ago
elsid	c3298d13a6	Add log sinks (stdout and file)	6 years ago
elsid	84949bedb1	Remove and add tile in single critical section	6 years ago
elsid	144e1a063b	Support animated objects	6 years ago
elsid	4aba0fa85f	Limit number of NavMesh tiles to add by distance from player tile	6 years ago
elsid	d2fd9abd51	Split RecastMesh into tiles	6 years ago
elsid	dbb1d99bff	Add NavMeshItem generation to fix update NavMesh for render	6 years ago
elsid	f268ec5d34	Measure total time for NavMesh build from first pop	6 years ago
elsid	c26773bd29	Log update NavMesh status	6 years ago
elsid	937e8e1803	Allow to create empty RecastMesh	6 years ago
elsid	dd5f4498f6	Increment NavMesh revision on remove or add tile	6 years ago
elsid	ed3a255f65	Do not use NavMesh to find changed tiles	6 years ago
elsid	d1e71f9322	Support btBoxShape for RecastMesh	6 years ago
elsid	70a369f70e	Add command to enable NavMesh render ... togglenavmesh or tnm	6 years ago
elsid	1caa18bb4f	Use one recast mesh for all jobs	6 years ago
elsid	794cfc4aa3	Write detournavigator log to file	6 years ago
elsid	dd5e6a61a3	Support btCompoundShape for RecastMesh	6 years ago
elsid	373adc6ec4	Option to enable/disable file names revisions	6 years ago
elsid	f8909218ee	Store recast mesh bounds	6 years ago
elsid	d1d034a1ec	Update NavMesh one by one tile in order from nearest to player	6 years ago
elsid	41caca24ee	Options to enable/disable write recast mesh and nav mesh into file	6 years ago
elsid	6d233ae868	Option in settings to enable/disable detour navigator debug log	6 years ago
elsid	430ba9d7a5	Build NavMesh tile data only for changed tiles	6 years ago
elsid	fafba8ea0c	Use recastnavigation to find path	6 years ago