Fractal Surfaces. John C. Russ. Springer Science+Business Media, LLC. North Carolina State University Raleigh, North Carolina

Size: px
Start display at page:

Download "Fractal Surfaces. John C. Russ. Springer Science+Business Media, LLC. North Carolina State University Raleigh, North Carolina"

Transcription

1 Fractal Surfaces

2 Fractal Surfaces John C. Russ North Carolina State University Raleigh, North Carolina Springer Science+Business Media, LLC

3 Library of Congress Cataloging-in-Publication Data Russ. John C. Fractal surfaces ( John C. Russ. p. cm. Includes bibliographical references and index. 1. Surfaces (Physics)--Measurement. 2. Fractals. 1. Title. QCI73.4.S94R '.74--dc CIP ISBN ISBN (ebook) DOI / Springer Science+Business Media New York Originally published by Plenum Press, New York in Softcover reprint ofthe hardcover 1st edition 1994 All rights reserved. No part of this book may be reproduced, stored in a retrieval system, or transmitted in any form or by any means, electronic, mechanical, photocopying, rnicrofilrning, recording, or otherwise, without written perrnission from the Publisher.

4 Preface Fractals occupy a borderline between Euclidean geometry and complete ran~omness. In terms of the frequency distribution, one method that can be used to measure the fractal dimension, this is the space between a pure tone and white noise. This is similar, and perhaps related to, the fact that chaos theory (also called complexity theory) in mathematics lies in the critical boundary between pure Newtonian deterministic physics and complete random unpredictability. It appears that Nature tends toward this "self-organized criticality" as an attractor. Like all new paradigms, the notion of fractals has been as much abused as used. It remains to be seen how broadly useful it will become in many different fields of application, or whether it really does offer any explanation of surfaces, their history, and properties. But as a phenomenological description of surface geometry, fractal dimensions "work" in a surprising number of instances. Since this is the way Nature has chosen to behave, it will be important for researchers to apply the new methods for characterization discussed in this book, and for models that attempt to describe the generation and behavior of surfaces to incorporate this geometry. In writing this book, I have attempted to merge several different facets of the overall problem. Most of the early chapters are devoted to discussions of fractal geometry, and the methods available for the measurement of the dimension of surfaces. This can be done by a few direct methods and many indirect ones, eitherdealing with the surface in its entirety or by working in a lower dimension by interseetion of the surface with a horizontal or vertical plane. Each of these choices presents some difficulties of technique or interpretation, and in any case the various "dimensions" that are measured are not all equivalent, a point that has been seriously under-appreciated by many workers in this young field. A second section of the book discusses the modeling of fractal surfaces. This is not done with an eye to making pretty images for magazine covers or sets for movies, but to duplicate real surfaces produced by various processes, and to provide a basis for understanding the various measurement tools and the role of instrument noise and other limits to performance. The final chapter attempts to compile some of the applications of fractal geometry to real surfaces, produced by a variety of operations such as machining, fracture, deposition, and so forth. Some of these examples are also used to illustrate the earlier sections on methods, and some duplication of information between the various chapters has been unavoidable. The breadth of applications of fractal geometry is astounding, but the depth of the literature is still rather shallow in most places. Much more work remains to be done before conclusions about the relationship(s) between surface fractal dimension and the history or properties of the surfaces can be reached. The wide variety of applications has two consequences. Publication of preliminary results showing that some particular surfaces can be described by fractal geometry has taken place in v

5 vi Prefacc a great many different journals, reaching different audiences. This entails a certain duplication of effort and rediscovery or reinvention of principles. Secondly, the fohow-on work to find the quantitative relationships and model the underlying physics, in an attempt to "explain" the observations, has been quite spotty. In many fields, this has not yet taken place. One of the frustrations in writing the book has been keeping up with the ongoing publication of new results and methods in the field. I will apologize in advance for missing some papers. A second difficulty has been finding an organization that makes it possible to read about a particular application or technique without jumping all over the book. There is a certain amount of necessary duplication as a result. Some ideas appear and are at least briefly described in several places; the alternative was to force the reader to skip back and forth. It is hoped that this book will stimulate more work, provide some access to the basic tools for measurement and interpretation of data, and encourage more researchers to apply fractal geometry to their individual problems. As more quantitative data are accumulated, and more correlations between fractal parameters and surface and material properties are discovered, it may lead to an understanding of the reasons that Nature has adopted this geometry to shape so many parts of our world. It is a pleasure to acknowledge the contributions of coworkers to this book. Ron Scattergood, Tom Hare, and Mark Ray have ah endured head-banging sessions at the blackboard helping to find ways through strange territory. Several collaborators have provided data and feedback to questions, and exchanged papers before publication, particularly Miguel Aguilar, Johannes BueHer, Brian Kaye, Michael Hamblin, and Paul Scott. Carl Zanoni (Zygo Corporation) and George Collins (Topometrix) have kindly provided data on specimens from state-of-the-art high-resolution surface characterization tools. A number of graduate students, particularly Yusef Fahmy, Sreeram Srinivasan, Michael Tidwell, and John Tyner, have obtained data as part of their thesis pro grams which are incorporated here. Mark Schaffer has been a willing and able "gofer" to track down elusive and often incomplete references. Chris Russ wrote the original Macintosh pro gram shell and contributed portions of the code. Marty Esterrnan translated the finished program to run under Windows. Helen Adams has been a willing ear, asounding board to see whether my explanations make sense, and has made possible a program to teach these concepts to 4th and 5th grade ehildren (Adams and Russ 1992). She has also provided the moral support and enthusiasm necessary to write the book. John C. Russ Oetober, 1993

6 Contents 1. Introduction A Little History Classes of Fractal Surfaces Monster Curves Random Fractals Dusts Zerosets Korcak Islands Deposited Surfaces Pore Structures L-Systems Measuring the Fractal Dimension of Boundary Lines Richardson Plots U sing a Computer Digitized Images Mosaic Amalgamation and the Kolmogorov Dimension The Minkowski Sausage Implementation with the Euclidean Distance Transfonn Fitting Lines to Data Other Methods Comparison of Dimensions The Relationship between Boundary Lines and Surfaces Analogies Direct Methods Zerosets Dimensional Analysis vii

7 viii Contents The Minkowski Comforter Data Formats Effects ofnoise Simulated Noise Hurst and Fourier Analysis Time-Based Data The Hurst Plot Fractal Brownian Motion Elevation Profiles Hurst Analysis of Range Images The Hurst Orientation Transform Fourier Analysis Fourier Analysis ofboundary Lines White and lifnoise Fourier Analysis in Two Dimensions Anisotropy Characterizing the Magnitude ofthe Roughness The Topothesy Light Reflection and Scattering Visual Appearance Fractal Brownian Profiles Electrons. Radar. etc Local Texture Measurement Brightness Patterns from Rough Surfaces Relating the Surface and Brightness Dimensions Light Scattering Scattering of Diffuse Light from Rough Surfaces Range Measurement Methods Range Images and Surface Parameters Modeling Fractal Profiles and Surfaces Fractal Profiles Particle Aggregation Deposited Surfaces Modeling a Fractal Surface Fractal Brownian Surfaces Mandelbrot-Weierstrass Functions

8 Contents ix Comparing Models and Measurements...,, Takagi Functions Weak and Strong Anisotropy.., Modeling an Anisotropic Surface Mixed Fractals Limited Self-Similarity... " 191 Kaye's Definition Simulating the Projection... " 195 Vicsek's Fat Fractal.... ' Mixed Fractals The Mandelbrot Conjectures Measurement of Fractal Dimensions Addition of Fractals Variation with Scale Splicing Fractals Together Directionality Tentative Conclusions Examples of Fractal Surfaces Brittle Fracture Machining and Wear Deposited Surfaces Pore Networks Other Surface Applications Very Flat Surfaces I: Interferometry Very Flat Surfaces II: Atomic Force Microscopy References Appendix Index

ARCHITECTURE AND CAD FOR DEEP-SUBMICRON FPGAs

ARCHITECTURE AND CAD FOR DEEP-SUBMICRON FPGAs ARCHITECTURE AND CAD FOR DEEP-SUBMICRON FPGAs THE KLUWER INTERNATIONAL SERIES IN ENGINEERING AND COMPUTER SCIENCE ARCHITECTURE AND CAD FOR DEEP-SUBMICRON FPGAs Vaughn Betz Jonathan Rose Alexander Marquardt

More information

MULTIMEDIA DATABASE MANAGEMENT SYSTEMS

MULTIMEDIA DATABASE MANAGEMENT SYSTEMS MULTIMEDIA DATABASE MANAGEMENT SYSTEMS THE KLUWER INTERNATIONAL SERIES IN ENGINEERING AND COMPUTER SCIENCE MULTIMEDIA SYSTEMS AND APPLICATIONS Recently Published Titles: Consulting Editor Borko Furht Florida

More information

THE VERILOG? HARDWARE DESCRIPTION LANGUAGE

THE VERILOG? HARDWARE DESCRIPTION LANGUAGE THE VERILOG? HARDWARE DESCRIPTION LANGUAGE THE VERILOGf HARDWARE DESCRIPTION LANGUAGE by Donald E. Thomas Carnegie Mellon University and Philip R. Moorby Cadence Design Systems, Inc. SPRINGER SCIENCE+BUSINESS

More information

MONITORING OF DRY SLIDING WEAR USING FRACTAL ANALYSIS

MONITORING OF DRY SLIDING WEAR USING FRACTAL ANALYSIS MONITORING OF DRY SLIDING WEAR USING FRACTAL ANALYSIS Jianbo Zhang, Paul Regtien, Maarten Korsten Department of Electrical Engineering, University of Twente, Enschede, the Netherlands Abstract Reliable

More information

Yves Nievergelt. Wavelets Made Easy. Springer Science+Business Media, LLC

Yves Nievergelt. Wavelets Made Easy. Springer Science+Business Media, LLC Wavelets Made Easy Yves Nievergelt Wavelets Made Easy Springer Science+Business Media, LLC Yves Nievergelt Department of Mathematics Eastem Washington University Cheney, WA 99004-2431 USA Library of Congress

More information

Fundamentals of Operating Systems. Fifth Edition

Fundamentals of Operating Systems. Fifth Edition Fundamentals of Operating Systems Fifth Edition Fundamentals of Operating Systems A.M. Lister University of Queensland R. D. Eager University of Kent at Canterbury Fifth Edition Springer Science+Business

More information

PERFORMANCE ANALYSIS OF REAL-TIME EMBEDDED SOFTWARE

PERFORMANCE ANALYSIS OF REAL-TIME EMBEDDED SOFTWARE PERFORMANCE ANALYSIS OF REAL-TIME EMBEDDED SOFTWARE PERFORMANCE ANALYSIS OF REAL-TIME EMBEDDED SOFTWARE Yau-Tsun Steven Li Monterey Design Systems, Inc. Sharad Malik Princeton University ~. " SPRINGER

More information

A Structured Programming Approach to Data

A Structured Programming Approach to Data A Structured Programming Approach to Data Derek Coleman A Structured Programming Approach to Data Springer-Verlag New York Derek Coleman Department of Computation Institute of Science Technology University

More information

MINING VERY LARGE DATABASES WITH PARALLEL PROCESSING

MINING VERY LARGE DATABASES WITH PARALLEL PROCESSING MINING VERY LARGE DATABASES WITH PARALLEL PROCESSING The Kluwer International Series on ADVANCES IN DATABASE SYSTEMS Series Editor Ahmed K. Elmagarmid Purdue University West Lafayette, IN 47907 Other books

More information

ITSM: An Interactive Time Series Modelling Package for the pe

ITSM: An Interactive Time Series Modelling Package for the pe ITSM: An Interactive Time Series Modelling Package for the pe Peter J. Brockwell Richard A. Davis ITSM: An Interactive Time Series Modelling Package for the pe With 53 Illustrations and 3 Diskettes Written

More information

INVERSE PROBLEMS IN GROUNDWATER MODELING

INVERSE PROBLEMS IN GROUNDWATER MODELING INVERSE PROBLEMS IN GROUNDWATER MODELING Theory and Applications of Transport in Porous Media Series Editor: Jacob Bear, Technion - Israel Institute of Technology, Haifa, Israel Volume 6 The titles published

More information

Topological Structure and Analysis of Interconnection Networks

Topological Structure and Analysis of Interconnection Networks Topological Structure and Analysis of Interconnection Networks Network Theory and Applications Volume 7 Managing Editors: Ding-Zhu Du, University of Minnesota, U.S.A. and Cauligi Raghavendra, University

More information

ADAPTIVE HYPERTEXT AND HYPERMEDIA

ADAPTIVE HYPERTEXT AND HYPERMEDIA ADAPTIVE HYPERTEXT AND HYPERMEDIA ADAPTIVE HYPERTEXT AND HYPERMEDIA Edited by Peter Brusilovsky Carnegie Mellon University Alfred Kobsa GMDFIT German National Research Centre for Information Technology

More information

RETARGETABLE CODE GENERATION FOR DIGITAL SIGNAL PROCESSORS

RETARGETABLE CODE GENERATION FOR DIGITAL SIGNAL PROCESSORS RETARGETABLE CODE GENERATION FOR DIGITAL SIGNAL PROCESSORS RETARGETABLE CODE GENERATION FOR DIGITAL SIGNAL PROCESSORS Rainer LEUPERS University of Dortmund Department of Computer Science Dortmund, Germany

More information

Computer-Aided Design in Magnetics

Computer-Aided Design in Magnetics Computer-Aided Design in Magnetics D. A. Lowther P. P. Silvester Computer-Aided Design in Magnetics With 84 illustrations Springer-Verlag Berlin Heidelberg New York Tokyo D. A. Lowther Associate Professor

More information

Exploring the Effect of Direction on Vector-Based Fractals

Exploring the Effect of Direction on Vector-Based Fractals BRIDGES Mathematical Connections in Art, Music, and Science Exploring the Effect of Direction on Vector-Based Fractals Magdy Ibrahim and Robert J. Krawczyk College of Architecture Dlinois Institute of

More information

ARi. Amalgamated Research Inc. What are fractals?

ARi. Amalgamated Research Inc. What are fractals? ARi www.arifractal.com What are fractals? Amalgamated Research Inc. A key characteristic of fractals is self-similarity. This means that similar structure is observed at many scales. Figure 1 illustrates

More information

Feature Extraction and Image Processing, 2 nd Edition. Contents. Preface

Feature Extraction and Image Processing, 2 nd Edition. Contents. Preface , 2 nd Edition Preface ix 1 Introduction 1 1.1 Overview 1 1.2 Human and Computer Vision 1 1.3 The Human Vision System 3 1.3.1 The Eye 4 1.3.2 The Neural System 7 1.3.3 Processing 7 1.4 Computer Vision

More information

HIGH-SPEED COMMUNICATION NETWORKS

HIGH-SPEED COMMUNICATION NETWORKS HIGH-SPEED COMMUNICATION NETWORKS HIGH-SPEED COMMUNICATION NETWORKS Edited by Harry Perros North Carolina State University Raleigh, North Carolina Springer Science+Busines s Media, LL C Library of Congress

More information

Graphics Programming in c++

Graphics Programming in c++ Graphics Programming in c++ Springer London Berlin Heidelberg New York Barcelona Budapest Hong Kong Milan Paris Santa Clara Singapore Tokyo Mark Walmsley Graphics Programming in c++ Writing Graphics Applications

More information

FINITE FIELDS FOR COMPUTER SCIENTISTS AND ENGINEERS

FINITE FIELDS FOR COMPUTER SCIENTISTS AND ENGINEERS FINITE FIELDS FOR COMPUTER SCIENTISTS AND ENGINEERS THE KLUWER INTERNATIONAL SERIES IN ENGINEERING AND COMPUTER SCIENCE INFORMATION THEORY Consulting Editor Robert G. Gallager FINITE FIELDS FOR COMPUTER

More information

Graph Fractals. An Honors Thesis (Honrs 499) by Ben J. Kelly. Thesis Advisor. Ball State University Muncie, Indiana. May 1995

Graph Fractals. An Honors Thesis (Honrs 499) by Ben J. Kelly. Thesis Advisor. Ball State University Muncie, Indiana. May 1995 Graph Fractals An Honors Thesis (Honrs 499) by Ben J. Kelly Thesis Advisor Ball State University Muncie, Indiana May 1995 Expected Date Of Graduation: May 6, 1995 ~, 5fCol! rj,e5;s ~ 7) 2 J+B(). L~ if

