# Pocket deformity problem

**From:** Usman Shakeel (*mushakil_at_uwaterloo.ca*)

**Date:** 07/12/04

**Next message:**mareg_at_mimosa.csv.warwick.ac.uk: "Re: complexity of the subgroup problem in free groups"**Previous message:**Gernot Hoffmann: "Re: {JPEG}Discrete Cosine Transformation"**Messages sorted by:**[ date ] [ thread ] [ subject ] [ author ]

Date: Mon, 12 Jul 2004 12:18:03 -0400

Given a 3D object (represented by a point set in 3D) with,

A flexible pocket that has been deformed n times, {P1, .. Pn}

How can we model the deformation of the pocket over time.

One approach,

Find a set of m speheres {S1, .. Sm} each with center points {c1, .. cm}

The spheres are placed in the pockets in a manner such that;

d(ci, cj) is preserved for all placements of the spheres, for 1<= i, j<=m

The radii are set to maximize the minimum percentage of volume taken up by

the spheres while being contained within any one pocket

Does any body know of any paper in the literature that deals with a simillar

problem?

Any pointers in this regard will be highly appreciated.

Many thanks

Usman

**Next message:**mareg_at_mimosa.csv.warwick.ac.uk: "Re: complexity of the subgroup problem in free groups"**Previous message:**Gernot Hoffmann: "Re: {JPEG}Discrete Cosine Transformation"**Messages sorted by:**[ date ] [ thread ] [ subject ] [ author ]