COMPUTER GRAPHICS & GEOMETRY
Issue Year: 2006
Date: Spring
Volume: 8
Number: 1
Pages: 2-9
| Article Name: |
DIRECT COMPUTATION OF SKELETON POINTS fOR 3D CAD MODELS |
| Author: |
Djordje Brujic (England), M. Ristic (England), J.G. Lambourne (England), Z. Djuric (England) |
| Address: |
Djordje Brujic
d.brujic@imperial.ac.uk
Imperial College, London, England
M. Ristic
Imperial College, London, England
J.G. Lambourne
Imperial College, London, England
Z. Djuric
Silvaco Technology Centre, Cambridgeshire, England
|
| Abstract: |
We present an algorithm for computing the skeleton points of a trimmed Non-Uniform Rational B-Spline (NURBS) model, by finding the centre and the radius of maximal spheres contained within the modelled object. This information can then be visualised as a colour coded thickness map on the object's surface, allowing intuitive interpretation by designers and engineers. By making use of surface normal information the task of finding maximal spheres can be reduced to a simple minimisation problem, avoiding the calculation of Delaunay tetrahedra or Voronoi diagrams. Also our method allows the skeleton points to be evaluated one point at a time, so computation can be focused on a localised region of the model. The simplicity of this method makes implementation straightforward allowing it to be rapidly integrated into existing CAD/CAM packages. |
Open Article Download ZIP archive
Issue contents
|