More information

Computer Graphics: Programming, Problem Solving, and Visual Communication

Computer Graphics: Programming, Problem Solving, and Visual Communication Computer Graphics: Programming, Problem Solving, and Visual Communication Dr. Steve Cunningham Computer Science Department California State University Stanislaus Turlock, CA 95382 copyright 2002, Steve

More information

The. Handbook ijthbdition. John C. Russ. North Carolina State University Materials Science and Engineering Department Raleigh, North Carolina

The. Handbook ijthbdition. John C. Russ. North Carolina State University Materials Science and Engineering Department Raleigh, North Carolina The IMAGE PROCESSING Handbook ijthbdition John C. Russ North Carolina State University Materials Science and Engineering Department Raleigh, North Carolina (cp ) Taylor &. Francis \V J Taylor SiFrancis

More information

Loop Tiling for Parallelism

Loop Tiling for Parallelism Loop Tiling for Parallelism THE KLUWER INTERNATIONAL SERIES IN ENGINEERING AND COMPUTER SCIENCE LOOP TILING FOR PARALLELISM JINGLING XUE School of Computer Science and Engineering The University of New

More information

COMPONENT-ORIENTED PROGRAMMING

COMPONENT-ORIENTED PROGRAMMING COMPONENT-ORIENTED PROGRAMMING COMPONENT-ORIENTED PROGRAMMING ANDY JU AN WANG KAI QIAN Southern Polytechnic State University Marietta, Georgia A JOHN WILEY & SONS, INC., PUBLICATION Copyright 2005 by John

