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

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.

Authors

Institutions

Publication Details

Published
2024-10-11
DOI
https://doi.org/10.1117/12.3039152
Primary Topic
Image Processing and 3D Reconstruction
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

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

Salavat Urunov, Yu. V. Ilyukhin, Marina Zhdanova, Andrey A. Gribkov et al.
Image Processing and 3D Reconstruction
article

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

Salavat Urunov, Yu. V. Ilyukhin, Marina Zhdanova, Andrey A. Gribkov, Evgeny A. Semenishchev, Tagir Abdullin, Aleksandr Zelensky
article en

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.

Lomonosov Moscow State University (RU), Moscow State Technological University (RU), Don State Technical University (RU), Research and Production Complex Technological Centre (RU)
Openalex Percentile: Top 83%
Image Processing and 3D Reconstruction
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Solving the problem of finding a point equidistant from objects in 3D space — Salavat Urunov, Yu. V. Ilyukhin, et al. · (2024) | TGRS Research Map | TGRS