Fitting and Manipulating Freeform Shapes Using Templates

[+] Author and Article Information
Y. Song

 Faculty of Industrial Design Engineering, Delft University of Technology, Landbergstraat 15, 2628 CE, Delft, The Netherlandsy.song@io.tudelft.nl

J. S. M. Vergeest

 Faculty of Industrial Design Engineering, Delft University of Technology, Landbergstraat 15, 2628 CE, Delft, The Netherlandsj.s.m.vergeest@io.tudelft.nl

W. F. Bronsvoort

 Faculty of Electrical Engineering, Mathematics and Computer Science, Delft University of TechnologyMekelweg 4, 2628 CD, Delft, The Netherlandsw.f.bronsvoort@ewi.tudelft.nl

J. Comput. Inf. Sci. Eng 5(2), 86-94 (Dec 27, 2004) (9 pages) doi:10.1115/1.1875592 History: Received September 06, 2004; Revised December 27, 2004

Finding effective and efficient tools for complex freeform shape modification continues to be a challenging problem in computer graphics and computer-aided design. Although current approaches give reasonable results, their computation time and complexity often prevent their further development in more complex cases, especially in reusing an existing design. In this paper, for a better control of existing freeform shapes, deformable freeform feature templates are introduced. By the advantage of a small number of intrinsic parameters, a given freeform shape can be quickly approximated by one of the deformable templates. The deformable templates are further developed to track and match complex freeform shapes, resulting in extendable templates. With mappings, the original shape and the approximated template are associated. Thus, further shape manipulations can be conducted effectively using high-level intrinsic shape parameters. Experiments were carried out to verify the proposed algorithms. It is also described how the matching and manipulating techniques can be applied in computer graphics and computer-aided design applications.

Copyright © 2005 by American Society of Mechanical Engineers
Your Session has timed out. Please sign back in to continue.



Grahic Jump Location
Figure 1

Main steps in the proposed fitting and manipulation algorithm.

Grahic Jump Location
Figure 2

A freeform surface containing several freeform features.

Grahic Jump Location
Figure 3

Shape, ROI, feature instance and feature template.

Grahic Jump Location
Figure 4

Freeform feature templates. (a) Parametrization of a bump feature template. (b) Shapes of a ridge template with different parameter values.

Grahic Jump Location
Figure 5

Finding an optimal solution in template fitting. (a) Setup of varying parameters of function fd for matching a hole. (b) Varying y and λ around an optimal position when fitting a holelike shape.

Grahic Jump Location
Figure 6

Automatic feature recognition. (a) Fitting a bump template to a ridgelike shape. (b) Fitting a ridge template to a ridgelike shape. (c) The distances from each point in the shape to templates at the optimal position. (d) The distribution of the distances in (c).

Grahic Jump Location
Figure 7

Extendable template fitting.

Grahic Jump Location
Figure 8

Distance mapping, projection mapping and lattice mapping.

Grahic Jump Location
Figure 9

Fitting a point set with an extendable tube template. (a) A point set shape. (b) Fitting result.

Grahic Jump Location
Figure 10

Fitting and manipulating a self-intersecting shape.

Grahic Jump Location
Figure 11

Manipulating complex freeform shapes (a) A continuous deformation by changing a bump height (the 4th is the original shape). (b) Moving a bump-like shape around its original position.

Grahic Jump Location
Figure 12

Modifying a rib on the top of a helmet (a), (b), (c), (d), (e).



Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging and repositioning the boxes below.

Related Journal Articles
Related eBook Content
Topic Collections

Sorry! You do not have access to this content. For assistance or to subscribe, please contact us:

  • TELEPHONE: 1-800-843-2763 (Toll-free in the USA)
  • EMAIL: asmedigitalcollection@asme.org
Sign In