Research on a collision detection method for large-scale tubular structures driven by dimensionality reduction

Efficient collision detection is of great significance for the design and analysis of large-scale complex tubular structures. However, traditional methods rely on 3D surface calculations or bounding boxes, which suffer from problems such as high computational costs, poor accuracy, and difficulties in balancing efficiency and accuracy. These issues are likely to cause design delays and safety risks. To address this, this paper constructs a centerline-parameterized collision detection dimensionality reduction method. Its core logic is derived from the “simplifying complexity” concept of “using numbers to govern shapes”, disassembling the three-dimensional geometric information of tubular components into two-dimensional center-line topologies and scalar radius parameters, thus achieving the separation of geometric forms and calculation rules. The proposed centerline-parameterized collision detection dimensionality reduction method is based on the parametric representation of tubular geometric features. Through the “center-line radius” parameterized strategy, it transforms 3D collision detection into 2D geometric distance calculations. It integrates a hierarchical Bounding Volume Hierarchy (BVH) acceleration structure to achieve coarse-grained filtering, and combines parameter-domain classification and systematic analysis to complete precise verification, solving the bottlenecks of traditional methods in high-dimensional calculations and iterative convergence. Experimental results in rebar collision scenarios show that the detection accuracy of this algorithm reaches 100 %, and its efficiency is an order of magnitude higher than that of traditional methods such as Open Cascade(OCC). It is applicable to mature tasks in fields such as construction and railways. Furthermore, in the future, consideration can be given to integrating the centerline-parameterized collision detection method—while retaining its main steps and core ideas—with AI models such as Transformer and NIF to achieve efficient collision detection in complex scenarios across multiple domains.

Authors

Publication Details

Journal
Results in Engineering
Published
2025-11-08
DOI
https://doi.org/10.1016/j.rineng.2025.108112
Primary Topic
Robotic Path Planning Algorithms
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Research on a collision detection method for large-scale tubular structures driven by dimensionality reduction

Wang Yao, Ying Zhou, Fei Han, Shen Wang et al.
Results in Engineering
Robotic Path Planning Algorithms
article

Research on a collision detection method for large-scale tubular structures driven by dimensionality reduction

Wang Yao, Ying Zhou, Fei Han, Shen Wang, Wenming Jiang, A. N. Zhu, Li Jun Jiang, Qi Wang
article en

Abstract

Efficient collision detection is of great significance for the design and analysis of large-scale complex tubular structures. However, traditional methods rely on 3D surface calculations or bounding boxes, which suffer from problems such as high computational costs, poor accuracy, and difficulties in balancing efficiency and accuracy. These issues are likely to cause design delays and safety risks. To address this, this paper constructs a centerline-parameterized collision detection dimensionality reduction method. Its core logic is derived from the “simplifying complexity” concept of “using numbers to govern shapes”, disassembling the three-dimensional geometric information of tubular components into two-dimensional center-line topologies and scalar radius parameters, thus achieving the separation of geometric forms and calculation rules. The proposed centerline-parameterized collision detection dimensionality reduction method is based on the parametric representation of tubular geometric features. Through the “center-line radius” parameterized strategy, it transforms 3D collision detection into 2D geometric distance calculations. It integrates a hierarchical Bounding Volume Hierarchy (BVH) acceleration structure to achieve coarse-grained filtering, and combines parameter-domain classification and systematic analysis to complete precise verification, solving the bottlenecks of traditional methods in high-dimensional calculations and iterative convergence. Experimental results in rebar collision scenarios show that the detection accuracy of this algorithm reaches 100 %, and its efficiency is an order of magnitude higher than that of traditional methods such as Open Cascade(OCC). It is applicable to mature tasks in fields such as construction and railways. Furthermore, in the future, consideration can be given to integrating the centerline-parameterized collision detection method—while retaining its main steps and core ideas—with AI models such as Transformer and NIF to achieve efficient collision detection in complex scenarios across multiple domains.

Results in EngineeringVol. 28
Openalex Percentile: Top 66%
Robotic Path Planning Algorithms
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.