Branched iterated function system (IFS) models with positioners for biological visualizations

• Autorzy: Stępień C. , Prolejko M.

Identyfikatory

DOI

10.1515/bams-2015-0030

• Języki publikacji: EN

Abstrakty

EN

While researching new algorithms for computer graphics, we focused on the ones that are useful in modeling biological formations. Iterated function systems (IFS) are commonly used to visualize fractals or 3D selfsimilar objects. Their main advantage is the brevity. In the simplest cases, it is enough to define the shape of the base module and the set of transformations to create a multimodular object. In the literature, models of shells, horns, and beaks are described. To model more complex formations, the modified method was introduced in which parameters of the transformation depend on the number of iteration. Methods: The presented method combines IFS with a new approach to modeling compound objects, which uses positioners. The positioner itself and its possible applications were described in papers that do not refer to IFS models. Results: We show here how to use positioners with IFS models, including branched ones (as models of the bronchial tree). The achieved models can be simplified or more accurate depending on the variant of the algorithm. Thanks to the positioners, these models have a continuous lateral surface regardless of used shape of cross-section. The algorithm is described along with the requirements for a base module. Conclusions: It is indicated that positioners simplify the work of a graphic designer. Obtained models of bronchial trees can be used (e.g. in 3D interactive visualizations for medicine students).

Słowa kluczowe

EN

computer graphics; computer science; geometric modeling; iterated function system; IFS; modeling and simulation in medicine and biology; positioner

• Wydawca: Uniwersytet Jagielloński - Collegium Medicum ; Index Copernicus Sp. z o.o.
• Czasopismo: Bio-Algorithms and Med-Systems
• Rocznik: 2015
• Tom: Vol. 11, no. 4
• Strony: 237--241
• Opis fizyczny: Bibliogr. 7 poz., rys.

Twórcy

autor

Stępień C.

• Institute of Computer Science, Warsaw University of Technology, Warsaw, Poland

autor

Prolejko M.

• Faculty of Mathematics and Computer Science, University of Warmia and Mazury, Sloneczna 54 Street, Olsztyn 10-710, Poland

Bibliografia

• 1. Barnsley M. Fractals everywhere. San Francisco: Morgan Kaufmann, 2000.
• 2. Stępień C. An IFS-based method for modelling horns, seashells and other natural forms. Comput Graphics 2009;33:576–81.
• 3. Prolejko M. Using positional information in modeling inflorescence discs. In: Burduk R, Jackowski K, Kurzynski M, Wozniak M, Zolnierek A, editors. Proceedings of the 8th International Conference on Computer Recognition Systems (CORES) 2013. Springer International Publishing, 2013:71–80.
• 4. Foley JD, van Dam A, Feiner SK, Hughes JF, Philips RL. Introduction to computer graphics. Reading, MA: Addison-Wesley, 1990.
• 5. Collin A, Lamorlette A, Bernardin D, Sero-Guillaume O. Modelling of tree crowns with realistic morphological features: new reconstruction methodology based on iterated function system tool. Ecol Modell 2011;222:503–13.
• 6. Stępień C, Prolejko M. The use of positioners in creation modular models of horns for mammals from the Bovidae family. Math Appl 2015;42:179–92.
• 7. Autodesk 3ds Max—3D modeling, animation, and rendering software. Available at: http://www.autodesk.com/products/3dsmax/overview. Accessed: 30 October, 2015.