Achieving developability of a polygonal surface by minimum deformation: a study of global and local optimization approaches

  • Authors:
  • Charlie C. L. Wang;Kai Tang

  • Affiliations:
  • The Chinese University of Hong Kong, Department of Automation and Computer-Aided Engineering, Shatin, N.T., Hong Kong;Hong Kong University of Science and Technology, Department of Mechanical Engineering, Clear Water Bay, N.T., Hong Kong

  • Venue:
  • The Visual Computer: International Journal of Computer Graphics
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

Surface developability is required in a variety of applications in product design, such as clothing, ship hulls, automobile parts, etc. However, most current geometric modeling systems using polygonal surfaces ignore this important intrinsic geometric property. This paper investigates the problem of how to minimally deform a polygonal surface to attain developability, or the so-called developability-by-deformation problem. In our study, this problem is first formulated as a global constrained optimization problem and a penalty-function-based numerical solution is proposed for solving this global optimization problem. Next, as an alternative to the global optimization approach, which usually requires lengthy computing time, we present an iterative solution based on a local optimization criterion that achieves near real-time computing speed.