Constructing G2 Continuous Curve on Freeform Surface with Normal Projection

AbstractThis article presents a new method for G2 continuous interpolation of an arbitrary sequence of points on an implicit or parametric surface with prescribed tangent direction and curvature vector, respectively, at every point. First, a G2 continuous curve is constructed in three-dimensional space. Then the curve is projected normally onto the given surface. The desired interpolation curve is just the projection curve, which can be obtained by numerically solving the initial- value problems for a system of first-order ordinary differential equations in the parametric domain for parametric case or in three-dimensional space for implicit case. Several shape parameters are introduced into the resulting curve, which can be used in subsequent interactive modification so that the shape of the resulting curve meets our demand. The presented method is independent of the geometry and parameterization of the base surface. Numerical experiments demonstrate that it is effective and potentially useful in numerical control (NC) machining, path planning for robotic fibre placement, patterns design on surface and other industrial and research fields

Constructing G2 Continuous Curve on Freeform Surface with Normal Projection

AbstractThis article presents a new method for G2 continuous interpolation of an arbitrary sequence of points on an implicit or parametric surface with prescribed tangent direction and curvature vector, respectively, at every point. First, a G2 continuous curve is constructed in three-dimensional space. Then the curve is projected normally onto the given surface. The desired interpolation curve is just the projection curve, which can be obtained by numerically solving the initial- value problems for a system of first-order ordinary differential equations in the parametric domain for parametric case or in three-dimensional space for implicit case. Several shape parameters are introduced into the resulting curve, which can be used in subsequent interactive modification so that the shape of the resulting curve meets our demand. The presented method is independent of the geometry and parameterization of the base surface. Numerical experiments demonstrate that it is effective and potentially useful in numerical control (NC) machining, path planning for robotic fibre placement, patterns design on surface and other industrial and research fields

Modeling and Visualization of Multi-material Volumes

The terminology of multi-material volumes is discussed. The classification of the multi-material volumes is given from the spatial partitions, spatial domain for material distribution, types of involved scalar fields and types of models for material distribution and composition of several materials points of view. In addition to the technical challenges of multi-material volume representations, a range of key challenges are considered before such representations can be adopted as mainstream practice

Interval simplex splines for scientific databases

Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Ocean Engineering, 1995.Includes bibliographical references (p. 130-138).by Jingfang Zhou.Ph.D

Procedurally generated models for Isogeometric Analysis

Increasingly powerful hard- and software allows for the numerical simulation of complex physical phenomena with high levels of detail. In light of this development the definition of numerical models for the Finite Element Method (FEM) has become the bottleneck in the simulation process. Characteristic features of the model generation are large manual efforts and a de-coupling of geometric and numerical model. In the highly probable case of design revisions all steps of model preprocessing and mesh generation have to be repeated. This includes the idealization and approximation of a geometric model as well as the definition of boundary conditions and model parameters. Design variants leading to more resource-efficient structures might hence be disregarded due to limited budgets and constrained time frames. A potential solution to above problem is given with the concept of Isogeometric Analysis (IGA). Core idea of this method is to directly employ a geometric model for numerical simulations, which allows to circumvent model transformations and the accompanying data losses. Basis for this method are geometric models described in terms of Non-uniform rational B-Splines (NURBS). This class of piecewise continuous rational polynomial functions is ubiquitous in computer graphics and Computer-Aided Design (CAD). It allows the description of a wide range of geometries using a compact mathematical representation. The shape of an object thereby results from the interpolation of a set of control points by means of the NURBS functions, allowing efficient representations for curves, surfaces and solid bodies alike. Existing software applications, however, only support the modeling and manipulation of the former two. The description of three-dimensional solid bodies consequently requires significant manual effort, thus essentially forbidding the setup of complex models. This thesis proposes a procedural approach for the generation of volumetric NURBS models. That is, a model is not described in terms of its data structures but as a sequence of modeling operations applied to a simple initial shape. In a sense this describes the "evolution" of the geometric model under the sequence of operations. In order to adapt this concept to NURBS geometries, only a compact set of commands is necessary which, in turn, can be adapted from existing algorithms. A model then can be treated in terms of interpretable model parameters. This leads to an abstraction from its data structures and model variants can be set up by variation of the governing parameters. The proposed concept complements existing template modeling approaches: templates can not only be defined in terms of modeling commands but can also serve as input geometry for said operations. Such templates, arranged in a nested hierarchy, provide an elegant model representation. They offer adaptivity on each tier of the model hierarchy and allow to create complex models from only few model parameters. This is demonstrated for volumetric fluid domains used in the simulation of vertical-axis wind turbines. Starting from a template representation of airfoil cross-sections, the complete "negative space" around the rotor blades can be described by a small set of model parameters, and model variants can be set up in a fraction of a second. NURBS models offer a high geometric flexibility, allowing to represent a given shape in different ways. Different model instances can exhibit varying suitability for numerical analyses. For their assessment, Finite Element mesh quality metrics are regarded. The considered metrics are based on purely geometric criteria and allow to identify model degenerations commonly used to achieve certain geometric features. They can be used to decide upon model adaptions and provide a measure for their efficacy. Unfortunately, they do not reveal a relation between mesh distortion and ill-conditioning of the equation systems resulting from the numerical model

Subdivision Directional Fields

We present a novel linear subdivision scheme for face-based tangent directional fields on triangle meshes. Our subdivision scheme is based on a novel coordinate-free representation of directional fields as halfedge-based scalar quantities, bridging the finite-element representation with discrete exterior calculus. By commuting with differential operators, our subdivision is structure-preserving: it reproduces curl-free fields precisely, and reproduces divergence-free fields in the weak sense. Moreover, our subdivision scheme directly extends to directional fields with several vectors per face by working on the branched covering space. Finally, we demonstrate how our scheme can be applied to directional-field design, advection, and robust earth mover's distance computation, for efficient and robust computation