We dream a magic button for 3-D point cloud processing

[Joon]

The elapse time model of FindSurface for extracting an object cylinder has been determined experimentally on Mac Book Pro M1, 64GB RAM.

FindSurface is a real-time 3D object/geometry recognition, measurement, and extraction software library developed by CurvSurf.

CurvSurf/FindSurface
https://github.com/CurvSurf/FindSurface

Model of elapse time [msec] = 3 + 3.5 * A + 0.015 * B, with
A: number of inlier points [1000],
B: number of input points [1000].

Examples of elapse time calculation:
- Extraction of 1,000 inlier points cylinder from 10,000 input points
= 3 + 3.5 * 1 + 0.015 * 10 = 6.65 [msec] = 150 times/sec.

- Extraction of 1,000 inlier points cylinder from 100,000 input points
= 3 + 3.5 * 1 + 0.015 * 100 = 8.00 [msec] = 125 times/sec.

- Extraction of 10,000 inlier points cylinder from 100,000 input points
= 3 + 3.5 * 10 + 0.015 * 100 = 39.50 [msec] = 25 times/sec.

- Extraction of 10,000 inlier points cylinder from 1,000,000 input points
= 3 + 3.5 * 10 + 0.015 * 1,000 = 53 [msec] = 19 times/sec.

- Extraction of 100,000 inlier points cylinder from 10,000,000 input points
= 3 + 3.5 * 100 + 0.015 * 10,000 = 503 [msec] = 2 times/sec.

- Extraction of 1,000 inlier points cylinder from 10,000,000 input points
= 3 + 3.5 * 1 + 0.015 * 10,000 = 156.5 [msec] = 6.4 times/sec.

It’s fast!

[Joon]

Measurement chart of elapsed times in milliseconds, extracting an object cylinder with 1,000 inlier points from up to 65,536,000 input points.
Up to 256,000 input points, the elapsed time remains less than around 10 milliseconds. After them, the filtering out of input points dominates with 0.015 milliseconds per 1,000 input points.

2023-11-14-측정 - AnalysisGraph.png