eBooks-it.org Logo
eBooks-IT.org Inner Image

CGAL Arrangements and Their Applications

A Step-by-Step Guide

CGAL Arrangements and Their Applications Image

Book Details:

Publisher:Springer
Series: Springer , Step by Step
Author:Efi Fogel
Edition:1
ISBN-10:3642172822
ISBN-13:9783642172823
Pages:293
Published:Jan 25 2012
Posted:Jan 26 2015
Language:English
Book format:PDF
Book size:3.55 MB

Book Description:

Arrangements of curves constitute fundamental structures that have been intensively studied in computational geometry. Arrangements have numerous applications in a wide range of areas examples include geographic information systems, robot motion planning, statistics, computer-assisted surgery and molecular biology. Implementing robust algorithms for arrangements is a notoriously difficult task, and the CGAL arrangements package is the first robust, comprehensive, generic and efficient implementation of data structures and algorithms for arrangements of curves.This book is about how to use CGAL two-dimensional arrangements to solve problems. The authors first demonstrate the features of the arrangement package and related packages using small example programs. They then describe applications, i.e., complete standalone programs written on top of CGAL arrangements used to solve meaningful problems for example, finding the minimum-area triangle defined by a set of points, planning the motion of a polygon translating among polygons in the plane, computing the offset polygon, finding the largest common point sets under approximate congruence, constructing the farthest-point Voronoi diagram, coordinating the motion of two discs moving among obstacles in the plane, and performing Boolean operations on curved polygons.The book contains comprehensive explanations of the solution programs, many illustrations, and detailed notes on further reading, and it is supported by a website that contains downloadable software and exercises. It will be suitable for graduate students and researchers involved in applied research in computational geometry, and for professionals who require worked-out solutions to real-life geometric problems. It is assumed that the reader is familiar with the C++ programming-language and with the basics of the generic-programming paradigm.

Download Link:

Related Books:

Algorithms for Communications Systems and their Applications

Algorithms for Communications Systems and their Applications Image
This volume presents the logical arithmetical or computational procedures within communications systems that will ensure the solution to various problems. The authors comprehensively introduce the theoretical elements that are at the basis of the field of algorithms for communications systems. Various applications of these algorithms are then illustrated with particular attention to wired and wireless network access technologies.* Provides a complete treatment of algorithms for communications systems, rarely presented together* Introduces the theoretical background to digital communications and signal processing* Features numerous applications including advanced wireless modems and echo cancellation techniques* Includes useful reference lists at the ...

Window Functions and Their Applications in Signal Processing

Window Functions and Their Applications in Signal Processing Image
Window functions - otherwise known as weighting functions, tapering functions, or apodization functions - are mathematical functions that are zero-valued outside the chosen interval. They are well established as a vital part of digital signal processing. Window Functions and their Applications in Signal Processing presents an exhaustive and detailed account of window functions and their applications in signal processing, focusing on the areas of digital spectral analysis, design of FIR filters, pulse compression radar, and speech signal processing. Comprehensively reviewing previous research and recent developments, this book: Provides suggestions on how to choose a window function for particular applications Discusses Fourier analysis techniques a...

A Primer on Wavelets and Their Scientific Applications

A Primer on Wavelets and Their Scientific Applications Image
2nd Edition
In the first edition of his seminal introduction to wavelets, James S. Walker informed us that the potential applications for wavelets were virtually unlimited. Since that time thousands of published papers have proven him true, while also necessitating the creation of a new edition of his bestselling primer. Updated and fully revised to include the latest developments, this second edition of A Primer on Wavelets and Their Scientific Applications guides readers through the main ideas of wavelet analysis in order to develop a thorough appreciation of wavelet applications. Ingeniously relying on elementary algebra and just a smidgen of calculus, Professo...



2007 - 2021 © eBooks-IT.org