Geometric Data Structures for Computer Graphics2006

Elmar Langetepe

Gabriel Zachmann

A K Peters , Ltd.

Wellesley, Massachusetts

Editorial, Sales, and Customer Service Office

A K Peters, Ltd. 888 Worcester Street, Suite 230 Wellesley, MA 02482 www.akpeters.com

2006 by A K Peters, Ltd.

All rights reserved. No part of the material protected by this copyright notice may be reproduced or utilized in any form, electronic or mechanical, including photo-copying, recording, or by any information storage and retrieval system, without written permission from the copyright owner.

Library of Congress Cataloging-in-Publication Data

Langetepe, Elmar, 1967-

Geometric data structures for computer graphics / Elmar Langetepe, Gabriel Zachmann p. cm. Includes bibliographical references and index. ISBN 13: 978-1-56881-235-9 (alk. paper)

1. Computer graphics. 2. Data structures (Computer science) I. Zachmann, Gabriel, 1967- II. Title.

T385.L364 2005 006.6dc22 2005051464

The frontispiece and quote are from Hartmut Bhmes Albrecht D