2017/09/14 by Arbabi, Ehsan
Computer Science · Engineering · #Computational Geometry (cs.CG) #Dynamics and Control of Mechanical Systems #Elasticity and Wave Propagation #FOS: Computer and information sciences #Graphics (cs.GR) #Robotic Path Planning Algorithms
paper · pdf · doi:10.48550/arxiv.1709.04866
openalex publication_date 2017/09/14 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
In a computer-based virtual environment, objects may collide with each other. Therefore, different algorithms are needed to detect the collision and perform a correct action in order to avoid penetration. Based on the application and objects physical characteristics, a correct action can include separating or deforming the penetrated objects. In this article, by using the concepts of dynamic networks and simple physics, a method for deforming two penetrated 3D objects is proposed. In this method, we consider each primitive of the objects as an element interacting with the other elements in a dynamic network. These kinds of interactions make the elements impose force on each other and change their position, until a force-balance happens. The proposed method is implemented and tested on 3D sample objects, and the resulted deformation proved to be visually satisfying.