More information

Fractal Geometry. Prof. Thomas Bäck Fractal Geometry 1. Natural Computing Group

Fractal Geometry. Prof. Thomas Bäck Fractal Geometry 1. Natural Computing Group Fractal Geometry Prof. Thomas Bäck Fractal Geometry 1 Contents Introduction The Fractal Geometry of Nature - Self-Similarity - Some Pioneering Fractals - Dimension and Fractal Dimension Scope of Fractal

More information

A study on fractality properties of nano particles scanning electron microscopy images

A study on fractality properties of nano particles scanning electron microscopy images Leonardo Journal of Sciences ISSN 1583-0233 Issue 25, July-December 2014 p. 111-116 A study on fractality properties of nano particles scanning electron microscopy images Shahrbano MALEKI, Shahriar GHAMMAMY

More information

Preface. This Book and Simulation Software Bundle Project

Preface. This Book and Simulation Software Bundle Project Preface This Book and Simulation Software Bundle Project Dear Reader, this book project brings to you a unique study tool for ESD protection solutions used in analog-integrated circuit (IC) design. Quick-start

More information

Energy Efficient Microprocessor Design

Energy Efficient Microprocessor Design Energy Efficient Microprocessor Design Energy Efficient Microprocessor Design by Thomas D. Burd Robert W. Brodersen with Contributions Irom Trevor Pering Anthony Stratakos Berkeley Wireless Research Center

