openmw/components/detournavigator/offmeshconnection.hpp

#ifndef OPENMW_COMPONENTS_DETOURNAVIGATOR_OFFMESHCONNECTION_H
#define OPENMW_COMPONENTS_DETOURNAVIGATOR_OFFMESHCONNECTION_H

#include "areatype.hpp"

#include <osg/Vec3f>

#include <vector>
#include <tuple>

namespace DetourNavigator
{
    struct OffMeshConnection
    {
        osg::Vec3f mStart;
        osg::Vec3f mEnd;
        AreaType mAreaType;
    };

    inline bool operator<(const OffMeshConnection& lhs, const OffMeshConnection& rhs)
    {
        return std::tie(lhs.mStart, lhs.mEnd, lhs.mAreaType) < std::tie(rhs.mStart, rhs.mEnd, rhs.mAreaType);
    }
}

#endif
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			`#ifndef OPENMW_COMPONENTS_DETOURNAVIGATOR_OFFMESHCONNECTION_H`
			`#define OPENMW_COMPONENTS_DETOURNAVIGATOR_OFFMESHCONNECTION_H`

Add pathgrid to navmesh as off mesh connection 5 years ago			`#include "areatype.hpp"`

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			`#include <osg/Vec3f>`

Do not use off mesh connections as a part of navmesh cache key To reduce cache size and make it more flexible. Adding off mesh connections to the navmesh is the last step of navmesh generation and it's very fast comparing to other steps (microseconds vs milliseconds). Having less cache size makes get and set operations almost 2x times faster that also have an order of microseconds. So in total there is no performance impact. 4 years ago			`#include <vector>`
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			`#include <tuple>`

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			`namespace DetourNavigator`
			`{`
			`struct OffMeshConnection`
			`{`
			`osg::Vec3f mStart;`
			`osg::Vec3f mEnd;`
Add pathgrid to navmesh as off mesh connection 5 years ago			`AreaType mAreaType;`
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			`};`
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
			`inline bool operator<(const OffMeshConnection& lhs, const OffMeshConnection& rhs)`
			`{`
			`return std::tie(lhs.mStart, lhs.mEnd, lhs.mAreaType) < std::tie(rhs.mStart, rhs.mEnd, rhs.mAreaType);`
			`}`
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			`}`

			`#endif`