arrow
Return

Linear Regression Based Self-intersection Detection Algorithm of Bezier Surfaces

delete2026-01-01
delete0
PRE
AI
C
Cao, Kexin
W
Wang, Aizeng *
W
Wu, Zhenhao
N
Ning, Tao
DOI:10.1007/978-981-95-4821-7_19delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Surface self-intersection detection plays an important role in industrial software such as geometric modeling, CAD and CAE, which is essential for ensuring the geometric consistency and construction stability of the model. This paper presents a linear regression-based self-intersection detection method of Bezier surfaces. By constructing a sample set of Bezier surfaces, the input features and regression labels are settled based on spatial point pairs which associated with geometric and parametric distance. A linear regression algorithm of surface self-intersection is proposed to learn the mapping relationship between the point pairs. To address the imbalance in the distribution of self-intersecting and non-self-intersecting samples, the ADASYN adaptive sampling method is given for sample enhancement. The experimental results show that the new algorithm significantly reduces the misjudgment rate while maintaining high detection accuracy of surface self-intersection.
Keywords:
Bezier surface
self-intersection detection
linear regression
CAD

Journal

A
ARTIFICIAL INTELLIGENCE AND ROBOTICS, ISAIR 2025, PT I
IF:
0
Papers:
26
Citations:
0

Organization

B
Beihang University
Scholars:
5.2W
Papers: 4.1W
Citations: 37