1846
73%

Ran 28 Aug 2020 04:47AM UTC

Jobs 1

Files 111

Run time 6s

Badge

Embed ▾

pending completion

Build # 1846

Build Type

push

travis-ci

Committed by

web-flow

Commit Message

Performance optimization for supportConvex (#488)

* Performance optimization for supportConvex

The original implementation of supportConvex did a linear search across
all vertices. This makes the Convex mesh smarter to make the search for
the support vertex cheaper.

 - It builds an adjacency graph on all vertices upon construction.
 - It introduces the method findExtremeVertex Method which does a walk
   along the edges of the mesh to find the extreme vertex.
   - This is faster for large meshes but slower for small meshes.
   - Empirical data suggests around 32 vertices to be a good cut off.
   - This uses vertex count to determine which algorithm to use.
 - It also introduces initial validation of the mesh -- that validation
   absolutely necessary for the edge walking to provide a correct answer.
 - Several aspects of the implementation have been tested and tweaked
   for performance. See:
   - use of vector<int8_t> in Convex::findExtremeVertex
   - cache-friendly implementation of adjacency graph Convex::neighbors_.

Run Details

285 of 393 relevant lines covered (72.52%)

664185.93 hits per line

Jobs

ID	Job ID	Ran	Files	Coverage
1	1846.1 (BUILD_TYPE=Debug COVERALLS=ON)	28 Aug 2020 04:47AM UTC	0	72.52	Travis Job 1846.1

Source Files on build 1846

Detailed source file information is not available for this build.

flexible-collision-library / fcl / 1846
73%

README BADGES
x

Markdown

Textile

RDoc

HTML

Rst

Jobs

Source Files on build 1846

flexible-collision-library / fcl / 1846 73%

README BADGES x

Markdown

Textile

RDoc

HTML

Rst

Jobs

Source Files on build 1846

flexible-collision-library / fcl / 1846
73%

README BADGES
x