|
HKUST Institutional Repository >
Mechanical Engineering >
MECH Journal/Magazine Articles >
Please use this identifier to cite or link to this item:
http://hdl.handle.net/1783.1/2213
|
| Title: | Achieving developability of a polygonal surface by minimum deformation : a study of global and local optimization approaches |
| Authors: | Tang, Kai
Wang, Charlie C. L. |
| Keywords: | Developable surface
Polygonal mesh
Assembled patches
Deformation
Optimization |
| Issue Date: | 2004 |
| Citation: | The visual computer, v. 20, no. 8-9, November 2004, p. 521-539 |
| 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 which achieves near real-time computing speed. Both approaches preserve the topology and continuity of the original polygonal surface in the case when more than one individual polygonal patches comprise the surface. Experimental examples are provided to demonstrate the functionality of the proposed two approaches as well as their comparison in terms of computing cost, effectiveness of attaining developability, dimensional difference between the surfaces before and after the optimization, and other important aspects. |
| Rights: | The original publication is available at http://www.springerlink.com/openurl.asp?genre=article&id=doi:10.1007/S00371-004-0256-0 |
| URI: | http://hdl.handle.net/1783.1/2213 |
| Appears in Collections: | MECH Journal/Magazine Articles
|
Files in This Item:
| File |
Description |
Size | Format |
|---|
| achiev.pdf | pre-published version | 3157Kb | Adobe PDF | View/Open |
|
Find published version via |
All items in this Repository are protected by copyright, with all rights reserved.
|
