Peaks And Pits

In Geography and GIS, surfaces can be analysed and visualised through various data structures, and topological data structures describe surfaces in the form of a relationship between certain surface-specific features. Drawn from many disciplines with a strong applied aspect, this is a research-led, interdisciplinary approach to the creation, analysis and visualisation of surfaces, focussing on topological data structures. Topological Data Structures for Surfaces: an introduction for Geographical Information Science describes the concepts and applications of these data structures. The book focuses on how these data structures can be used to analyse and visualise surface datasets from a range of disciplines such as human geography, computer graphics, metrology, and physical geography. Divided into two Parts, Part I defines the topological surface data structures and explains the various automated methods used for their generation. Part II demonstrates a number of applications of surface networks in diverse fields, ranging from sub-atomic particle collision visualisation to the study of population density patterns. To ensure that the material is accessible, each Part is prefaced by an overview of the techniques and application. Provides GI scientists and geographers with an accessible overview of current surface topology research. Algorithms are presented and explained with practical examples of their usage. Features an accompanying website developed by the Editor - http://geog.le.ac.uk/sanjayrana/surface-networks/ This book is invaluable for researchers and postgraduate students working in departments of GI Science, Geography and Computer Science. It also constitutes key reference material for Masters students working on surface analysis projects as part of a GI Science or Computer Science programme.

It was an honor and a pleasure to organizethe 13th International Conference on Computer Analysis of Images and Patterns (CAIP 2009) in Mu ̈nster, Germany. CAIP has been held biennially since 1985: Berlin (1985), Wismar (1987), Leipzig (1989), Dresden (1991), Budapest (1993), Prague (1995), Kiel (1997), Ljubljana (1999), Warsaw (2001), Groningen (2003), Paris (2005), and Vienna (2007). Initially, this conference series served as a forum for getting together s- entistsfromEastandWestEurope.Nowadays,CAIPenjoysahighinternational visibility and attracts participants from all over the world. For CAIP 2009 we received a record number of 405 submissions. All papers were reviewed by two, and in most cases, three reviewers. Finally, 148 papers were selected for presentation at the conference, resulting in an acceptance rate of 36%. All Program Committee members and additional reviewers listed here deserve a great thanks for their timely and competent reviews. The accepted papers were presented either as oral presentations or posters in a single-track program.In addition, wewereveryhappyto haveAljoscha Smolicand David G. Storkasourinvitedspeakerstopresenttheirworkintwofascinatingareas.With this scienti?c program we hope to continue the tradition of CAIP in providing a forum for scienti?c exchange at a high quality level. A successful conference like CAIP 2009 would not be possible without the support of many institutions and people. First of all, we like to thank all the authors of submitted papers and the invited speakers for their contributions. The Steering Committee members were always there when advice was needed.

Computing increasingly happens somewhere, with that geographic location important to the computational process itself. Many new and evolving spatial technologies, such as geosensor networks and smartphones, embody this trend. Conventional approaches to spatial computing are centralized, and do not account for the inherently decentralized nature of "computing somewhere": the limited, local knowledge of individual system components, and the interaction between those components at different locations. On the other hand, despite being an established topic in distributed systems, decentralized computing is not concerned with geographical constraints to the generation and movement of information. In this context, of (centralized) spatial computing and decentralized (non-spatial) computing, the key question becomes: "What makes decentralized spatial computing special?" In Part I of the book the author covers the foundational concepts, structures, and design techniques for decentralized computing with spatial and spatiotemporal information. In Part II he applies those concepts and techniques to the development of algorithms for decentralized spatial computing, stepping through a suite of increasingly sophisticated algorithms: from algorithms with minimal spatial information about their neighborhoods; to algorithms with access to more detailed spatial information, such as direction, distance, or coordinate location; to truly spatiotemporal algorithms that monitor environments that are dynamic, even using networks that are mobile or volatile. Finally, in Part III the author shows how decentralized spatial and spatiotemporal algorithms designed using the techniques explored in Part II can be simulated and tested. In particular, he investigates empirically the important properties of a decentralized spatial algorithm: its computational efficiency and its robustness to unavoidable uncertainty. Part III concludes with a survey of the opportunities for connecting decentralized spatial computing to ongoing research and emerging hot topics in related fields, such as biologically inspired computing, geovisualization, and stream computing. The book is written for students and researchers of computer science and geographic information science. Throughout the book the author's style is characterized by a focus on the broader message, explaining the process of decentralized spatial algorithm design rather than the technical details. Each chapter ends with review questions designed to test the reader's understanding of the material and to point to further work or research. The book includes short appendices on discrete mathematics and SQL. Simulation models written in NetLogo and associated source code for all the algorithms presented in the book can be found on the author's accompanying website.

This book is now available online too! Click here for the Table of Contents.

This publication deals with the latest developments in the field of 3D surface metrology and will become a seminal text in this important area. It has been prepared with the support of the European Community’s Directorate General XII and represents the culmination of research conducted by 11 international partners as part of an EU-funded project. The aim of the project is to inform standards bodies of the possibilities that exist for a new international standard covering the field of 3D surface characterisation. The book covers a description of the proposed 3D surface parameters and advanced filtering techniques using wavelet and robust Gaussian methodologies. The next generation areal surface characterisation theories are discussed and their practical implementation is illustrated. It describes techniques for calibration of 3D instrumentation, including stylus instruments as well as scanning probe instrumentation. Practical verification of the 3D parameters and the filtering is illustrated through a series of case studies which cover bio-implant surfaces, automotive cylinder liner and steel sheet. Finally, future developments of the subject are alluded to and implications for future standardisation and development are discussed.

The subject of this book is surface metrology, in particular two major aspects: surface texture and roundness. It has taken a long time for manufacturing engineers and designers to realise the usefulness of these features in quality of conformance and quality of design. Unfortunately this awareness has come at a time when engineers versed in the use and specification of surfaces are at a premium. Traditionally surface metrology usage has been dictated by engineers who have served long and demanding apprenticeships, usually in parallel with studies leading to technician-level qualifications. Such people understood the processes and the achievable accuracies of machine tools, thereby enabling them to match production capability with design requirements. This synergy, has been made possible by the understanding of adherence to careful metrological procedures and a detailed knowledge of surface measuring instruments and their operation, in addition to wider inspection room techniques. With the demise in the UK of polytechnics and technical colleges, this source of skilled technicians has all but dried up. The shortfall has been made up of semi skilled craftsmen, or inexperienced graduates who cannot be expected to satisfy tradition al or new technology needs. Miniaturisation, for example, has had a pro found effect. Engineering parts are now routinely being made with nanometre surface texture and fiatness. At these molecular and atomic scales, the engineer has to be a physicist.