Please use this identifier to cite or link to this item: http://hdl.handle.net/1880/46238
Title: GEOMETRY TOOLBOX - A TOOLBOX OF GEOMETRIC ABSTRACT DATA TYPES
Authors: Allan, Jeffrey
Wyvill, Brian
Keywords: Computer Science
Issue Date: 1-Dec-1987
Abstract: The Geometry Toolbox (GT) defines a set of abstract data types and related functions for solving a class of geometric problems often encountered by systems and applications programmers in computer graphics. The data types defined are points, lines, planes, and polygons. Functions are provided for creating and manipulating GT data types and for determining certain relationships among them such as intersections, angles, and nearest points. The data types and algorithms used in GT are detailed. Close attention is paid to two issues: the finite precision of digital computers, and the mathematical instabilities of the algorithms. Our experience with using GT is discussed as well as other related work and possible future extensions. The GT Programmer's Manual is appended and includes a detailed specification of the toolbox.
URI: http://hdl.handle.net/1880/46238
Appears in Collections:Wyvill, Brian

Files in This Item:
File Description SizeFormat 
1987-284-32.pdf2.74 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.