EUVIMEDEUVIMED entdecken
Crossref

Research on the Problem of Equal Circle Packing within a Rectangular Boundary Based on Motion Simulation

Peiyong Li, Shenao Wang, Qiqiang Zhao, Feiyue He, Quanhua Wang

Journal of Ship Production and Design · 2025

DOI: 10.5957/jspd.01250005 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Journal of Ship Production and Design, 2025. Verfasst von Peiyong Li und 4 weiteren Autor:innen.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

_ In the manufacturing industry, the problem of circle plate packing processing is common and important. In this study, an innovative algorithm is proposed to transform the packing of a circle in a rectangular container into the motion of a disturbed object group. First, the discrete element method (DEM) is used to construct the mathematical model of equal circle motion. By establishing the time domain and complex frequency domain models, the internal stability of the motion system and the feasibility of the algorithm implementation are confirmed. Second, the sweep and prune method and the quadtree method are introduced for collision detection, and the continuous collision detection is used to deal with the tunneling phenomenon caused by high-speed motion. Then, based on the impulse method, the collision circle is processed, and the impulse size is accurately calculated from the two aspects of velocity change and position constraint. The error compensation is introduced to reduce the calculation error, and the calculated impulse updates the circular velocity and position in real time. Finally, the feasibility of the algorithm is verified by an example test, which provides a new direction for solving the circle packing problem. Keywords two-dimensional packing; equal circle packing; stability analysis; collision detection; collision response

Zitieren

APA

Li, P., Wang, S., Zhao, Q., He, F., & Wang, Q. (2025). Research on the Problem of Equal Circle Packing within a Rectangular Boundary Based on Motion Simulation. Journal of Ship Production and Design. https://doi.org/10.5957/jspd.01250005

Vancouver

Li P, Wang S, Zhao Q, He F, Wang Q. Research on the Problem of Equal Circle Packing within a Rectangular Boundary Based on Motion Simulation. Journal of Ship Production and Design. 2025. doi:10.5957/jspd.01250005

BibTeX
@article{Li2025,
  author = {Li, Peiyong and Wang, Shenao and Zhao, Qiqiang and He, Feiyue and Wang, Quanhua},
  title = {Research on the Problem of Equal Circle Packing within a Rectangular Boundary Based on Motion Simulation},
  journal = {Journal of Ship Production and Design},
  year = {2025},
  doi = {10.5957/jspd.01250005}
}
Kostenlos starten →