More information

Basic Concepts in Information Theory and Coding. The Adventures of Secret Agent 00111

Basic Concepts in Information Theory and Coding. The Adventures of Secret Agent 00111 Basic Concepts in Information Theory and Coding The Adventures of Secret Agent 00111 Applications of Communications Theory Series Editor: R. W Lucky, Bellcore Recent volumes In the series: BASIC CONCEPTS

More information

Software Development for SAP R/3

Software Development for SAP R/3 Software Development for SAP R/3 Springer-Verlag Berlin Heidelberg GmbH Ulrich Mende Software Development for SAP R/3 Data Dictionary, ABAP/4, Interfaces With Diskette With 124 Figures and Many Example

More information

Fractals: a way to represent natural objects

Fractals: a way to represent natural objects Fractals: a way to represent natural objects In spatial information systems there are two kinds of entity to model: natural earth features like terrain and coastlines; human-made objects like buildings

More information

DIFFERENTIAL EQUATION ANALYSIS IN BIOMEDICAL SCIENCE AND ENGINEERING

DIFFERENTIAL EQUATION ANALYSIS IN BIOMEDICAL SCIENCE AND ENGINEERING DIFFERENTIAL EQUATION ANALYSIS IN BIOMEDICAL SCIENCE AND ENGINEERING DIFFERENTIAL EQUATION ANALYSIS IN BIOMEDICAL SCIENCE AND ENGINEERING ORDINARY DIFFERENTIAL EQUATION APPLICATIONS WITH R William E. Schiesser

More information

Hei nz-ottopeitgen. Hartmut Jürgens Dietmar Sau pe. Chaos and Fractals. New Frontiers of Science

Hei nz-ottopeitgen. Hartmut Jürgens Dietmar Sau pe. Chaos and Fractals. New Frontiers of Science Hei nz-ottopeitgen Hartmut Jürgens Dietmar Sau pe Chaos and Fractals New Frontiers of Science Preface Authors VU X I Foreword 1 Mitchell J. Feigenbaum Introduction: Causality Principle, Deterministic

More information

Algorithm Collections for Digital Signal Processing Applications Using Matlab

Algorithm Collections for Digital Signal Processing Applications Using Matlab Algorithm Collections for Digital Signal Processing Applications Using Matlab Algorithm Collections for Digital Signal Processing Applications Using Matlab E.S. Gopi National Institute of Technology, Tiruchi,

More information

COMMUNICATION SYSTEMS The State of the Art

COMMUNICATION SYSTEMS The State of the Art COMMUNICATION SYSTEMS The State of the Art IFIP The International Federation for Information Processing lfip was founded in 1960 under the auspices of UNESCO, following the First World Computer Congress

More information

FLASH MEMORIES SPRINGER-SCIENCE+BUSINESS MEDIA, LLC. Paulo Cappelletti. Carla Golla. PieroOlivo. Enrico Zanoni

FLASH MEMORIES SPRINGER-SCIENCE+BUSINESS MEDIA, LLC. Paulo Cappelletti. Carla Golla. PieroOlivo. Enrico Zanoni FLASH MEMORIES FLASH MEMORIES By Paulo Cappelletti Carla Golla PieroOlivo Enrico Zanoni SPRINGER-SCIENCE+BUSINESS MEDIA, LLC Library of Congress Cataloging-in-Publication Data Flash memories 1 by Paulo

More information

INFORMATION RETRIEVAL SYSTEMS: Theory and Implementation

