1,709 research outputs found

    BSP-fields: An Exact Representation of Polygonal Objects by Differentiable Scalar Fields Based on Binary Space Partitioning

    Get PDF
    The problem considered in this work is to find a dimension independent algorithm for the generation of signed scalar fields exactly representing polygonal objects and satisfying the following requirements: the defining real function takes zero value exactly at the polygonal object boundary; no extra zero-value isosurfaces should be generated; C1 continuity of the function in the entire domain. The proposed algorithms are based on the binary space partitioning (BSP) of the object by the planes passing through the polygonal faces and are independent of the object genus, the number of disjoint components, and holes in the initial polygonal mesh. Several extensions to the basic algorithm are proposed to satisfy the selected optimization criteria. The generated BSP-fields allow for applying techniques of the function-based modeling to already existing legacy objects from CAD and computer animation areas, which is illustrated by several examples

    Blending using ODE swept surfaces with shape control and C1 continuity

    Get PDF
    Surface blending with tangential continuity is most widely applied in computer aided design, manufacturing systems, and geometric modeling. In this paper, we propose a new blending method to effectively control the shape of blending surfaces, which can also satisfy the blending constraints of tangent continuity exactly. This new blending method is based on the concept of swept surfaces controlled by a vector-valued fourth order ordinary differential equation (ODE). It creates blending surfaces by sweeping a generator along two trimlines and making the generator exactly satisfy the tangential constraints at the trimlines. The shape of blending surfaces is controlled by manipulating the generator with the solution to a vector-valued fourth order ODE. This new blending methods have the following advantages: 1). exact satisfaction of 1C continuous blending boundary constraints, 2). effective shape control of blending surfaces, 3). high computing efficiency due to explicit mathematical representation of blending surfaces, and 4). ability to blend multiple (more than two) primary surfaces

    Modeling of multifunctional porous tissue scaffolds with continuous deposition path plan

    Get PDF
    A novel modeling technique for porous tissue scaffolds with targeting the functionally gradient variational porosity with continuous material deposition planning has been proposed. To vary the porosity of the designed scaffold functionally, medial axis transformation is used. The medial axis of each layers of the scaffold is calculated and used as an internal feature. The medial axis is then used connected to the outer contour using an optimum matching. The desired pore size and hence the porosity have been achieved by discretizing the sub-regions along its peripheral direction based on the pore size while meeting the tissue scaffold design constraints. This would ensure the truly porous nature of the structure in every direction as well as controllable porosity with interconnected pores. Thus the desired controlled variational porosity along the scaffold architecture has been achieved with the combination of two geometrically oriented consecutive layers. A continuous, interconnected and optimized tool-path has been generated for successive layers for additive-manufacturing or solid free form fabrication process. The proposed methodology has been computationally implemented with illustrative examples. Furthermore, the designed example scaffolds with the desired pore size and porosity has been fabricated with an extrusion based bio-fabrication process

    An Exact Representation of Polygonal Objects by C1-continuous Scalar Fields Based on Binary Space Partitioning

    Get PDF
    The problem considered in this work is to find a dimension independent algorithm for the generation of signed scalar fields exactly representing polygonal objects and satisfying the following requirements: the defining real function takes zero value exactly at the polygonal object boundary; no extra zero-value isosurfaces should be generated; C1 continuity of the function in the entire domain. The proposed algorithms are based on the binary space partitioning (BSP) of the object by the planes passing through the polygonal faces and are independent of the object genus, the number of disjoint components, and holes in the initial polygonal mesh. Several extensions to the basic algorithm are proposed to satisfy the selected optimization criteria. The generated BSP-fields allow for applying techniques of function-based modelling to already existing legacy objects from CAD and computer animation areas, which is illustrated by several examples

    Designing heterogeneous porous tissue scaffolds for additive manufacturing processes

    Get PDF
    A novel tissue scaffold design technique has been proposed with controllable heterogeneous architecture design suitable for additive manufacturing processes. The proposed layer-based design uses a bi-layer pattern of radial and spiral layers consecutively to generate functionally gradient porosity, which follows the geometry of the scaffold. The proposed approach constructs the medial region from the medial axis of each corresponding layer, which represents the geometric internal feature or the spine. The radial layers of the scaffold are then generated by connecting the boundaries of the medial region and the layer's outer contour. To avoid the twisting of the internal channels, reorientation and relaxation techniques are introduced to establish the point matching of ruling lines. An optimization algorithm is developed to construct sub-regions from these ruling lines. Gradient porosity is changed between the medial region and the layer's outer contour. Iso-porosity regions are determined by dividing the subregions peripherally into pore cells and consecutive iso-porosity curves are generated using the isopoints from those pore cells. The combination of consecutive layers generates the pore cells with desired pore sizes. To ensure the fabrication of the designed scaffolds, the generated contours are optimized for a continuous, interconnected, and smooth deposition path-planning. A continuous zig-zag pattern deposition path crossing through the medial region is used for the initial layer and a biarc fitted isoporosity curve is generated for the consecutive layer with C-1 continuity. The proposed methodologies can generate the structure with gradient (linear or non-linear), variational or constant porosity that can provide localized control of variational porosity along the scaffold architecture. The designed porous structures can be fabricated using additive manufacturing processes

    Merging enriched Finite Element triangle meshes for fast prototyping of alternate solutions in the context of industrial maintenance

    Get PDF
    A new approach to the merging of Finite Element (FE) triangle meshes is proposed. Not only it takes into account the geometric aspects, but it also considers the way the semantic information possibly associated to the groups of entities (nodes, faces) can be maintained. Such high level modification capabilities are of major importance in all the engineering activities requiring fast modifications of meshes without going back to the CAD model. This is especially true in the context of industrial maintenance where the engineers often have to solve critical problems in very short time. Indeed, in this case, the product is already designed, the CAD models are not necessarily available and the FE models might be tuned. Thus, the product behaviour has to be studied and improved during its exploitation while prototyping directly several alternate solutions. Such a framework also finds interest in the preliminary design phases where alternative solutions have to be simulated. The algorithm first removes the intersecting faces in an n-ring neighbourhood so that the filling of the created holes produces triangles whose sizes smoothly evolve according to the possibly heterogeneous sizes of the surrounding triagles. The holefilling algorithm is driven by an aspect ratio factor which ensures that the produced triangulation fits well the FE requirements. It is also constrained by the boundaries of the groups of entities gathering together the simulation semantic. The filled areas are then deformed to blend smoothly with the surroundings meshes

    Design of bifurcation junctions in artificial vascular vessels additively manufactured for skin tissue engineering

    Get PDF
    Construction of an artificial vascular network ready for its additive manufacturing is an important task in tissue engineering. This paper presents a set of simple mathematical algorithms for the computer-aided design of complex three dimensional vascular networks. Firstly various existing mathematical methods from the literature are reviewed and simplified for the convenience of applications in tissue engineering. This leads to a complete and step by step method for the construction of an artificial vascular network. Secondly a systematic parametric study is presented to illustrate how the various parameters in the vascular junction model affect the key factors that have to be controlled when designing the bifurcation junctions of a vascular network. These results are presented as a set of simple design rules and a design map which serve as a convenient guide for tissue engineering researchers when constructing artificial vascular networks

    High-performance geometric vascular modelling

    Get PDF
    Image-based high-performance geometric vascular modelling and reconstruction is an essential component of computer-assisted surgery on the diagnosis, analysis and treatment of cardiovascular diseases. However, it is an extremely challenging task to efficiently reconstruct the accurate geometric structures of blood vessels out of medical images. For one thing, the shape of an individual section of a blood vessel is highly irregular because of the squeeze of other tissues and the deformation caused by vascular diseases. For another, a vascular system is a very complicated network of blood vessels with different types of branching structures. Although some existing vascular modelling techniques can reconstruct the geometric structure of a vascular system, they are either time-consuming or lacking sufficient accuracy. What is more, these techniques rarely consider the interior tissue of the vascular wall, which consists of complicated layered structures. As a result, it is necessary to develop a better vascular geometric modelling technique, which is not only of high performance and high accuracy in the reconstruction of vascular surfaces, but can also be used to model the interior tissue structures of the vascular walls.This research aims to develop a state-of-the-art patient-specific medical image-based geometric vascular modelling technique to solve the above problems. The main contributions of this research are:- Developed and proposed the Skeleton Marching technique to reconstruct the geometric structures of blood vessels with high performance and high accuracy. With the proposed technique, the highly complicated vascular reconstruction task is reduced to a set of simple localised geometric reconstruction tasks, which can be carried out in a parallel manner. These locally reconstructed vascular geometric segments are then combined together using shape-preserving blending operations to faithfully represent the geometric shape of the whole vascular system.- Developed and proposed the Thin Implicit Patch method to realistically model the interior geometric structures of the vascular tissues. This method allows the multi-layer interior tissue structures to be embedded inside the vascular wall to illustrate the geometric details of the blood vessel in real world

    Spatiotemporal properties of multiscale two-dimensional ows

    Get PDF
    The extraordinary complexity of turbulence has motivated the study of some of its key features in flows with similar structure but simpler or even trivial dynamics. Recently, a novel class of such flows has been developed in the laboratory by applying multiscale electromagnetic forcing to a thin layer of conducting fluid. In spite of being stationary, planar, and laminar these flows have been shown to resemble turbulent ones in terms of energy spectra and particle dispersion. In this thesis, some extensions of these flows are investigated through simulations of a layer-averaged model carried out using a bespoke semi-Lagrangian spline code. The selected forcings generalise the experimental ones by allowing for various kinds of self-similarity and planetary motion of the multiple scales. The spatiotemporal structure of the forcings is largely reflected on the flows, since they mainly arise from a linear balance between forcing and bottom friction. The exponents of the approximate power laws found in the wavenumber spectra can thus be related to the scaling and geometrical forcing parameters. The Eulerian frequency spectra of the unsteady flows exhibit similar power laws originating from the sweeping of the multiple flow scales by the forcing motions. The disparity between fluid and sweeping velocities makes it possible to justify likewise the observed Lagrangian power laws, but precludes a proper analogy with turbulence. In the steady case, the absolute dispersion of tracer particles presents ballistic and diffusive stages, while relative dispersion shows a superquadratic intermediate stage dominated by separation bursts due to the various scales. In the unsteady case, the absence of trapping by fixed streamlines leads to appreciable enhancement of relative dispersion at low and moderate rotation frequency. However, the periodic reversals of the large scale give rise to subdiffusive absolute dispersion and severely impede relative dispersion at high frequency

    Embodied Interactions for Spatial Design Ideation: Symbolic, Geometric, and Tangible Approaches

    Get PDF
    Computer interfaces are evolving from mere aids for number crunching into active partners in creative processes such as art and design. This is, to a great extent, the result of mass availability of new interaction technology such as depth sensing, sensor integration in mobile devices, and increasing computational power. We are now witnessing the emergence of maker culture that can elevate art and design beyond the purview of enterprises and professionals such as trained engineers and artists. Materializing this transformation is not trivial; everyone has ideas but only a select few can bring them to reality. The challenge is the recognition and the subsequent interpretation of human actions into design intent
    corecore