Author: Ming C. Lin
Publisher: Springer Science & Business Media
ISBN: 9783540617853
Category : Computers
Languages : en
Pages : 244
Book Description
Content Description #Anthology selected from contributions to the First ACM Workshop on Applied Computational Geometry.#Includes bibliographical references and index.
Applied Computational Geometry. Towards Geometric Engineering
Computer Aided Geometric Design
Author: Robert E. Barnhill
Publisher: Academic Press
ISBN: 1483268489
Category : Technology & Engineering
Languages : en
Pages : 337
Book Description
Computer Aided Geometric Design covers the proceedings of the First International Conference on Computer Aided Geometric Design, held at the University of Utah on March 18-21, 1974. This book is composed of 15 chapters and starts with reviews of the properties of surface patch equation and the use of computers in geometrical design. The next chapters deal with the principles of smooth interpolation over triangles and without twist constraints, as well as the graphical representation of surfaces over triangles and rectangles. These topics are followed by discussions of the B-spline curves and surfaces; mathematical and practical possibilities of UNISURF; nonlinear splines; and some piecewise polynomial alternatives to splines under tension. Other chapters explore the smooth parametric surfaces, the space curve as a folded edge, and the interactive computer graphics application of the parametric bi-cubic surface to engineering design problems. The final chapters look into the three-dimensional human-machine communication and a class of local interpolating splines. This book will prove useful to design engineers.
Publisher: Academic Press
ISBN: 1483268489
Category : Technology & Engineering
Languages : en
Pages : 337
Book Description
Computer Aided Geometric Design covers the proceedings of the First International Conference on Computer Aided Geometric Design, held at the University of Utah on March 18-21, 1974. This book is composed of 15 chapters and starts with reviews of the properties of surface patch equation and the use of computers in geometrical design. The next chapters deal with the principles of smooth interpolation over triangles and without twist constraints, as well as the graphical representation of surfaces over triangles and rectangles. These topics are followed by discussions of the B-spline curves and surfaces; mathematical and practical possibilities of UNISURF; nonlinear splines; and some piecewise polynomial alternatives to splines under tension. Other chapters explore the smooth parametric surfaces, the space curve as a folded edge, and the interactive computer graphics application of the parametric bi-cubic surface to engineering design problems. The final chapters look into the three-dimensional human-machine communication and a class of local interpolating splines. This book will prove useful to design engineers.
Voronoi Diagrams And Delaunay Triangulations
Author: Franz Aurenhammer
Publisher: World Scientific Publishing Company
ISBN: 981444765X
Category : Computers
Languages : en
Pages : 346
Book Description
Voronoi diagrams partition space according to the influence certain sites exert on their environment. Since the 17th century, such structures play an important role in many areas like Astronomy, Physics, Chemistry, Biology, Ecology, Economics, Mathematics and Computer Science. They help to describe zones of political influence, to determine the hospital nearest to an accident site, to compute collision-free paths for mobile robots, to reconstruct curves and surfaces from sample points, to refine triangular meshes, and to design location strategies for competing markets.This unique book offers a state-of-the-art view of Voronoi diagrams and their structure, and it provides efficient algorithms towards their computation.Readers with an entry-level background in algorithms can enjoy a guided tour of gently increasing difficulty through a fascinating area. Lecturers might find this volume a welcome source for their courses on computational geometry. Experts are offered a broader view, including many alternative solutions, and up-to-date references to the existing literature; they might benefit in their own research or application development.
Publisher: World Scientific Publishing Company
ISBN: 981444765X
Category : Computers
Languages : en
Pages : 346
Book Description
Voronoi diagrams partition space according to the influence certain sites exert on their environment. Since the 17th century, such structures play an important role in many areas like Astronomy, Physics, Chemistry, Biology, Ecology, Economics, Mathematics and Computer Science. They help to describe zones of political influence, to determine the hospital nearest to an accident site, to compute collision-free paths for mobile robots, to reconstruct curves and surfaces from sample points, to refine triangular meshes, and to design location strategies for competing markets.This unique book offers a state-of-the-art view of Voronoi diagrams and their structure, and it provides efficient algorithms towards their computation.Readers with an entry-level background in algorithms can enjoy a guided tour of gently increasing difficulty through a fascinating area. Lecturers might find this volume a welcome source for their courses on computational geometry. Experts are offered a broader view, including many alternative solutions, and up-to-date references to the existing literature; they might benefit in their own research or application development.
Computational Geometry
Author: Franco P. Preparata
Publisher: Springer Science & Business Media
ISBN: 1461210984
Category : Mathematics
Languages : en
Pages : 413
Book Description
From the reviews: "This book offers a coherent treatment, at the graduate textbook level, of the field that has come to be known in the last decade or so as computational geometry. ... ... The book is well organized and lucidly written; a timely contribution by two founders of the field. It clearly demonstrates that computational geometry in the plane is now a fairly well-understood branch of computer science and mathematics. It also points the way to the solution of the more challenging problems in dimensions higher than two." #Mathematical Reviews#1 "... This remarkable book is a comprehensive and systematic study on research results obtained especially in the last ten years. The very clear presentation concentrates on basic ideas, fundamental combinatorial structures, and crucial algorithmic techniques. The plenty of results is clever organized following these guidelines and within the framework of some detailed case studies. A large number of figures and examples also aid the understanding of the material. Therefore, it can be highly recommended as an early graduate text but it should prove also to be essential to researchers and professionals in applied fields of computer-aided design, computer graphics, and robotics." #Biometrical Journal#2
Publisher: Springer Science & Business Media
ISBN: 1461210984
Category : Mathematics
Languages : en
Pages : 413
Book Description
From the reviews: "This book offers a coherent treatment, at the graduate textbook level, of the field that has come to be known in the last decade or so as computational geometry. ... ... The book is well organized and lucidly written; a timely contribution by two founders of the field. It clearly demonstrates that computational geometry in the plane is now a fairly well-understood branch of computer science and mathematics. It also points the way to the solution of the more challenging problems in dimensions higher than two." #Mathematical Reviews#1 "... This remarkable book is a comprehensive and systematic study on research results obtained especially in the last ten years. The very clear presentation concentrates on basic ideas, fundamental combinatorial structures, and crucial algorithmic techniques. The plenty of results is clever organized following these guidelines and within the framework of some detailed case studies. A large number of figures and examples also aid the understanding of the material. Therefore, it can be highly recommended as an early graduate text but it should prove also to be essential to researchers and professionals in applied fields of computer-aided design, computer graphics, and robotics." #Biometrical Journal#2
A Sampler of Useful Computational Tools for Applied Geometry, Computer Graphics, and Image Processing
Author: Daniel Cohen-Or
Publisher: CRC Press
ISBN: 1498706304
Category : Computers
Languages : en
Pages : 238
Book Description
A Sampler of Useful Computational Tools for Applied Geometry, Computer Graphics, and Image Processing shows how to use a collection of mathematical techniques to solve important problems in applied mathematics and computer science areas. The book discusses fundamental tools in analytical geometry and linear algebra. It covers a wide range of topics
Publisher: CRC Press
ISBN: 1498706304
Category : Computers
Languages : en
Pages : 238
Book Description
A Sampler of Useful Computational Tools for Applied Geometry, Computer Graphics, and Image Processing shows how to use a collection of mathematical techniques to solve important problems in applied mathematics and computer science areas. The book discusses fundamental tools in analytical geometry and linear algebra. It covers a wide range of topics
NIST Special Publication
Author:
Publisher:
ISBN:
Category : Weights and measures
Languages : en
Pages : 1044
Book Description
Publisher:
ISBN:
Category : Weights and measures
Languages : en
Pages : 1044
Book Description
Combinatorial Algorithms
Author: Veli Mäkinen
Publisher: Springer
ISBN: 331944543X
Category : Computers
Languages : en
Pages : 464
Book Description
This book constitutes the proceedings of the 27th International Workshop on Combinatorial Algorithms, IWOCA 2016, held in Helsinki, Finland, in August 2016. The 35 papers presented in this volume were carefully reviewed and selected from 87 submissions. They were organized in topical sessions named: computational complexity; computational geometry; networks; enumeration; online algorithms; algorithmic graph theory; dynamic programming; combinatorial algorithms; graph algorithms; combinatorics; and probabilistics.
Publisher: Springer
ISBN: 331944543X
Category : Computers
Languages : en
Pages : 464
Book Description
This book constitutes the proceedings of the 27th International Workshop on Combinatorial Algorithms, IWOCA 2016, held in Helsinki, Finland, in August 2016. The 35 papers presented in this volume were carefully reviewed and selected from 87 submissions. They were organized in topical sessions named: computational complexity; computational geometry; networks; enumeration; online algorithms; algorithmic graph theory; dynamic programming; combinatorial algorithms; graph algorithms; combinatorics; and probabilistics.
Computational Science and Its Applications - ICCSA 2011
Author: Beniamino Murgante
Publisher: Springer Science & Business Media
ISBN: 3642218970
Category : Computers
Languages : en
Pages : 712
Book Description
The five-volume set LNCS 6782 - 6786 constitutes the refereed proceedings of the International Conference on Computational Science and Its Applications, ICCSA 2011, held in Santander, Spain, in June 2011. The five volumes contain papers presenting a wealth of original research results in the field of computational science, from foundational issues in computer science and mathematics to advanced applications in virtually all sciences making use of computational techniques. The topics of the fully refereed papers are structured according to the five major conference themes: geographical analysis, urban modeling, spatial statistics; cities, technologies and planning; computational geometry and applications; computer aided modeling, simulation, and analysis; and mobile communications.
Publisher: Springer Science & Business Media
ISBN: 3642218970
Category : Computers
Languages : en
Pages : 712
Book Description
The five-volume set LNCS 6782 - 6786 constitutes the refereed proceedings of the International Conference on Computational Science and Its Applications, ICCSA 2011, held in Santander, Spain, in June 2011. The five volumes contain papers presenting a wealth of original research results in the field of computational science, from foundational issues in computer science and mathematics to advanced applications in virtually all sciences making use of computational techniques. The topics of the fully refereed papers are structured according to the five major conference themes: geographical analysis, urban modeling, spatial statistics; cities, technologies and planning; computational geometry and applications; computer aided modeling, simulation, and analysis; and mobile communications.
Geometry and Topology for Mesh Generation
Author: Herbert Edelsbrunner
Publisher: Cambridge University Press
ISBN: 9780521793094
Category : Computers
Languages : en
Pages : 206
Book Description
The book combines topics in mathematics (geometry and topology), computer science (algorithms), and engineering (mesh generation). The original motivation for these topics was the difficulty faced (both conceptually and in the technical execution) in any attempt to combine elements of combinatorial and of numerical algorithms. Mesh generation is a topic where a meaningful combination of these different approaches to problem solving is inevitable. The book develops methods from both areas that are amenable to combination, and explains recent breakthrough solutions to meshing that fit into this category.The book should be an ideal graduate text for courses on mesh generation. The specific material is selected giving preference to topics that are elementary, attractive, lend themselves to teaching, useful, and interesting.
Publisher: Cambridge University Press
ISBN: 9780521793094
Category : Computers
Languages : en
Pages : 206
Book Description
The book combines topics in mathematics (geometry and topology), computer science (algorithms), and engineering (mesh generation). The original motivation for these topics was the difficulty faced (both conceptually and in the technical execution) in any attempt to combine elements of combinatorial and of numerical algorithms. Mesh generation is a topic where a meaningful combination of these different approaches to problem solving is inevitable. The book develops methods from both areas that are amenable to combination, and explains recent breakthrough solutions to meshing that fit into this category.The book should be an ideal graduate text for courses on mesh generation. The specific material is selected giving preference to topics that are elementary, attractive, lend themselves to teaching, useful, and interesting.
Efficient Algorithms
Author: Susanne Albers
Publisher: Springer
ISBN: 364203456X
Category : Computers
Languages : en
Pages : 440
Book Description
This Festschrift volume, published in honor of Kurt Mehlhorn on the occasion of his 60th birthday, contains 28 papers that demonstrate how the field of algorithmics has developed and matured in the decades since Mehlhorn's first book on the subject in 1977.
Publisher: Springer
ISBN: 364203456X
Category : Computers
Languages : en
Pages : 440
Book Description
This Festschrift volume, published in honor of Kurt Mehlhorn on the occasion of his 60th birthday, contains 28 papers that demonstrate how the field of algorithmics has developed and matured in the decades since Mehlhorn's first book on the subject in 1977.