|
||||||||||||||||||||
|
||||||||||||||||||||
|
||||||||||||||||||||
よく一緒に購入されている商品
商品の説明
出版社/著者からの内容紹介
・この分野の主要なアルゴリズムやデータ構造を幅広く概観
・応用面からの動機付け
・計算幾何学のあらゆるコースで説明される概念や技法をカバー
・他に参考書を必要としない作りとなっており，370枚の図を含む
・追加情報は，オンラインで入手可能
・第2版からの改訂の他に，線分のボロノイ図，最遠点ボロノイ図，現実的な入力モデルについて議論する新たな節を追加
・応用面からの動機付け
・計算幾何学のあらゆるコースで説明される概念や技法をカバー
・他に参考書を必要としない作りとなっており，370枚の図を含む
・追加情報は，オンラインで入手可能
・第2版からの改訂の他に，線分のボロノイ図，最遠点ボロノイ図，現実的な入力モデルについて議論する新たな節を追加
学部上級生・大学院下級生レベルの計算幾何学の入門書である．焦点はアルゴリズムに当てられているため，計算機科学や工学の学生に最適である．計算幾何
学のすべての基本的な技法や話題，そしていくつかのより高度な話題がカバーされている．解法や技法はロボット工学，グラフィックス，CAD/CAM，地理情報システム
での応用と関連している．さらに，計算幾何学の現代的な洞察が，理解や実装をするために効率的かつ容易な解法を与えるために使われている．アルゴリズムの基
本知識を持つ誰でも自習用として本書だけで事足りるだろう．
Book Description
This well-accepted introduction to computational geometry is a textbook for high-level undergraduate and low-level graduate courses. The focus is on algorithms and hence the book is well suited for students in computer science and engineering. Motivation is provided from the application areas: all solutions and techniques from computational geometry are related to particular applications in robotics, graphics, CAD/CAM, and geographic information systems. For students this motivation will be especially welcome. Modern insights in computational geometry are used to provide solutions that are both efficient and easy to understand and implement. All the basic techniques and topics from computational geometry, as well as several more advanced topics, are covered. The book is largely self-contained and can be used for self-study by anyone with a basic background in algorithms. In the second edition, besides revisions to the first edition, a number of new exercises have been added.
--このテキストは、 ハードカバー 版に関連付けられています。
--このテキストは、 ハードカバー 版に関連付けられています。
登録情報
|
この商品を見た後に買っているのは？
カスタマーレビュー
Amazon.com で最も参考になったカスタマーレビュー (beta)
Amazon.com:
19件のカスタマーレビュー
56 人中、56人の方が、｢このレビューが参考になった｣と投票しています。
Good Introduction but look elsewhere for detailed reference
2003/1/31
形式:ハードカバー
Pro:
(1) Each chapter begins with a practical example. For example, the chapter computing intersections of lines starts with a discussion of a map-making application that goes into enough detail to see how the algorithms they present would be useful. This is a considerable step up from the common practice in algorithms literature of motivation by way of vaguely mentioning some related field (i.e. "These string matching algorithms are useful in computational biology"). This book does a much better job of motivating the material it presents, but if you're primarily interested in the abstract problem, these sections can be skipped.
(1) Each chapter begins with a practical example. For example, the chapter computing intersections of lines starts with a discussion of a map-making application that goes into enough detail to see how the algorithms they present would be useful. This is a considerable step up from the common practice in algorithms literature of motivation by way of vaguely mentioning some related field (i.e. "These string matching algorithms are useful in computational biology"). This book does a much better job of motivating the material it presents, but if you're primarily interested in the abstract problem, these sections can be skipped.
(2) Each chapter is relatively self-contained. Feel free to skip ahead to subjects that interest you.
(3) Surprisingly readable. Unlike most technical material, one can read an entire chapter in a single sitting without missing much. Generally, each chapter will develop a single algorithm for a single kind of problem.
(4) It's very up to date. This second edition is less than two years old, it includes some new results in the field.
Con:
(1) Algorithms are only given in pseudocode. The emphasis is on describing algorithms and data structures clearly and completely. If you're looking for a "cookbook" with code to copy and paste into an application, perhaps O'Rourke's "Computational Geometry in C" would be a better choice.
(2) There are many important advanced results that are not discussed in the main text. An obvious example is the first chapter, which describes a well-known convex hull algorithm that takes O(n log n) time but algorithms that are faster for most inputs are mentioned only in the "Notes and Comments" at the end of the chapter. Someone interested in lots of gory details would be well-served to combine this book with Boissonnat and Yvinec's more detailed and mathematical "Algorithmic Geometry".
16 人中、16人の方が、｢このレビューが参考になった｣と投票しています。
Extremely well written
2002/10/26
形式:ハードカバー
Algorithm books are often quite hard to understand, but this is not the case with this book. The information is very compact so it is a slow read but due to the high quality of the text this is only an advantage. You are never left wondering what the authors might have meant with a certain statement.
The book focuses solely on theory, so it presents no real source code (only pseudo-code) which I think is good thing since that would otherwise have polluted the clarity of the explanations.
Many of the topics it covers has been a help to me as a programmer. Can be recommended for anyone interested in computation geometry - but it requires some computer science maturity so I don't recommend it unless you have a bachelor's degree in C.S. or something similar.
Jacob Marner, M.Sc.
16 人中、15人の方が、｢このレビューが参考になった｣と投票しています。
The best computational geometry book!
1999/5/5
形式:ハードカバー
I also completely disagree with the one-star review below. The "Dutch book" is the clearest, most complete, most up-to-date, best designed, best illustrated computational geometry textbook out there. Some of the material may be a bit advanced for undergraduates (and for those people I would recommend Joe O'Rourke's excellent "Computational Geometry in C"), but for graduate students and other researchers who want to learn computational geometry, this book is absolutely essential.
This is an algorithms textbook, though, not a textbook full of code. You will not find compilable code in the author's favorite programming language du jour -- this may be what the first reviewer meant by "desperately needed details". What you will find is clear, correct, well-motivated explanations of the underlying algorithms, data structures, and mathematics.
The book does have a few faults. The motivating examples are often forced ("mixing things" for convex hulls??). The authors deliberately chose to show only one algorithm for each problem they consider, and occasionally the algorithm they chose is not the simplest or most efficient. But these are minor points.
If you're going to buy just one computational geometry book, this is the one to get.
これらのレビューは参考になりましたか？
ご意見はクチコミでお聞かせください。
リストマニア
|
|
関連商品を探す
- 洋書 > Computers & Internet > Computer Science > Artificial Intelligence
- 洋書 > Computers & Internet > Computer Science > Software Engineering
- 洋書 > Computers & Internet > Databases
- 洋書 > Computers & Internet > Graphic Design
- 洋書 > Computers & Internet > Programming > Algorithms
- 洋書 > Computers & Internet > Software
- 洋書 > Computers & Internet > Web Development > Web Design
- 洋書 > Professional & Technical > Engineering
- 洋書 > Professional & Technical > Professional Science > Earth Sciences > Geology
- 洋書 > Professional & Technical > Professional Science > Mathematics > Geometry & Topology
- 洋書 > Science > Earth Sciences > Geology
- 洋書 > Science > Mathematics > Geometry & Topology
- 洋書 > Science > Technology
- 洋書 > Special Features > all foreign books
同じキーワードの商品を探す
フィードバック
- カタログ情報、または画像について報告
- 著者からのコメント
- 出版社からのコメント
|
