文档介绍：Computational Geometry
Third Edition
Mark de Berg · Otfried Cheong
Marc van Kreveld · Mark Overmars
Computational Geometry
Algorithms and Applications
Third Edition
123
Prof. Dr. Mark de Berg Dr. Marc van Kreveld
Department of Mathematics Department of Information
puter Science puting Sciences
TU Eindhoven Utrecht University
. Box 513 . Box
5600 MB Eindhoven 3508 TB Utrecht
herlands herlands
******@ ******@
Dr. Otfried Cheong, ne´ Schwarzkopf Prof. Dr. Mark Overmars
Department puter Science Department of Information
KAIST puting Sciences
Gwahangno 335, Yuseong-gu Utrecht University
Daejeon 305-701 . Box
Korea 3508 TB Utrecht
******@ herlands
******@
ISBN 978-3-540-77973-5 e-ISBN 978-3-540-77974-2
DOI -3-540-77974-2
puting Classification (1998): ,
Library of Congress Control Number: 2008921564
© 2008, 2000, 1997 Springer-Verlag Berlin Heidelberg
This work is subject to copyright. All rights are reserved, whether the whole or part of the material
is concerned, specifically the rights of translation, reprinting, reuse of illustrations, recitation,
broadcasting, reproduction on microfilm or in any other way, and storage in data banks. Duplication
of this publication or parts thereof is permitted only under the provisions of the German Copyright
Law of September 9, 1965, in its current version, and permission for use must always be obtained
from Springer. Violations are liable for prosecution under the German Copyright Law.
The use of general descriptive names, registered names, trademarks, etc. in this publication does
not imply, even in the absence of a specific statement, that such names are exempt from the relevant
protective laws and regulations and therefore free for general use.
Cover design: KünkelLopka, Heidelberg
Printed on acid-free paper
987654321
Preface
Computational geometry emerged from the field of algorithms design and