Name
Abstract | ||
|---|---|---|
The generalized penetration depth PD of two overlapping bodies X and Y is the distance between the given colliding position of X and the closest collision-free Euclidean copy X^@e to X according to a distance metric. We present geometric optimization algorithms for the computation of PD with respect to an object-oriented metric S which takes the mass distribution of the moving body X into consideration. We use a kinematic mapping which maps rigid body displacements to points of a 6-dimensional manifold M^6 in the 12-dimensional space R^1^2 of affine mappings equipped with S. We formulate PD as the solution of the constrained minimization problem of finding the closest point on the boundary of the set of all points of M^6 which correspond to colliding configurations. Based on the theory of gliding motions, the closest point with respect to the metric S (@?PD"S) can be computed with an adapted projected gradient algorithm. We also present an algorithm for the computation of the closest point with respect to the geodesic metric G of M^6 induced by S (@?PD"G). Moreover we introduce two methods for the computation of a collision-free initial guess and give a physical interpretation of PD"S and PD"G. |
Year | DOI | Venue |
|---|---|---|
2009 | 10.1016/j.cagd.2009.01.001 | Computer Aided Geometric Design |
Keywords | Field | DocType |
overlapping bodies x,kinematics,geometric optimization,penetration depth,distance metric,collision-free initial guess,gliding motions,body x,distance function,kinematical geometry,closest collision-free euclidean copy,generalized penetration depth computation,geodesic metric g,colliding configuration,closest point,colliding position,generalized penetration depth pd,rigid body | Affine transformation,Topology,Mathematical optimization,Computational geometry,Metric (mathematics),Rigid body,Geometry,Closest pair of points problem,Geodesic,Manifold,Mathematics,Computation | Journal |
Volume | Issue | ISSN |
26 | 4 | Computer Aided Geometric Design |
Citations | PageRank | References |
16 | 0.57 | 10 |
Authors | ||
3 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Georg Nawratil | 1 | 22 | 5.94 |
| Helmut Pottmann | 2 | 2979 | 212.76 |
| Bahram Ravani | 3 | 338 | 63.47 |