Solving the problem of finding a point equidistant from objects in 3D space

Aleksandr Zelensky; Andrey Gribkov; Yuriy Ilyukhin; Evgeny Semenishchev; Tagir Abdullin; Salavat Urunov; Marina Zhdanova

doi:10.1117/12.3039152

20 November 2024 Solving the problem of finding a point equidistant from objects in 3D space

Aleksandr Zelensky, Andrey Gribkov, Yuriy Ilyukhin, Evgeny Semenishchev, Tagir Abdullin, Salavat Urunov, Marina Zhdanova

Author Affiliations +

Proceedings Volume 13241, Optical Metrology and Inspection for Industrial Applications XI; 1324128 (2024) https://doi.org/10.1117/12.3039152
Event: SPIE/COS Photonics Asia, 2024, Nantong, Jiangsu, China

Conference Poster

Abstract

This article proposes a problem statement and its solution for finding a point equidistant from objects in three-dimensional space. The article considers an approach to determining the possible trajectory of a given object in an assumed threedimensional space R³, in which there are static 3D objects that impede the movement of the given object. A computer vision system is used for spatial positioning. To determine the point of displacement of the object's trajectory in space, a solution to the problem of searching for optimal trajectories on planes that do not intersect or touch the boundaries is proposed. The article discusses an algorithm for solving this problem and provides examples of determining optimal trajectories in a curved surface using the method of multicriterial interpolation of curves, with a given discretization step. The generation of a data set for a curved surface (point cloud) is described. Examples of searching for the hovering point of an object in the absence of its contact with external boundaries are given. An example of searching for an equidistant point in space with simple-shaped objects is given on a test data set, and recommendations are given for their use in robotic systems.

(2024) Published by SPIE. Downloading of the abstract is permitted for personal use only.

Citation Download Citation

Aleksandr Zelensky, Andrey Gribkov, Yuriy Ilyukhin, Evgeny Semenishchev, Tagir Abdullin, Salavat Urunov, and Marina Zhdanova "Solving the problem of finding a point equidistant from objects in 3D space", Proc. SPIE 13241, Optical Metrology and Inspection for Industrial Applications XI, 1324128 (20 November 2024); https://doi.org/10.1117/12.3039152

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available