Learn More
Curve subdivision schemes on manifolds and in Lie groups are constructed from linear subdivision schemes by first representing the rules of affinely invariant linear schemes in terms of repeated affine averages, and then replacing the operation of affine average either by a geodesic average (in the Riemannian sense or in a certain Lie group sense), or by(More)
Differential invariants of curves and surfaces such as curvatures and their derivatives play a central role in Geometry Processing. However, they are sensitive to noise or minor perturbations and cannot directly be computed on multiple scales. Integrals of geometric functions, taken over local neighborhoods constructed via spheres, eliminate these drawbacks(More)
In architectural freeform design, the relation between shape and fabrication poses new challenges and requires more sophistication from the underlying geometry. The new concept of conical meshes satisfies central requirements for this application: They are quadrilateral meshes with planar faces, and therefore particularly suitable for the design of freeform(More)
The geometric challenges in the architectural design of freeform shapes come mainly from the physical realization of beams and nodes. We approach them via the concept of parallel meshes, and present methods of computation and optimization. We discuss planar faces, beams of controlled height, node geometry, and multilayer constructions. Beams of constant(More)
The extraction of curvature information for surfaces is a basic problem of Geometry Processing. Recently an integral invariant solution of this problem was presented, which is based on principal component analysis of local neighbourhoods defined by kernel balls of various sizes. It is not only robust to noise, but also adjusts to the level of detail(More)
Linear stationary subdivision rules take a sequence of input data and produce ever denser sequences of subdivided data from it. They are employed in multiresolution modeling and have intimate connections with wavelet and more general pyramid transforms. Data which naturally do not live in a vector space, but in a nonlinear geometry like a surface, symmetric(More)
This paper presents a new method for the recognition and reconstruction of surfaces from 3D data. Line element geometry, which generalizes both line geometry and the La-guerre geometry of oriented planes, enables us to recognize a wide class of surfaces (spiral surfaces, cones, heli-cal surfaces, rotational surfaces, cylinders, etc.) by fitting linear(More)
We study the combined problem of approximating a surface by a quad mesh (or quad-dominant mesh) which on the one hand has planar faces, and which on the other hand is aesthetically pleasing and has evenly spaced vertices. This work is motivated by applications in freeform architecture and leads to a discussion of fields of conjugate directions in surfaces,(More)
We solve the form-finding problem for polyhedral meshes in a way which combines form, function and fabrication; taking care of user-specified constraints like boundary interpolation, planarity of faces, statics, panel size and shape, enclosed volume, and cost. Our main application is the interactive modeling of meshes for architectural and industrial(More)
Linear interpolatory subdivision schemes of C r smoothness have approximation order at least r + 1. The present paper extends this result to nonlinear univariate schemes which are in proximity with linear schemes in a certain specific sense. The results apply to nonlinear subdivision schemes in Lie groups and in surfaces which are obtained from linear(More)