عنوان

Computational geometry :

شابک

3540779736

شابک

3540779744

شابک

9783540779735

شابک

9783540779742

شماره

b624204

عنوان اصلي

Computational geometry :

نام عام مواد

[Book]

ساير اطلاعات عنواني

algorithms and applications /

نام نخستين پديدآور

Mark de Berg [and others].

وضعيت ويراست

3rd ed.

محل نشرو پخش و غیره

Berlin :

نام ناشر، پخش کننده و غيره

Springer,

تاریخ نشرو بخش و غیره

©2008.

نام خاص و کميت اثر

1 online resource (xii, 386 pages) :

ساير جزييات

illustrations

متن يادداشت

Includes bibliographical references (pages 357-376) and index.

متن يادداشت

Computational Geometry: Introduction -- Line Segment Intersection: Thematic Map Overlay -- Polygon Triangulation: Guarding an Art Gallery -- Linear Programming: Manufacturing with Molds -- Orthogonal Range Searching: Querying a Database -- Point Location: Knowing Where You Are -- Voronoi Diagrams: The Post Office Problem -- Arrangements and Duality: Supersampling in Ray Tracing -- Delaunay Triangulations: Height Interpolation -- More Geometric Data Structures: Windowing -- Convex Hulls: Mixing Things -- Binary Space Partitions: The Painter's Algorithm -- Robot Motion Planning: Getting Where You Want to Be -- Quadtrees: Non-Uniform Mesh Generation -- Visibility Graphs: Finding the Shortest Route -- Simplex Range Searching: Windowing Revisited -- Bibliography -- Index.

بدون عنوان

0

متن يادداشت

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 this third edition, besides revisions to the second edition, new sections discussing Voronoi diagrams of line segments, farthest-point Voronoi diagrams, and realistic input models have been added.

منبع سفارش / آدرس اشتراک

Springer

شماره انبار

978-3-540-77973-5

عنوان

Computational geometry.

شماره استاندارد بين المللي کتاب و موسيقي

3540779736

موضوع مستند نشده

Geometry-- Data processing, Textbooks.

موضوع مستند نشده

Geometry-- Data processing.

موضوع مستند نشده

Geometry-- Data processing.

موضوع مستند نشده

Informatique.

موضوع مستند نشده

COM014000

موضوع مستند نشده

COM031000

موضوع مستند نشده

UY

موضوع مستند نشده

UYA

شماره

ويراست

شماره رده

نشانه اثر

شماره رده

کد سيستم

مستند نام اشخاص تاييد نشده

Berg, Mark de.

تاريخ عمليات

20201221083338.0

قواعد فهرست نويسي ( بخش توصيفي )

pn

نام الکترونيکي

نوع ماده

[Book]

کد کاربرگه

270410

تكميل شده

Y