INFORMATION RETRIEVAL SYSTEMS: Theory and Implementation INFORMATION RETRIEVAL SYSTEMS: Theory and Implementation THE KLUWER INTERNATIONAL SERIES ON INFORMATION RETRIEVAL Series Editor W. Bruce Croft University of Massachusetts Amherst, MA 01003 Also in the

More information

Mathematics 350 Section 6.3 Introduction to Fractals

Mathematics 350 Section 6.3 Introduction to Fractals Mathematics 350 Section 6.3 Introduction to Fractals A fractal is generally "a rough or fragmented geometric shape that is self-similar, which means it can be split into parts, each of which is (at least

More information

Excel for Chemists. Second Edition

Excel for Chemists. Second Edition Excel for Chemists Second Edition This page intentionally left blank ExceL for Chemists A Comprehensive Guide Second Edition E. Joseph Billo Department of Chemistry Boston College Chestnut Hill, Massachusetts

More information

7. Stochastic Fractals

7. Stochastic Fractals Stochastic Fractals Christoph Traxler Fractals-Stochastic 1 Stochastic Fractals Simulation of Brownian motion Modelling of natural phenomena, like terrains, clouds, waves,... Modelling of microstructures,

More information

THREE-DIMENSIONA L ELECTRON MICROSCOP Y OF MACROMOLECULAR ASSEMBLIE S. Visualization of Biological Molecules in Their Native Stat e.

THREE-DIMENSIONA L ELECTRON MICROSCOP Y OF MACROMOLECULAR ASSEMBLIE S. Visualization of Biological Molecules in Their Native Stat e. THREE-DIMENSIONA L ELECTRON MICROSCOP Y OF MACROMOLECULAR ASSEMBLIE S Visualization of Biological Molecules in Their Native Stat e Joachim Frank CHAPTER 1 Introduction 1 1 The Electron Microscope and

More information

STATISTICS AND ANALYSIS OF SHAPE

STATISTICS AND ANALYSIS OF SHAPE Control and Cybernetics vol. 36 (2007) No. 2 Book review: STATISTICS AND ANALYSIS OF SHAPE by H. Krim, A. Yezzi, Jr., eds. There are numerous definitions of a notion of shape of an object. These definitions

More information

COMPUTATIONAL DYNAMICS

COMPUTATIONAL DYNAMICS COMPUTATIONAL DYNAMICS THIRD EDITION AHMED A. SHABANA Richard and Loan Hill Professor of Engineering University of Illinois at Chicago A John Wiley and Sons, Ltd., Publication COMPUTATIONAL DYNAMICS COMPUTATIONAL

More information

WIRELESS ATM AND AD-HOC NETWORKS. Protocols and Architectures

WIRELESS ATM AND AD-HOC NETWORKS. Protocols and Architectures WIRELESS ATM AND AD-HOC NETWORKS Protocols and Architectures WIRELESS ATM AND AD-HOC NETWORKS Protocols and Architectures C-K Toh, Ph.D. University of Cambridge Cambridge, United Kingdom SPRINGER-SCIENCE+BUSINESS

More information

Test Report TRACEiT Mobile optical surface structure analysis

Test Report TRACEiT Mobile optical surface structure analysis Test Report TRACEiT Mobile optical surface structure analysis Würzburg, 2012-04-17 Customer: Samples: Filter plates Report no.: Test engineer: Report by: (sign) Table of contents 1. Principles of function

More information

Fractal Geometry. LIACS Natural Computing Group Leiden University

Fractal Geometry. LIACS Natural Computing Group Leiden University Fractal Geometry Contents Introduction The Fractal Geometry of Nature Self-Similarity Some Pioneering Fractals Dimension and Fractal Dimension Cellular Automata Particle Systems Scope of Fractal Geometry

More information

Fractal Art based on The Butterfly Effect of Chaos Theory

Fractal Art based on The Butterfly Effect of Chaos Theory Fractal Art based on The Butterfly Effect of Chaos Theory Yin-Wei Chang and Fay Huang Institute of Computer Science and Information Engineering National Ilan University, Taiwan Abstract. This paper proposes

More information

Modeling and Analysis of Computer Communications Networks

Modeling and Analysis of Computer Communications Networks Modeling and Analysis of Computer Communications Networks Applications of Communications Theory Series Editor: R. W. Lucky, Bell Laboratories INTRODUCTION TO COMMUNICATION SCIENCE AND SYSTEMS John R. Pierce

More information

Fundamentals of Digital Image Processing

Fundamentals of Digital Image Processing \L\.6 Gw.i Fundamentals of Digital Image Processing A Practical Approach with Examples in Matlab Chris Solomon School of Physical Sciences, University of Kent, Canterbury, UK Toby Breckon School of Engineering,

More information

Computer Science Workbench. Editor: Tosiyasu L. Kunii

Computer Science Workbench. Editor: Tosiyasu L. Kunii Computer Science Workbench Editor: Tosiyasu L. Kunii H. Kitagawa T.L. Kunii The U nnortnalized Relational Data Model F or Office Form Processor Design With 78 Figures Springer-Verlag Tokyo Berlin Heidelberg

More information

Is the Fractal Model Appropriate for Terrain?

Is the Fractal Model Appropriate for Terrain? Is the Fractal Model Appropriate for Terrain? J. P. Lewis Disney s The Secret Lab 3100 Thornton Ave., Burbank CA 91506 USA zilla@computer.org Although it has been suggested that the fractal spectrum f

More information

Lesson 21: Solution Sets to Inequalities with Two Variables

Lesson 21: Solution Sets to Inequalities with Two Variables Student Outcomes Students recognize and identify solutions to two variable inequalities. They represent the solution set graphically. They create two variable inequalities to represent a situation. Students

More information

Jinkun Liu Xinhua Wang. Advanced Sliding Mode Control for Mechanical Systems. Design, Analysis and MATLAB Simulation

