C 2020 by Simone Claire Sisneros-Thiry. All Rights Reserved. COMBINATORIAL NUMBER THEORY THROUGH DIAGRAMMING and GESTURE

Total Page:16

File Type:pdf, Size:1020Kb

C 2020 by Simone Claire Sisneros-Thiry. All Rights Reserved. COMBINATORIAL NUMBER THEORY THROUGH DIAGRAMMING and GESTURE c 2020 by Simone Claire Sisneros-Thiry. All rights reserved. COMBINATORIAL NUMBER THEORY THROUGH DIAGRAMMING AND GESTURE BY SIMONE CLAIRE SISNEROS-THIRY DISSERTATION Submitted in partial fulfillment of the requirements for the degree of Doctor of Philosophy in Mathematics in the Graduate College of the University of Illinois at Urbana-Champaign, 2020 Urbana, Illinois Doctoral Committee: Professor Bruce Berndt, Chair Professor Bruce Reznick, Director of Research Professor Matthew Ando Professor Rochelle Guti´errez Abstract Within combinatorial number theory, we study a variety of problems about whole numbers that include enumerative, diagrammatic, or computational elements. We present results motivated by two different areas within combinatorial number theory: the study of partitions and the study of digital representations of integers. We take the perspective that mathematics research is mathematics learning; existing research from mathematics education on mathematics learning and problem solving can be applied to mathematics research. We illustrate this by focusing on the concept of diagramming and gesture as mathematical practice. The mathematics presented is viewed through this lens throughout the document. Joint with H. E. Burson and A. Straub, motivated by recent results working toward classifying (s; t)-core partitions into distinct parts, we present results on certain abaci diagrams. We give a recurrence (on s) for generating polynomials for s-core abaci diagrams with spacing d and maximum position strictly less than ms − r for positive integers s, d, m, and r. In the case r = 1, this implies a recurrence for (s; ms − 1)-core partitions into d-distinct parts, generalizing several recent results. We introduce the sets Q(b; fd1; d2; : : : ; dkg) to be integers that can be represented as quotients of integers that can be written in base b using only digits from the set fd1; : : : ; dkg. We explore in detail the sets Q(b; fd1; d2; : : : ; dkg) where d1 = 0 and the remaining digits form proper subsets of the set f1; 2; : : : ; b − 1g for the cases b = 3, b = 4 and b = 5. We introduce modified multiplication transducers as a computational tool for studying these sets. We conclude with discussion of Q(b; fd1; : : : dkg) for general b and digit sets including {−1; 0; 1g. Sections of this dissertation are written for a nontraditional audience (outside of the academic mathematics research community). ii To my students, past, present, and future, who inspire me to keep learning and growing as a mathematician. iii Acknowledgments This dissertation would not have been possible without the love, support, and encouragement of so many of my friends, family, and teachers. You are my village. First and foremost, I want to thank my advisor, Bruce Reznick. From the very beginning, you encouraged me to make the thesis my own and gave me the courage to step outside the box. None of this would have been possible without your guidance, reassurance, and unwavering support. To the members of my committee: Matt Ando, thank you for your boundless enthusiasm, for seeing the value in my process, and for asking essential questions about audience. Bruce Berndt, thank you for sharing stories and pictures, for introducing me to the fascinating world of partitions, and for connecting me to the welcoming community of mathematicians who love partitions. Rochelle Guti´errez,thank you for creating space for me to explore diagramming and gesture, for pushing me to think hard about context, and for always grounding me in what is most important. To the University of Maine at Farmington math department, especially Paul Gies, Lori Koban, and Nic Koban, thank you for building my confidence, curiosity, and commitment to both mathematics and math education. To the MSRI-UP 2013 community, especially Ive Rubio and Candice Price, thank you for making me believe that I belong in mathematics and for teaching me the value of mentoring and collaboration. Piper Harron, your thesis opened the door for me to dream of something different. Thank you for leading the way. Aditya Adiredja, thank you for helping me feel less alone in this work, and for hard advice at critical moments. Dennis Eichhorn, thank you for so many joyful and playful mathematical conversations. Armin Straub, thank you for sharing ideas and collaboration. To the Green Street Band, and especially my academic siblings Katie, Dana, and Gracie, thank you for listening, commiserating, and for words of encouragement. To my students, especially the Fall 2017 Math 347 Merit workshop and 2018-2019 IGL Outreach Team, thank you for letting me be a part of your mathematical journeys. Education Justice Project students and outside members, thank you for the intentionality of community building, intellectual engagement, and care. iv Thank you especially to the EJP Calculus sequence students for creating the most vibrant, curious, and inclusive mathematical community I have ever had the honor to be a part of. I have been so supported by so many friends within and outside the math community. Lauren Breton, thank you for being confident in my success and proud of my achievements, from the very beginning. Hannah Burson, I am so grateful to have had you alongside me as a collaborator and friend every step of the way. Cara Monical, thank you for for feelings, encouragement, and early morning breakfast dates. Jennifer McNeilly, thank you for being my role model, for accountability and solidarity, and for making a space for math education in our math department. Amelia Tebbe and Sarah Loeb, thank you for welcoming me into Altgeld 150, for mentoring and reassurance in the early years. Liz Tatum, thank you for late nights, Zoom study sessions, and listening to my rants. Marissa Loving and Vanessa Rivera Qui~nones,seeing you shine just a few steps ahead made all of the difference. Marissa, thank you for your dedication to mathematics and justice, and for pushing me to see myself as a mathematician. Vanessa, thank you for seeing all of me, for being my biggest cheerleader, and for advocating for my well being above all else. My family has been a constant source of support and encouragement, giving me the strength and confidence to pursue this degree. To my nieces and nephews, Ella, Andres, Kate, and Marcelo, thank you for playing math games with me, for cooking with me, and for sharing your enthusiasm. To my sister Danielle Thiry- Zaragoza, thank you for taking me with your family on adventures, for teaching me to prioritize fun in a busy life, and for your unwavering confidence. To my sister Monique Thiry-Zaragoza, thank you for hearing my feelings, for showing up for me in so many ways, and for growing with me. To my parents, thank you for valuing so many ways of thinking, learning, and knowing, and for instilling that value in me. To my dad, Pierre Thiry, thank you for your relentless optimism, joy in learning, and motivation to give time, energy and enthusiasm. To my mom Estella Sisneros, thank you for filling my life with art, for encouraging me to be creative, to feel deeply, and keep striving to be and do better. Thank you both for celebrating my achievements, for wiping away my tears, for everything. The best parts of who I am I get from you. Much love and thanks go to Indy the dog, Calliope the cat, and my many plants, who remind me to take joy in the little things every day, to sleep, to stretch, to play, and to get enough sun and water. To my partner, Derrek Yager, thank you for building a life with me that is full of warmth, learning, and growth. Thank you for prioritizing my finishing, for encouraging me to take risks, and for choosing me and us, over and over. You make me smile every day. Thank you for making a home with me, for loving me, and for taking such good care of our little family. Everything I do is better because of you. v I am grateful for financial support from the University of Illinois Graduate College. The work in this dissertation was funded by a Graduate College Fellowship and a Dissertation Completion Fellowship. I also want to thank the Illinois Counseling Center for creating the space, time, and structure of the Graduate Women's General Therapy Group. Members of that group (past and present) and the community it provided were an essential support network throughout this process. vi Table of Contents List of Figures . ix Notation . xi Chapter 1 Introduction . 1 1.1 Overview of the Chapters . .1 1.1.1 Diagramming and Gesture . .1 1.1.2 Simultaneous Core Partitions and Abaci . .2 1.1.3 Integer Quotients from Restricted Digit Sets . .5 1.2 Positioning Myself . .9 Chapter 2 Diagramming and Gesture . 11 2.1 The Front and the Back of Mathematics . 11 2.2 Embodied Cognition, Diagram, and Gesture . 15 2.2.1 Embodied Roots of Conceptual Mathematics . 15 2.2.2 Diagram and Gesture . 17 2.3 Diagramming and Gesture . 19 2.3.1 Diagramming and Gesture Techniques . 21 2.4 Applications to Research Mathematics . 25 Chapter 3 Introduction to Core Partitions and Abaci . 28 3.1 Definitions . 28 3.1.1 Families of Core Partitions . 33 3.2 Abacus Diagrams and Notation . 36 Chapter 4 Counting Abaci . 43 4.1 Preliminaries . 43 4.1.1 Some `Small' Proofs. 43 4.1.2 Abacus Diagrams and Core Partitions . 48 4.1.3 Building with Beads . 51 4.2 Enumerating s-core Abaci of Bounded Height . 59 4.2.1 Primary Results . 59 4.2.2 Initial Conditions and Observations . 75 Chapter 5 Quotients from Restricted Digit Sets and Multiplication Transducers . 80 5.1 Definitions and Notation . 80 5.1.1 Base b Numeration Systems .
Recommended publications
  • Mathematics Is a Gentleman's Art: Analysis and Synthesis in American College Geometry Teaching, 1790-1840 Amy K
    Iowa State University Capstones, Theses and Retrospective Theses and Dissertations Dissertations 2000 Mathematics is a gentleman's art: Analysis and synthesis in American college geometry teaching, 1790-1840 Amy K. Ackerberg-Hastings Iowa State University Follow this and additional works at: https://lib.dr.iastate.edu/rtd Part of the Higher Education and Teaching Commons, History of Science, Technology, and Medicine Commons, and the Science and Mathematics Education Commons Recommended Citation Ackerberg-Hastings, Amy K., "Mathematics is a gentleman's art: Analysis and synthesis in American college geometry teaching, 1790-1840 " (2000). Retrospective Theses and Dissertations. 12669. https://lib.dr.iastate.edu/rtd/12669 This Dissertation is brought to you for free and open access by the Iowa State University Capstones, Theses and Dissertations at Iowa State University Digital Repository. It has been accepted for inclusion in Retrospective Theses and Dissertations by an authorized administrator of Iowa State University Digital Repository. For more information, please contact [email protected]. INFORMATION TO USERS This manuscript has been reproduced from the microfilm master. UMI films the text directly from the original or copy submitted. Thus, some thesis and dissertation copies are in typewriter face, while others may be from any type of computer printer. The quality of this reproduction is dependent upon the quality of the copy submitted. Broken or indistinct print, colored or poor quality illustrations and photographs, print bleedthrough, substandard margwis, and improper alignment can adversely affect reproduction. in the unlikely event that the author did not send UMI a complete manuscript and there are missing pages, these will be noted.
    [Show full text]
  • B.Casselman,Mathematical Illustrations,A Manual Of
    1 0 0 setrgbcolor newpath 0 0 1 0 360 arc stroke newpath Preface 1 0 1 0 360 arc stroke This book will show how to use PostScript for producing mathematical graphics, at several levels of sophistication. It includes also some discussion of the mathematics involved in computer graphics as well as a few remarks about good style in mathematical illustration. To explain mathematics well often requires good illustrations, and computers in our age have changed drastically the potential of graphical output for this purpose. There are many aspects to this change. The most apparent is that computers allow one to produce graphics output of sheer volume never before imagined. A less obvious one is that they have made it possible for amateurs to produce their own illustrations of professional quality. Possible, but not easy, and certainly not as easy as it is to produce their own mathematical writing with Donald Knuth’s program TEX. In spite of the advances in technology over the past 50 years, it is still not a trivial matter to come up routinely with figures that show exactly what you want them to show, exactly where you want them to show it. This is to some extent inevitable—pictures at their best contain a lot of information, and almost by definition this means that they are capable of wide variety. It is surely not possible to come up with a really simple tool that will let you create easily all the graphics you want to create—the range of possibilities is just too large.
    [Show full text]
  • Semantic Foundation of Diagrammatic Modelling Languages
    Universität Leipzig Fakultät für Mathematik und Informatik Institut für Informatik Johannisgasse 26 04103 Leipzig Semantic Foundation of Diagrammatic Modelling Languages Applying the Pictorial Turn to Conceptual Modelling Diplomarbeit im Studienfach Informatik vorgelegt von cand. inf. Alexander Heußner Leipzig, August 2007 betreuender Hochschullehrer: Prof. Dr. habil. Heinrich Herre Institut für Medizininformatik, Statistik und Epidemologie (I) Härtelstrasse 16–18 04107 Leipzig Abstract The following thesis investigates the applicability of the picto- rial turn to diagrammatic conceptual modelling languages. At its heart lies the question how the “semantic gap” between the for- mal semantics of diagrams and the meaning as intended by the modelling engineer can be bridged. To this end, a pragmatic ap- proach to the domain of diagrams will be followed, starting from pictures as the more general notion. The thesis consists of three parts: In part I, a basic model of cognition will be proposed that is based on the idea of conceptual spaces. Moreover, the most central no- tions of semiotics and semantics as required for the later inves- tigation and formalization of conceptual modelling will be intro- duced. This will allow for the formalization of pictures as semi- otic entities that have a strong cognitive foundation. Part II will try to approach diagrams with the help of a novel game-based F technique. A prototypical modelling attempt will reveal basic shortcomings regarding the underlying formal foundation. It will even become clear that these problems are common to all current conceptualizations of the diagram domain. To circumvent these difficulties, a simple axiomatic model will be proposed that allows to link the findings of part I on conceptual modelling and formal languages with the newly developed con- cept of «abstract logical diagrams».
    [Show full text]
  • Inviwo — a Visualization System with Usage Abstraction Levels
    IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, VOL X, NO. Y, MAY 2019 1 Inviwo — A Visualization System with Usage Abstraction Levels Daniel Jonsson,¨ Peter Steneteg, Erik Sunden,´ Rickard Englund, Sathish Kottravel, Martin Falk, Member, IEEE, Anders Ynnerman, Ingrid Hotz, and Timo Ropinski Member, IEEE, Abstract—The complexity of today’s visualization applications demands specific visualization systems tailored for the development of these applications. Frequently, such systems utilize levels of abstraction to improve the application development process, for instance by providing a data flow network editor. Unfortunately, these abstractions result in several issues, which need to be circumvented through an abstraction-centered system design. Often, a high level of abstraction hides low level details, which makes it difficult to directly access the underlying computing platform, which would be important to achieve an optimal performance. Therefore, we propose a layer structure developed for modern and sustainable visualization systems allowing developers to interact with all contained abstraction levels. We refer to this interaction capabilities as usage abstraction levels, since we target application developers with various levels of experience. We formulate the requirements for such a system, derive the desired architecture, and present how the concepts have been exemplary realized within the Inviwo visualization system. Furthermore, we address several specific challenges that arise during the realization of such a layered architecture, such as communication between different computing platforms, performance centered encapsulation, as well as layer-independent development by supporting cross layer documentation and debugging capabilities. Index Terms—Visualization systems, data visualization, visual analytics, data analysis, computer graphics, image processing. F 1 INTRODUCTION The field of visualization is maturing, and a shift can be employing different layers of abstraction.
    [Show full text]
  • Beyond Infinity
    Copyright Copyright © 2017 by Eugenia Cheng Hachette Book Group supports the right to free expression and the value of copyright. The purpose of copyright is to encourage writers and artists to produce the creative works that enrich our culture. The scanning, uploading, and distribution of this book without permission is a theft of the author’s intellectual property. If you would like permission to use material from the book (other than for review purposes), please contact [email protected]. Thank you for your support of the author’s rights. Basic Books Hachette Book Group 1290 Avenue of the Americas, New York, NY 10104 www.basicbooks.com First published in Great Britain by Profile Books LTD, 3 Holford Yard, Bevin Way, London WC1X 9HD, www.profilebooks.com. First Trade Paperback Edition: April 2018 Published by Basic Books, an imprint of Perseus Books, LLC, a subsidiary of Hachette Book Group, Inc. The Basic Books name and logo is a trademark of the Hachette Book Group. The Hachette Speakers Bureau provides a wide range of authors for speaking events. To find out more, go to www.hachettespeakersbureau.com or call (866) 376-6591. The publisher is not responsible for websites (or their content) that are not owned by the publisher. Library of Congress Control Number: 2017931084 ISBNs: 978-0-465-09481-3 (hardcover), 978-0-465-09482-0 (e-book), 978-1- 5416-4413-7 (paperback) E3-20180327-JV-PC Cover Title Page Copyright Dedication Prologue part one | THE JOURNEY 1 What Is Infinity? 2 Playing with Infinity 3 What Infinity Is Not 4 Infinity
    [Show full text]
  • Arxiv:2001.11604V2 [Cs.PL] 6 Sep 2020 of Trigger Conditions, Having an in Situ Infrastructure That Simplifies Results They Desire
    DIVA: A Declarative and Reactive Language for in situ Visualization Qi Wu* Tyson Neuroth† Oleg Igouchkine‡ University of California, Davis, University of California, Davis, University of California, Davis, United States United States United States Konduri Aditya§ Jacqueline H. Chen¶ Kwan-Liu Ma|| Indian Institute of Science, India Sandia National Laboratories, University of California, Davis, United States United States ABSTRACT for many applications. VTK [61] also partially adopted this ap- The use of adaptive workflow management for in situ visualization proach, however, VTK is designed for programming unidirectional and analysis has been a growing trend in large-scale scientific simu- visualization pipelines, and provides limited support for highly dy- lations. However, coordinating adaptive workflows with traditional namic dataflows. Moreover, the synchronous dataflow model is procedural programming languages can be difficult because system somewhat difficult to use and does not always lead to modular pro- flow is determined by unpredictable scientific phenomena, which of- grams for large scale applications when control flows become com- ten appear in an unknown order and can evade event handling. This plicated [19]. Functional reactive programming (FRP) [19,24,48,53] makes the implementation of adaptive workflows tedious and error- further improved this model by directly treating time-varying values prone. Recently, reactive and declarative programming paradigms as first-class primitives. This allowed programmers to write reac- have been recognized as well-suited solutions to similar problems in tive programs using dataflows declaratively (as opposed to callback other domains. However, there is a dearth of research on adapting functions), hiding the mechanism that controls those flows under these approaches to in situ visualization and analysis.
    [Show full text]
  • Reconstruction of the Interpretation of Geometric Diagrams of Primary School Children Based on Actions on Various Materials - a Semiotic Perspective on Actions
    International Electronic Journal of Mathematics Education 2021, 16(3), em0650 e-ISSN: 1306-3030 https://www.iejme.com Research Article OPEN ACCESS Reconstruction of the Interpretation of Geometric Diagrams of Primary School Children Based on Actions on Various Materials - A Semiotic Perspective on Actions Lara Kristina Billion 1* 1 Goethe University Frankfurt, Frankfurt am Main, GERMANY *Corresponding Author: [email protected] Citation: Billion, L. K. (2021). Reconstruction of the Interpretation of Geometric Diagrams of Primary School Children Based on Actions on Various Materials - A Semiotic Perspective on Actions. International Electronic Journal of Mathematics Education, 16(3), em0650. https://doi.org/10.29333/iejme/11068 ARTICLE INFO ABSTRACT Received: 18 Jan. 2021 This paper adopts a semiotic perspective on mathematical learning according to Peirce, in which the actions on Accepted: 17 May 2021 material arrangements are considered the bases for diagrammatic work. The focus is on the learner’s actions using digital and analogue material arrangements which are the starting point for the reconstruction of the learner’s mathematical interpretations. In this paper a qualitative interpretative paradigm is adopted for the reconstruction. Specifically, a semiotic specification of the context analysis according to Mayring and an adoption of Vogel, is carried out. The reconstruction of the mathematical interpretation is presented with a focus on a geometrical problem that third graders are working on. Finally, the results of several cases are compared to identify possible differences between the analysed actions when using digital and analogue material arrangements. Keywords: semiotics, mathematics education, actions on material, mathematical interpretation of diagrams, primary school INTRODUCTION In mathematics education, a cognitive psychological perspective largely determines the perception of actions on the learning material and the focus is on their function as means of illustration.
    [Show full text]
  • MERJ Booklet TEXT.Qxd
    Mathematics Education Research Journal 2004, Vol. 16, No. 1, 41-70 Strategies Employed by Upper Secondary Students for Overcoming or Exploiting Conditions Affecting Accessibility of Applications Tasks1 Gloria Stillman University of Melbourne A cognitive/metacognitive framework is presented for analysing applications tasks and responses to these. Conditions facilitating or impeding access to such tasks at the upper secondary level were identified using qualitative data analysis techniques within this framework. Strategies employed in exploiting, or overcoming these conditions were identified. A well-developed repertoire of cognitive and metacognitive strategies together with a rich store of mathematical knowledge, real-world knowledge and experiences, and comprehension skills facilitated access. This was enhanced by metacognitive knowledge encouraging student engagement with the task and by students imagining they were in the task situation. Once moderate skill had been achieved in accessing these applications, coordination and integration of multiple representations, further cues, and mathematical processes and procedures became critical. The use of applications in secondary classrooms for both teaching and assessment is receiving increasing attention in many countries, for example, Australia (Queensland Board of Senior Secondary School Studies [QBSSSS], 1992, 2000), the Netherlands (Gravemeijer & Doorman, 1999), Uganda (Ekol, 2004), and Canada (Roulet & Suurtamm, 2004). According to Blum and Niss (1991), there are essentially five arguments
    [Show full text]
  • Images in Mathematics
    Images in Mathematics John T. Baldwin December 11, 2019 Abstract Mathematical images occur in lectures, books, notes, posters, and on the inter- net. We extend Kennedy’s [Ken17] proposal for classifying these images. In doing so we distinguish three uses of images in mathematics. 1. iconic images 2. incidental images 3. integral images An iconic image is one that so captures the essence of a concept or proof that it serves for a community of mathematicians as a motto or a meme for an area or a result. A system such as Euclid’s can combine such apprehensions with other forms of logical inference and an image that is built into a system of exposition is called an integral image. An incidental image is an image used by a mathematician to reason with a particular concept. In addition to this thematic characterization, we also explore one concept, infin- ity, in some depth by comparing representations of the infinite by mathematicians and artists. In this paper we will investigate various uses of images by mathematicians and contrast the artistic and mathematical representation of the infinite. A quick glance through my library supports an intriguing observation about mathematics. The serious works of history contain at most few pages of photographs; the philosophy books are all text1; the mathematics book often contain images of various sorts. In high school and beginning college texts, the images largely serve to illustrate and thereby inculcate concepts. But others play different roles which we will try to explicate here. We follow Kennedy [Ken17] in beginning a partial classification of images in math- ematics by their use.
    [Show full text]
  • Massachusetts Mathematics Curriculum Framework — 2017
    Massachusetts Curriculum MATHEMATICS Framework – 2017 Grades Pre-Kindergarten to 12 i This document was prepared by the Massachusetts Department of Elementary and Secondary Education Board of Elementary and Secondary Education Members Mr. Paul Sagan, Chair, Cambridge Mr. Michael Moriarty, Holyoke Mr. James Morton, Vice Chair, Boston Dr. Pendred Noyce, Boston Ms. Katherine Craven, Brookline Mr. James Peyser, Secretary of Education, Milton Dr. Edward Doherty, Hyde Park Ms. Mary Ann Stewart, Lexington Dr. Roland Fryer, Cambridge Mr. Nathan Moore, Chair, Student Advisory Council, Ms. Margaret McKenna, Boston Scituate Mitchell D. Chester, Ed.D., Commissioner and Secretary to the Board The Massachusetts Department of Elementary and Secondary Education, an affirmative action employer, is committed to ensuring that all of its programs and facilities are accessible to all members of the public. We do not discriminate on the basis of age, color, disability, national origin, race, religion, sex, or sexual orientation. Inquiries regarding the Department’s compliance with Title IX and other civil rights laws may be directed to the Human Resources Director, 75 Pleasant St., Malden, MA, 02148, 781-338-6105. © 2017 Massachusetts Department of Elementary and Secondary Education. Permission is hereby granted to copy any or all parts of this document for non-commercial educational purposes. Please credit the “Massachusetts Department of Elementary and Secondary Education.” Massachusetts Department of Elementary and Secondary Education 75 Pleasant Street, Malden, MA 02148-4906 Phone 781-338-3000 TTY: N.E.T. Relay 800-439-2370 www.doe.mass.edu Massachusetts Department of Elementary and Secondary Education 75 Pleasant Street, Malden, Massachusetts 02148-4906 Dear Colleagues, I am pleased to present to you the Massachusetts Curriculum Framework for Mathematics adopted by the Board of Elementary and Secondary Education in March 2017.
    [Show full text]
  • Software for Processing and Viewing 3D Data on Optimal Sampling Lattices
    Available online at www.sciencedirect.com ScienceDirect SoftwareX ( ) – www.elsevier.com/locate/softx LatticeLibrary and BccFccRaycaster: Software for processing and viewing 3D data on optimal sampling lattices Elisabeth Schold Linner´ ∗, Max Moren,´ Karl-Oskar Smed, Johan Nysjo,¨ Robin Strand Div. of Visual Information and Interaction, Department of Information Technology, Uppsala University, Box 337, 751 05 Uppsala, Sweden Received 15 October 2015; received in revised form 21 January 2016; accepted 22 January 2016 Abstract In this paper, we present LatticeLibrary, a C++ library for general processing of 2D and 3D images sampled on arbitrary lattices. The current implementation supports the Cartesian Cubic (CC), Body-Centered Cubic (BCC) and Face-Centered Cubic (FCC) lattices, and is designed to facilitate addition of other sampling lattices. We also introduce BccFccRaycaster, a plugin for the existing volume renderer Voreen, making it possible to view CC, BCC and FCC data, using different interpolation methods, with the same application. The plugin supports nearest neighbor and trilinear interpolation at interactive frame rates. These tools will enable further studies of the possible advantages of non-Cartesian lattices in a wide range of research areas. ⃝c 2016 The Authors. Published by Elsevier B.V. This is an open access article under the CC BY license (http://creativecommons.org/licenses/ by/4.0/). Keywords: Optimal sampling lattices; Image processing; Volume raycasting; C++; GLSL Code metadata Current code version v1.0 Permanent
    [Show full text]
  • Animation of Scientific Data Using VTK Designer
    318 IJCSNS International Journal of Computer Science and Network Security, VOL.8 No.3, March 2008 Animation of Scientific Data Using VTK Designer G.M.Lingaraju & Dr. C S Bagewadi. Head R&D , Reva ITM, Kattegenahalli , Yelahanka Bangalore, Karnataka, India 560064 Abstact succession of 2D- segment images obtained from MFU or a CT scan of a human body can be reconstructed into 3D Visualization is the science of giving visual appearance to Human model and visualized for medical diagnosis or the raw data for humans to understand the content of the raw planning of surgery. Volume rendering attempts to data. This broad definition of visualization encompasses represent full 3D data sets as 2D images, passing on more Information visualization, Data Visualization (Databases) information than surface rendering. and scientific 3D Visualization (VTK, OpenDX, AVS etc). Visualization has become a key enabler for pattern VTK is an open-source IDE for creating and editing VTK recognition also. It allows the large quantities of data visualization networks for Rapid Application generated either by direct observation or by simulation to Development. In this paper we introduce the design be analyzed visually, providing insight and understanding concepts behind the Visualization Toolkit Designer (VTK the complex data, which would be difficult in the Designer), the objective of which was to write a reliable conventional recognition methods. Thus we can recognize and comprehensive application that will make the task of some of the complex pattern, where as in case of designing any type of VTK based visualization pipeline Computational Steering, Simulation and Visualization are strongly tied (2).
    [Show full text]