A Non-Gradient and Non-Iterative Method for Mapping 3D Mesh Objects Based on a Summation of Dependent Random Values-Reference-Cited by-同舟云学术

A Non-Gradient and Non-Iterative Method for Mapping 3D Mesh Objects Based on a Summation of Dependent Random Values

Published:2024-06-06 Issue:6 Volume:17 Page:248
ISSN:1999-4893
Container-title:Algorithms
language:en
Short-container-title:Algorithms

Author:

Volkau Ihar¹^ORCID,Krasovskii Sergei¹^ORCID,Mujeeb Abdul¹,Balinsky Helen²

Affiliation:

1. HP–NTU Digital Manufacturing Corporate Lab, Nanyang Technological University, Singapore 637460, Singapore

2. Workforce Solutions, HP Inc., Bristol BS1 6NP, UK

Abstract

The manuscript presents a novel non-gradient and non-iterative method for mapping two 3D objects by matching extrema. This innovative approach utilizes the amplification of extrema through the summation of dependent random values, accompanied by a comprehensive explanation of the statistical background. The method further incorporates structural patterns based on spherical harmonic functions to calculate the rotation matrix, enabling the juxtaposition of the objects. Without utilizing gradients and iterations to improve the solution step by step, the proposed method generates a limited number of candidates, and the mapping (if it exists) is necessarily among the candidates. For instance, this method holds potential for object analysis and identification in additive manufacturing for 3D printing and protein matching.

Funder

RIE2020 Industry Alignment Fund—Industry Collaboration Projects (IAF-ICP) Funding Initiative

HP Inc.

Publisher

MDPI AG

Link

https://www.mdpi.com/1999-4893/17/6/248/pdf

Reference83 articles.

1. Bustos, B., Keim, D., Saupe, D., Schreck, T., and Vranic, D. (2004, January 9). An experimental comparison of feature-based 3D retrieval methods. Proceedings of the 2nd International Symposium on 3D Data Processing, Visualization and Transmission, 2004, Thessaloniki, Greece.

2. A survey of content based 3D shape retrieval methods;Tangelder;Multimed. Tools Appl.,2004

3. A Method for Registration of 3-D Shapes;Besl;IEEE Trans. Pattern Anal. Mach. Intell.,1992

4. Fast and robust iterative closest point;Zhang;IEEE Trans. Pattern Anal. Mach. Intell.,2022

5. Osada, R., Funkhouser, T., Chazelle, B., and Dobkin, D. (2001, January 7–11). Matching 3D models with shape distributions. Proceedings of the Proceedings International Conference on Shape Modeling and Applications, Genova, Italy.