Skip to content

Commit 6053b22

Browse files
committed
docs: prettify performance table
1 parent 280d740 commit 6053b22

File tree

1 file changed

+13
-30
lines changed

1 file changed

+13
-30
lines changed

README.md

Lines changed: 13 additions & 30 deletions
Original file line numberDiff line numberDiff line change
@@ -1,43 +1,26 @@
11
This is an example implementation of the *closest point on mesh* algorithm. Given any 3D point and any mesh, it should find the closest point on the mesh to the given point in a maximum given radius. A GUI comes with it to demonstrate the results and performance. Automated tests are available in the program. They test the low level methods of the algorithm.
22

3+
:noteboo: [Documentation](https://oktomus.com/cpp-closest-point-on-mesh)
4+
35
# Demo
46

57
# Performance
68

7-
Here are some performance results of my implementation. Tests were made with an AMD Ryzen 5 3600 3.59Ghz. The implemntation only use one core.
9+
Tests were made with an AMD Ryzen 5 3600 @ 3.59Ghz. The implemntation only use one core.
810
In the following tests, all vertices were normalized in the range [-1, 1].
911

1012
The obj files I have used are available in [common-3d-test-models](https://github.com/alecjacobson/common-3d-test-models).
1113

12-
teapot.obj
13-
Vertex count : ~19k
14-
Triangle count : ~6k
15-
Average process time (any radius) : <1ms
16-
Precompute time : 1ms
17-
18-
stanford-bunny.obj
19-
Vertex count : ~209k
20-
Triangle count : ~70k
21-
Average process time (any radius) : ~2ms
22-
Precompute time : 23ms
23-
24-
fandisk.obj
25-
Vertex count : ~39k
26-
Triangle count : ~13k
27-
Average process time (any radius) : ~2ms
28-
Precompute time : 2ms
29-
30-
armadillo.obj
31-
Vertex count : ~300k
32-
Triangle count : ~100k
33-
Average process time (any radius) : ~5ms
34-
Precompute time : 36ms
35-
36-
xyzrgb_dragon.obj
37-
Vertex count : ~750k
38-
Triangle count : ~250k
39-
Average process time (any radius) : ~5ms
40-
Precompute time : 77ms
14+
- Pre-process time: KDTree generation of the mesh point cloud
15+
- Compute time: finding the closest point on the mesh of a given point
16+
17+
| OBJ | Vertex count | Triangles count | Pre-process time | Compute time |
18+
|----|-----|-----|----|----|
19+
|teapot.obj|~19k|~6k|1ms|<1ms
20+
|fandisk.obj|~39k|~13k|2ms|~2ms
21+
|stanford-bunny.obj|~209k|~70k|23ms|~2ms
22+
|armadillo.obj|~300k|~100k|36ms|~5ms
23+
|xyzrgb_dragon.obj|~750k|~250k|77ms|~5ms to ~10ms
4124

4225
# Limitations
4326

0 commit comments

Comments
 (0)