Geometric Modeling of Fractal Forms for CAD. Christian Gentil
Чтение книги онлайн.

Читать онлайн книгу Geometric Modeling of Fractal Forms for CAD - Christian Gentil страница 7

СКАЧАТЬ information to understand, test and make use of this model. Properties, theorems and construction methods are supplemented with algorithms and numerous examples and illustrations. Concerning the formalization, we have chosen to use precise and rigorous mathematical notations to remove any ambiguity and make understanding easier.

      Readers unwilling to be concerned with mathematical formalisms can get to grips with the philosophy of our approach by focusing on the sections found at the beginnings of the chapters, in which ideas and principles are intuitively presented, based on examples.

      This book is the result of 25 years of research carried out mainly in the LIRIS laboratories of the University of Lyon I and LIB of the University of Burgundy Franche-Comté. This research was initiated by Eric Tosan, who was instrumental at the origin of this formalism and to whom we dedicate this work.

      Christian GENTIL

      Gilles GOUATY

      Dmitry SOKOLOV

      February 2021

      Introduction

      I.1. Fractals for industry: what for?

      This book shows our first steps toward the fundamental and applied aspects of geometric modeling. This area of research addresses the acquisition, analysis and optimization of the numerical representation of 3D objects.

       (source: project MODITERE no. ANR-09-COSI-014)

      Thus, since the development of computers in the 1950s, computer-aided geometric design (CAGD or CAD) software has been developed to represent geometric shapes intended to be manufactured by standard manufacturing processes. These processes are as follows:

       – subtractive manufacturing, using machine tools such as lathes or milling machines;

       – molding, where molds themselves are made using machine tools;

       – deformation-based manufacturing: stamping or swaging (but again, dies are usually manufactured using machine tools), folding, etc.;

       – cutting, etc.

      Each of these processes imposes constraints, for example, concerning collision issues in milling machines (even a five-axis mill cannot produce any geometry). These manufacturing processes inevitably influenced the way we design the geometries of objects, in order to actually manufacture them. For example, CAD software has integrated these design methodologies by developing appropriate numerical models or tools. Currently, most CAD software programs are based on the representation of shapes by means of surfaces defining their edges. These surfaces are usually described using a parametric representation called non-uniform rational B-spline (NURBS). These surface models are very powerful and very practical. It is possible to represent any volume enclosed by a quadric (cylinders, cones, spheres, etc.) and complex shapes, such as car bodies or airplane wings. They were originally designed for this.

      The emergence of techniques such as 3D printers allows for new possibilities that are not yet used or are even unexplored. Different mathematical models and algorithms have been developed to generate fractals. We can categorize them into three families, as follows:

       – the first groups algorithms for calculating the attraction basins of a given function. Julia and Mandelbrot (Peitgen and Richter 1986) or the Mandelbulb (Aron 2009) sets are just a few examples;

       – the second is based on the simulation of phenomena such as percolation or diffusion (Falconer 1990);

       – the last corresponds to deterministic or probabilistic algorithms or models based on the self-similarity property associated with fractals such as the terrain generator (Zhou et al. 2007), the iterated function system (Barnsley et al. 2008) or the L-system (Prusinkiewicz and Lindenmayer 1990).

      In the latter family of methods, shapes are generated from rewriting rules, making it possible to control the geometry. Nevertheless, most of these models have been developed for image synthesis, with no concerns for “manufacturability”, or have been developed for very specific applications, such as wood modeling (Terraz et al. 2009). Some studies approach this aspect for applications specific to 3D printers (Soo et al. 2006). In (Barnsley and Vince 2013b), Barnsley defines fractal homeomorphisms of [0, 1]2 onto the modeling space [0, 1]2. The same approach is used in 3D to build 3D fractals. A standard 3D object is integrated into [0, 1]3 and then transformed into a 3D fractal object. This approach preserves the topology of the original object, which is an important point for “manufacturability”.

      The main difficulty associated with traditional methods for generating fractals lies in controlling the forms. For example, it is difficult to obtain the desired shape using the fractal homeomorphism system proposed by Barnsley. Here, we develop a modeling system of a new type based on the principles of existing CAD software, while expanding their capabilities and areas of application. This new modeling system offers designers (engineers in industry) and creators (visual artists, designers, architects, etc.) new opportunities СКАЧАТЬ