Interactive Design of Developable Surfaces Tang, Chengcheng; Bo, Pengbo; Wallner, Johannes ...
ACM transactions on graphics,
05/2016, Volume:
35, Issue:
2
Journal Article
Peer reviewed
Open access
We present a new approach to geometric modeling with developable surfaces and the design of curved-creased origami. We represent developables as splines and express the nonlinear conditions relating ...to developability and curved folds as quadratic equations. This allows us to utilize a constraint solver, which may be described as energy-guided projection onto the constraint manifold, and which is fast enough for interactive modeling. Further, a combined primal-dual surface representation enables us to robustly and quickly solve approximation problems.
We discretize isometric mappings between surfaces as correspondences between checkerboard patterns derived from quad meshes. This method captures the degrees of freedom inherent in smooth isometries ...and enables a natural definition of discrete developable surfaces. This definition, which is remarkably simple, leads to a class of discrete developables which is much more flexible in applications than previous concepts of discrete developables. In this paper, we employ optimization to efficiently compute isometric mappings, conformal mappings and isometric bending of surfaces. We perform geometric modeling of developables, including cutting, gluing and folding. The discrete mappings presented here have applications in both theory and practice: We propose a theory of curvatures derived from a discrete Gauss map as well as a construction of watertight CAD models consisting of developable spline surfaces.
The geometry of webs has been investigated over more than a century driven by still open problems. In our paper we contribute to extending the knowledge on webs from the perspective of the geometry ...of webs on surfaces in three dimensional space. Our study of AGAG-webs is motivated by architectural applications of gridshell structures where four families of manufactured curves on a curved surface are realizations of asymptotic lines and geodesic lines. We describe all discrete AGAG-webs in isotropic space and propose a method to construct them. Furthermore, we prove that some sub-nets of an AGAG-web are timelike minimal surfaces in Minkowski space and can be embedded into a one-parameter family of discrete isotropic Voss nets.
Motivated by applications in architecture and design, we present a novel method for increasing the developability of a B-spline surface. We use the property that the Gauss image of a developable ...surface is 1-dimensional and can be locally well approximated by circles. This is cast into an algorithm for thinning the Gauss image by increasing the planarity of the Gauss images of appropriate neighborhoods. A variation of the main method allows us to tackle the problem of paneling a freeform architectural surface with developable panels, in particular enforcing rotational cylindrical, rotational conical and planar panels, which are the main preferred types of developable panels in architecture due to the reduced cost of manufacturing.
•Geometric study of local approximants of developable surfaces.•Optimization algorithm for increasing the developability of a B-spline surface.•Optimization algorithm for paneling a freeform surface with special developables.
Design of self-supporting surfaces Vouga, Etienne; Höbinger, Mathias; Wallner, Johannes ...
ACM transactions on graphics,
07/2012, Volume:
31, Issue:
4
Journal Article
Peer reviewed
Self-supporting masonry is one of the most ancient and elegant techniques for building curved shapes. Because of the very geometric nature of their failure, analyzing and modeling such strutures is ...more a geometry processing problem than one of classical continuum mechanics. This paper uses the thrust network method of analysis and presents an iterative nonlinear optimization algorithm for efficiently approximating freeform shapes by self-supporting ones. The rich geometry of thrust networks leads us to close connections between diverse topics in discrete differential geometry, such as a finite-element discretization of the Airy stress potential, perfect graph Laplacians, and computing admissible loads via curvatures of polyhedral surfaces. This geometric viewpoint allows us, in particular, to remesh self-supporting shapes by self-supporting quad meshes with planar faces, and leads to another application of the theory: steel/glass constructions with low moments in nodes.
We introduce a new method that approximates free-form surfaces by envelopes of one-parameter motions of surfaces of revolution. In the context of 5-axis computer numerically controlled (CNC) ...machining, we propose a flank machining methodology which is a preferable scallop-free scenario when the milling tool and the machined free-form surface meet tangentially along a smooth curve. We seek both an optimal shape of the milling tool as well as its optimal path in 3D space and propose an optimization based framework where these entities are the unknowns. We propose two initialization strategies where the first one requires a user’s intervention only by setting the initial position of the milling tool while the second one enables to prescribe a preferable tool-path. We present several examples showing that the proposed method recovers exact envelopes, including semi-envelopes and incomplete data, and for general free-form objects it detects envelope sub-patches.
•We investigate a class of surfaces generated by motions of surfaces of revolution.•Using these envelopes, we approximate general free-form objects.•We propose a CNC-machining method that seeks both the optimal tool and its 3D motion.•We validate our algorithm on several benchmark CAD models.
Computing a curve to approximate data points is a problem encountered frequently in many applications in computer graphics, computer vision, CAD/CAM, and image processing. We present a novel and ...efficient method, called
squared distance minimization
(SDM), for computing a planar B-spline curve, closed or open, to approximate a target shape defined by a
point cloud
, that is, a set of unorganized, possibly noisy data points. We show that SDM significantly outperforms other optimization methods used currently in common practice of curve fitting. In SDM, a B-spline curve starts from some properly specified initial shape and converges towards the target shape through iterative quadratic minimization of the fitting error. Our contribution is the introduction of a new fitting error term, called the
squared distance (SD) error term
, defined by a curvature-based quadratic approximant of squared distances from data points to a fitting curve. The SD error term faithfully measures the geometric distance between a fitting curve and a target shape, thus leading to faster and more stable convergence than the point distance (PD) error term, which is commonly used in computer graphics and CAGD, and the tangent distance (TD) error term, which is often adopted in the computer vision community. To provide a theoretical explanation of the superior performance of SDM, we formulate the B-spline curve fitting problem as a nonlinear least squares problem and conclude that SDM is a quasi-Newton method which employs a curvature-based positive definite approximant to the true Hessian of the objective function. Furthermore, we show that the method based on the TD error term is a Gauss-Newton iteration, which is unstable for target shapes with high curvature variations, whereas optimization based on the PD error term is the alternating method that is known to have linear convergence.
Motivated by applications in architecture, we study surfaces with a constant ratio of principal curvatures. These surfaces are a natural generalization of minimal surfaces, and can be constructed by ...applying a Christoffel-type transformation to appropriate spherical curvature line parametrizations, both in the smooth setting and in a discretization with principal nets. We link this Christoffel-type transformation to the discrete curvature theory for parallel meshes and characterize nets that admit these transformations. In the case of negative curvature, we also present a discretization of asymptotic nets. This case is suitable for design and computation, and forms the basis for a special type of architectural support structures, which can be built by bending flat rectangular strips of inextensible material, such as sheet metal.
We introduce a computational framework for discovering regular or repeated geometric structures in 3D shapes. We describe and classify possible regular structures and present an effective algorithm ...for detecting such repeated geometric patterns in point- or meshbased models. Our method assumes no prior knowledge of the geometry or spatial location of the individual elements that define the pattern. Structure discovery is made possible by a careful analysis of pairwise similarity transformations that reveals prominent lattice structures in a suitable model of transformation space. We introduce an optimization method for detecting such uniform grids specifically designed to deal with outliers and missing elements. This yields a robust algorithm that successfully discovers complex regular structures amidst clutter, noise, and missing geometry. The accuracy of the extracted generating transformations is further improved using a novel simultaneous registration method in the spatial domain. We demonstrate the effectiveness of our algorithm on a variety of examples and show applications to compression, model repair, and geometry synthesis.
We investigate the common underlying discrete structures for various smooth and discrete nets. The main idea is to impose the characteristic properties of the nets not only on elementary ...quadrilaterals but also on arbitrary parameter rectangles. For discrete planar quadrilateral nets, circular nets,
Q
∗
-nets and conical nets we obtain a characterization of the corresponding discrete
multi
-nets. In the limit these discrete nets lead to some classical classes of smooth surfaces. Furthermore, we propose to use the characterized discrete nets as discrete extensions for the nets to obtain structure preserving subdivision schemes.