Jinkun Liu Xinhua Wang. Advanced Sliding Mode Control for Mechanical Systems. Design, Analysis and MATLAB Simulation Jinkun Liu Xinhua Wang Advanced Sliding Mode Control for Mechanical Systems Design, Analysis and MATLAB Simulation Jinkun Liu Xinhua Wang Advanced Sliding Mode Control for Mechanical Systems Design, Analysis

More information

INFORMATION SECURITY FOR MANAGERS

INFORMATION SECURITY FOR MANAGERS INFORMATION SECURITY FOR MANAGERS INFORMATION SECURITY FOR MANAGERS William Caelli Dennis Longley Michael Shain M stockton press Macmillan Publishers Ltd, 1989 Softcover reprint of the hardcover 1st edition

More information

Preface. and Its Applications 81, ISBN , doi: / , Springer Science+Business Media New York, 2013.

Preface. and Its Applications 81, ISBN , doi: / , Springer Science+Business Media New York, 2013. Preface This book is for all those interested in using the GAMS technology for modeling and solving complex, large-scale, continuous nonlinear optimization problems or applications. Mainly, it is a continuation

More information

A Structured Programming Approach to Data

A Structured Programming Approach to Data A Structured Programming Approach to Data Macmillan Computer Science Series Consulting Editor: Professor F. H. Sumner, University of Manchester J. K. Buckle, The ICL 2900 Series Andrew J. T. Colin, Programming

More information

Magical Math G ROOVY G EOMETRY. Games and Activities That Make Math Easy and Fun. Lynette Long. John Wiley & Sons, Inc.

Magical Math G ROOVY G EOMETRY. Games and Activities That Make Math Easy and Fun. Lynette Long. John Wiley & Sons, Inc. Magical Math G ROOVY G EOMETRY Games and Activities That Make Math Easy and Fun Lynette Long John Wiley & Sons, Inc. G ROOVY G EOMETRY Also in the Magical Math series Dazzling Division Delightful Decimals

More information

LEGITIMATE APPLICATIONS OF PEER-TO-PEER NETWORKS

LEGITIMATE APPLICATIONS OF PEER-TO-PEER NETWORKS LEGITIMATE APPLICATIONS OF PEER-TO-PEER NETWORKS DINESH C. VERMA IBM T. J. Watson Research Center A JOHN WILEY & SONS, INC., PUBLICATION LEGITIMATE APPLICATIONS OF PEER-TO-PEER NETWORKS LEGITIMATE APPLICATIONS

More information

Optical Scattering. Analysis. Measurement and SPIE PRESS. John C. Stover THIRD EDITION. Bellingham, Washington USA

Optical Scattering. Analysis. Measurement and SPIE PRESS. John C. Stover THIRD EDITION. Bellingham, Washington USA Optical Scattering Measurement and Analysis THIRD EDITION John C. Stover SPIE PRESS Bellingham, Washington USA Contents Preface to the First Edition xiii Preface to the Second Edition xv Acknowledgments

More information

Hands-On Introduction to. LabVIEW. for Scientists and Engineers. Second Edition. John Essick. Reed College OXFORD UNIVERSITY PRESS

Hands-On Introduction to. LabVIEW. for Scientists and Engineers. Second Edition. John Essick. Reed College OXFORD UNIVERSITY PRESS Hands-On Introduction to LabVIEW for Scientists and Engineers Second Edition John Essick Reed College New York Oxford OXFORD UNIVERSITY PRESS Contents. Preface xiii 1. THE WHILE LOOP AND WAVEFORM CHART

More information

Foundations of 3D Graphics Programming

Foundations of 3D Graphics Programming Foundations of 3D Graphics Programming Jim X. Chen Edward J. Wegman Foundations of 3D Graphics Programming Using JOGL and Java3D With 139 Figures Jim X. Chen, PhD Computer Science Department George Mason

More information

PERFORMANCE EVALUATION, PREDICTION AND VISUALIZATION OF PARALLEL SYSTEMS

PERFORMANCE EVALUATION, PREDICTION AND VISUALIZATION OF PARALLEL SYSTEMS PERFORMANCE EVALUATION, PREDICTION AND VISUALIZATION OF PARALLEL SYSTEMS The Kluwer International Series on ASIAN STUDIES IN COMPUTER AND INFORMATION SCIENCE Series Editor Kai-Yuan Cai Beijing University

More information

An Introduction to Fractals

An Introduction to Fractals An Introduction to Fractals Sarah Hardy December 10, 2018 Abstract Fractals can be defined as an infinitely complex pattern that is self-similar, that is contains replicas of itself of varying sizes, across

More information

Groupware and the World Wide Web

Groupware and the World Wide Web Groupware and the World Wide Web Edited by Richard Bentley, Uwe Busbach, David Kerr & Klaas Sikkel German National Research Center for Information Technology, Institutefor Applied Information Technology

More information

Daily Warm-Ups GEOMETRY

Daily Warm-Ups GEOMETRY WALCH EDUCATION Daily Warm-Ups GEOMETRY NCTM Standards Jillian Gregory Table of Contents iii Introduction............................................ v About the CD-ROM....................................

More information

Theory of Automatic Robot Assembly and Programming

Theory of Automatic Robot Assembly and Programming Theory of Automatic Robot Assembly and Programming Theory of Automatic Robot Assembly and Programming Bartholomew o. Nnaji Professor and Director Automation and Robotics Laboratory Department of Industrial

More information

Linear Programming: Mathematics, Theory and Algorithms

Linear Programming: Mathematics, Theory and Algorithms Linear Programming: Mathematics, Theory and Algorithms Applied Optimization Volume 2 The titles published in this series are listed at the end of this volume. Linear Programming: Mathematics, Theory and

More information

