Convex polyhedron surface grid correction method and device, electronic equipment and storage medium

• Main Authors: XU WEICHI, ZHOU YUANDE, JIN FENG
• Format: Patent
• Language: Chinese; English
• Published: 22.12.2023
• Subjects: CALCULATING; COMPUTING; COUNTING; ELECTRIC DIGITAL DATA PROCESSING; PHYSICS

The invention provides a convex polyhedron surface grid correction method and device, electronic equipment and a storage medium. The method comprises the steps that firstly, whether potential contact exists between two convex polyhedrons is detected; for two convex polyhedrons with potential contact, local adjustment surfaces and potential contact points of the two convex polyhedrons are firstly calculated, and then a contact boundary line shared by the two convex polyhedrons and respective local adjustment boundary lines of the two convex polyhedrons are constructed according to the local adjustment surfaces and the potential contact points; all potential connection schemes of triangular surface grids formed between the contact boundary lines and the local adjustment boundary lines are enumerated, the geometric quality of all the triangular surface grids is calculated, an optimal local adjustment surface grid connection scheme is determined, and the midpoint of an area defined by the contact boundary lines c