scispace - formally typeset
Open Access

Minimum curvature variation curves, networks, and surfaces for fair free-form shape design

Reads0
Chats0
TLDR
This work presents a new technique for curve and surface design that combines a geometrically based specification with constrained optimization (minimization) of a fairness functional, and demonstrates the superiority of curvature variation as a fairness metric and efficacy of optimization as a tool in shape design, albeit at significant computational cost.
Abstract
Traditionally methods for the design of free-form curves and surfaces focus on achieving a specific level of inter-element continuity. These methods use a combination of heuristics and constructions to achieve an ultimate shape. Though shapes constructed using these methods are technically continuous, they have been shown to lack fairness, possessing undesirable blemishes such as bulges and wrinkles. Fairness is closely related to the smooth and minimal variation of curvature. In this work we present a new technique for curve and surface design that combines a geometrically based specification with constrained optimization (minimization) of a fairness functional. The difficult problem of achieving inter-element continuity is solved simply by incorporating it into the minimization via appropriate penalty functions. Where traditional fairness measures are based on strain energy, we have developed a better measure of fairness: the variation of curvature. In addition to producing objects of clearly superior quality, minimizing the variation of curvature makes it trivial to model regular shapes such as, circles and cyclides, a class of surface including: spheres, cylinders, cones, and tori. In this thesis we introduce: curvature variation as a fairness metric, the minimum variation curve (MVC), the minimum variation network (MVN), and the minimum variation surface (MVS). MVC minimize the arc length integral of the square of the arc length derivative of curvature while interpolating a set of geometric constraints consisting of position, and optionally tangent direction and curvature. MVN minimize the same functional while interpolating a network of geometric constraints consisting of surface position, tangent plane, and surface curvatures. Finally, MVS are obtained by spanning the openings of the MVN while minimizing a surface functional that measures the variation of surface curvature. We present the details of the techniques outlined above and describe the trade-offs between some alternative approaches. Solutions to difficult interpolation problems and comparisons with traditional methods are provided. Both demonstrate the superiority of curvature variation as a fairness metric and efficacy of optimization as a tool in shape design, albeit at significant computational cost.

read more

Citations
More filters
Journal ArticleDOI

Multiresolution analysis for surfaces of arbitrary topological type

TL;DR: Whereas previous two-dimensional methods were restricted to functions difined on R2, the subdivision wavelets developed here may be applied to functions defined on compact surfaces of arbitrary topological type.
Proceedings ArticleDOI

Free-form shape design using triangulated surfaces

TL;DR: This work presents an approach to modeling with truly mutable yet completely controllable free-form surfaces of arbitrary topology, with minimization of squared principal curvatures yielding graceful shapes that are free of the parameterization worries accompanying many patch-based approaches.
Journal ArticleDOI

Modeling with cubic A-patches

TL;DR: Algorithms to build a mesh of cubic A-patches to interpolate a given set of scattered point data in three dimensions, respecting the topology of any surface triangulation T of the given point set are presented.
Journal ArticleDOI

Interactive aesthetic curve segments

TL;DR: This work proposes a novel method for drawing an aesthetic curve segment by specifying two endpoints and their tangent vectors and identifies the overall shapes of aesthetic curves depending on the slope of LCH α.
Journal ArticleDOI

Sketching Clothoid Splines Using Shortest Paths

TL;DR: This work describes a novel algorithm for approximating a sketched stroke with a fair clothoid spline, and demonstrates that the curves produced by the method have good curvature profiles, while staying close to the user sketch.
References
More filters

Numerical recipes in C

TL;DR: The Diskette v 2.06, 3.5''[1.44M] for IBM PC, PS/2 and compatibles [DOS] Reference Record created on 2004-09-07, modified on 2016-08-08.
Book

Methods of Mathematical Physics

TL;DR: In this paper, the authors present an algebraic extension of LINEAR TRANSFORMATIONS and QUADRATIC FORMS, and apply it to EIGEN-VARIATIONS.
Book

A treatise on the mathematical theory of elasticity

TL;DR: Webb's work on elasticity as mentioned in this paper is the outcome of a suggestion made to me some years ago by Mr R. R. Webb that I should assist him in the preparation of a work on Elasticity.
Journal ArticleDOI

Methods of Mathematical Physics

TL;DR: In this paper, the authors present an algebraic extension of LINEAR TRANSFORMATIONS and QUADRATIC FORMS, and apply it to EIGEN-VARIATIONS.