APPENDIX 2 Customizing SAS/ASSIST Software

APPENDIX 2 Customizing SAS/ASSIST Software 241 APPENDIX 2 Customizing SAS/ASSIST Software Introduction 241 Setting User Profile Options 241 Creating an Alternate Menu Bar 243 Introduction This appendix describes how you can customize your SAS/ASSIST

More information

Curves and Fractal Dimension

Curves and Fractal Dimension Claude Tricot Curves and Fractal Dimension With a Foreword by Michel Mendes France With 163 Illustrations Springer-Verlag New York Berlin Heidelberg London Paris Tokyo Hong Kong Barcelona Budapest Contents

More information

SAS Web Report Studio 3.1

SAS Web Report Studio 3.1 SAS Web Report Studio 3.1 User s Guide SAS Documentation The correct bibliographic citation for this manual is as follows: SAS Institute Inc. 2006. SAS Web Report Studio 3.1: User s Guide. Cary, NC: SAS

More information

Human Engineering in Stereoscopic Viewing Devices

Human Engineering in Stereoscopic Viewing Devices Human Engineering in Stereoscopic Viewing Devices ADVANCES IN COMPUTER VISION AND MACHINE INTELLIGENCE Series Editor: Martin D. Levine McGill University Montrial. Quibec. Canada COMPUTER VISION FOR ELECTRONICS

More information

Part I: Data Mining Foundations

Part I: Data Mining Foundations Table of Contents 1. Introduction 1 1.1. What is the World Wide Web? 1 1.2. A Brief History of the Web and the Internet 2 1.3. Web Data Mining 4 1.3.1. What is Data Mining? 6 1.3.2. What is Web Mining?

More information

Examples of Chaotic Attractors and Their Fractal Dimension

Examples of Chaotic Attractors and Their Fractal Dimension Examples of Chaotic Attractors and Their Fractal Dimension Ulrich A. Hoensch Rocky Mountain College Billings, MT 59102 www.rocky.edu/ hoenschu February 2005 Abstract We present the Sierpinski Triangle

More information

HANDS ON ENQUIRY IN TEACHING OF TETRAHEDRON

HANDS ON ENQUIRY IN TEACHING OF TETRAHEDRON HANDS ON ENQUIRY IN TEACHING OF TETRAHEDRON Sibawu Witness Siyepu Cape Peninsula University of Technology siyepus@cput.ac.za INTRODUCTION The National Curriculum Statement advocates that learners should

More information

CHARACTERIZATION OF THE POWDER PARTICLES SHAPES AND PROPERTIES USING THE FRACTAL THEORY

CHARACTERIZATION OF THE POWDER PARTICLES SHAPES AND PROPERTIES USING THE FRACTAL THEORY CHARACTERIZATION OF THE POWDER PARTICLES SHAPES AND PROPERTIES USING THE FRACTAL THEORY *M.Bodea, *N.Jumate, **M.Danca * Technical University of Cluj, ** Department of Mathematics Tehnofrig Technical College

More information

Fractals: Self-Similarity and Fractal Dimension Math 198, Spring 2013

Fractals: Self-Similarity and Fractal Dimension Math 198, Spring 2013 Fractals: Self-Similarity and Fractal Dimension Math 198, Spring 2013 Background Fractal geometry is one of the most important developments in mathematics in the second half of the 20th century. Fractals

More information

Functional Programming in R

Functional Programming in R Functional Programming in R Advanced Statistical Programming for Data Science, Analysis and Finance Thomas Mailund Functional Programming in R: Advanced Statistical Programming for Data Science, Analysis

More information

arxiv:chao-dyn/ v1 13 Dec 1998

arxiv:chao-dyn/ v1 13 Dec 1998 Improving the false nearest neighbors method with graphical analysis T. Aittokallio 1,2, M. Gyllenberg 1, J. Hietarinta 3, T. Kuusela 1,3, T. Multamäki 3. 1 Department of Applied Mathematics, University

More information

Introduction. Chapter Computer Graphics

Introduction. Chapter Computer Graphics Chapter 1 Introduction 1.1. Computer Graphics Computer graphics has grown at an astounding rate over the last three decades. In the 1970s, frame-buffers capable of displaying digital images were rare and

More information

Introduction to fractal geometry: Definition, concept, and applications

Introduction to fractal geometry: Definition, concept, and applications University of Northern Iowa UNI ScholarWorks Presidential Scholars Theses (1990 2006) University Honors Program 1992 Introduction to fractal geometry: Definition, concept, and applications Mary Bond University

More information

Computational Geometry on Surfaces

Computational Geometry on Surfaces Computational Geometry on Surfaces Computational Geometry on Surfaces Performing Computational Geometry on the Cylinder, the Sphere, the Torus, and the Cone by Clara I. Grima Department 0/ Applied Mathematics

More information

Fractals. Materials. Pencil Paper Grid made of triangles

Fractals. Materials. Pencil Paper Grid made of triangles Fractals Overview: Fractals are new on the mathematics scene, however they are in your life every day. Cell phones use fractal antennas, doctors study fractal-based blood flow diagrams to search for cancerous

More information

An Introduction to Content Based Image Retrieval

An Introduction to Content Based Image Retrieval CHAPTER -1 An Introduction to Content Based Image Retrieval 1.1 Introduction With the advancement in internet and multimedia technologies, a huge amount of multimedia data in the form of audio, video and

More information

A Direct Simulation-Based Study of Radiance in a Dynamic Ocean

A Direct Simulation-Based Study of Radiance in a Dynamic Ocean A Direct Simulation-Based Study of Radiance in a Dynamic Ocean Lian Shen Department of Civil Engineering Johns Hopkins University Baltimore, MD 21218 phone: (410) 516-5033 fax: (410) 516-7473 email: LianShen@jhu.edu

More information

