Estimation of minimum volume of bounding box for geometrical metrology

Chelishchev Petr, Sørby Knut
<span title="">2020</span> <i title="EDP Sciences"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/xzn3lmgirjekrnusss4f24uax4" style="color: black;">International Journal of Metrology and Quality Engineering</a> </i> &nbsp;
This paper presents algorithms for estimating the minimum volume bounding box based on a three-dimensional point set measured by a coordinate measuring machine. A new algorithm, which calculates the minimum volume with high accuracy and reduced number of computations, is developed. The algorithm is based on the convex hull operation and established theories about a minimum bounding box circumscribing a convex polyhedron. The new algorithm includes a pre-processing operation that removes convex
more &raquo; ... olyhedron faces located near the edges of the measured object. As showed in the paper, the solution of the minimum bonding box is not based on faces located near the edges; therefore, we can save computation time by excluding them from the convex polyhedron data set. The algorithms have been demonstrated on physical objects measured by a coordinate measuring machine, and on theoretical 3D models. The results show that the algorithm can be used when high accuracy is required, for example in calibration of reference standards.
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1051/ijmqe/2020007">doi:10.1051/ijmqe/2020007</a> <a target="_blank" rel="external noopener" href="https://doaj.org/article/74d5a7cba7c947a38c11bfe417718290">doaj:74d5a7cba7c947a38c11bfe417718290</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/3z7nbffp7nfqdlctvmq5o32t7e">fatcat:3z7nbffp7nfqdlctvmq5o32t7e</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20201124185014/https://www.metrology-journal.org/articles/ijmqe/pdf/2020/01/ijmqe200007.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/0b/c4/0bc4284a337a9267bec05683a7546dbb1e6a35c9.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1051/ijmqe/2020007"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="unlock alternate icon" style="background-color: #fb971f;"></i> Publisher / doi.org </button> </a>