Umeå University's logo

Modelling objects and simulating them do not always map to each other, and often requires defining additional information outside the scope of the original model to achieve an accurate simulation. For example: cables in \textit{AGX Dynamics} (a simulation library from Algoryx AB) are entirely defined by its physical parameters (e.g. Young's modulus, stiffness, etc.), radius, and the route through which the cables run. This thesis explores two approaches to closing the gap between the modelling of a cable and the creation of one in AGX Dynamics through evaluating current methods applied to generating a route and radius from a mesh.

Two methods are identified as being useful in generating a route for a cable from a mesh: one which is a surface simplification algorithm, creating approximations of models using non-manifold meshes with radii defined at each vertex, and another method which creates a skeleton from a model using the surface's curvature to gradually shrink the model into a zero-volume shape.

Both methods are evaluated using two different approaches to measuring the closeness to the original mesh from the results: using the metric introduced in the surface simplification method applied along the route, and measuring the mean distance from each point on the surface to the route.

We show a clear advantage in the first method's inherent way of approximating the radius of the model but also its lack of detail. We also demonstrate that the second method produces more detailed skeletons, but in turn has issues with skewed routes which do not follow the original mesh.

Both methods have their own advantages and disadvantages and with improvements to both radius calculations or adaptions to the fundamental algorithms, they could provide a great way of creating AGX cables from mesh models.