Graphics Shaders. Theory and Practice. Second Edition. Mike Bailey. Steve Cunningham. CRC Press. Taylor&FnincIs Croup tootutor London New York

Graphics Shaders. Theory and Practice. Second Edition. Mike Bailey. Steve Cunningham. CRC Press. Taylor&FnincIs Croup tootutor London New York Graphics Shaders Second Edition ' -i'nsst«i«{r szizt/siss?.aai^m&/gm^mmm3$8iw3ii Theory and Practice Mike Bailey Steve Cunningham CRC Press Taylor&FnincIs Croup tootutor London New York CRCPrea it an Imprint

More information

Real-Time Graphics Rendering Engine

Real-Time Graphics Rendering Engine Hujun Bao Wei Hua Real-Time Graphics Rendering Engine With 66 figures, 11 of them in color ADVANCED TOPICS IN SCIENCE AND TECHNOLOGY IN CHINA ADVANCED TOPICS IN SCIENCE AND TECHNOLOGY IN CHINA Zhejiang

More information

CGT 581 G Procedural Methods Fractals

CGT 581 G Procedural Methods Fractals CGT 581 G Procedural Methods Fractals Bedrich Benes, Ph.D. Purdue University Department of Computer Graphics Technology Procedural Techniques Model is generated by a piece of code. Model is not represented

More information

SAS Structural Equation Modeling 1.3 for JMP

SAS Structural Equation Modeling 1.3 for JMP SAS Structural Equation Modeling 1.3 for JMP SAS Documentation The correct bibliographic citation for this manual is as follows: SAS Institute Inc. 2012. SAS Structural Equation Modeling 1.3 for JMP. Cary,

More information

SOFTWARE-IMPLEMENTED HARDWARE FAULT TOLERANCE

SOFTWARE-IMPLEMENTED HARDWARE FAULT TOLERANCE SOFTWARE-IMPLEMENTED HARDWARE FAULT TOLERANCE SOFTWARE-IMPLEMENTED HARDWARE FAULT TOLERANCE O. Goloubeva, M. Rebaudengo, M. Sonza Reorda, and M. Violante Politecnico di Torino - Dipartimento di Automatica

More information

Network Performance Analysis

Network Performance Analysis Network Performance Analysis Network Performance Analysis Thomas Bonald Mathieu Feuillet Series Editor Pierre-Noël Favennec First published 2011 in Great Britain and the United States by ISTE Ltd and

More information

RKUniversity, India. Key Words Digital image processing, Image enhancement, FPGA, Hardware design languages, Verilog.

RKUniversity, India. Key Words Digital image processing, Image enhancement, FPGA, Hardware design languages, Verilog. Volume 4, Issue 2, February 2014 ISSN: 2277 128X International Journal of Advanced Research in Computer Science and Software Engineering Research Paper Available online at: www.ijarcsse.com Image Enhancement

More information

COASTLINES AND FRACTAL GEOMETRY: ESTIMATING LENGTH AND GENERATING ISLANDS. Miranda Bradshaw Dallas Pullen Math 365 Wright 5/8/12

COASTLINES AND FRACTAL GEOMETRY: ESTIMATING LENGTH AND GENERATING ISLANDS. Miranda Bradshaw Dallas Pullen Math 365 Wright 5/8/12 COASTLINES AND FRACTAL GEOMETRY: ESTIMATING LENGTH AND GENERATING ISLANDS Miranda Bradshaw Dallas Pullen Math 365 Wright 5/8/12 Introduction The first connections that were made between coastlines and

More information

Conway s Game of Life Wang An Aloysius & Koh Shang Hui

Conway s Game of Life Wang An Aloysius & Koh Shang Hui Wang An Aloysius & Koh Shang Hui Winner of Foo Kean Pew Memorial Prize and Gold Award Singapore Mathematics Project Festival 2014 Abstract Conway s Game of Life is a cellular automaton devised by the British

More information

Ch. 22 Properties of Light HW# 1, 5, 7, 9, 11, 15, 19, 22, 29, 37, 38

Ch. 22 Properties of Light HW# 1, 5, 7, 9, 11, 15, 19, 22, 29, 37, 38 Ch. 22 Properties of Light HW# 1, 5, 7, 9, 11, 15, 19, 22, 29, 37, 38 Brief History of the Nature of Light Up until 19 th century, light was modeled as a stream of particles. Newton was a proponent of

More information

Fractals and Multi-Layer Coloring Algorithms

Fractals and Multi-Layer Coloring Algorithms Fractals and Multi-Layer Coloring Algorithms Javier Barrallo and Santiago Sanchez Mathematics, Physics and Computer Science The University of the Basque Country School of Architecture. Plaza Onati, 2.

More information

Fractal Coding. CS 6723 Image Processing Fall 2013

Fractal Coding. CS 6723 Image Processing Fall 2013 Fractal Coding CS 6723 Image Processing Fall 2013 Fractals and Image Processing The word Fractal less than 30 years by one of the history s most creative mathematician Benoit Mandelbrot Other contributors:

More information

Noncontact measurements of optical inhomogeneity stratified media parameters by location of laser radiation caustics

Noncontact measurements of optical inhomogeneity stratified media parameters by location of laser radiation caustics Noncontact measurements of optical inhomogeneity stratified media parameters by location of laser radiation caustics Anastasia V. Vedyashkina *, Bronyus S. Rinkevichyus, Irina L. Raskovskaya V.A. Fabrikant

More information

SAMPLING AND NOISE. Increasing the number of samples per pixel gives an anti-aliased image which better represents the actual scene.

SAMPLING AND NOISE. Increasing the number of samples per pixel gives an anti-aliased image which better represents the actual scene. SAMPLING AND NOISE When generating an image, Mantra must determine a color value for each pixel by examining the scene behind the image plane. Mantra achieves this by sending out a number of rays from

More information