Fast, Exact, Linear Booleans

We present a new system for robustly performing Boolean operations on linear, 3D polyhedra. Our system is exact, meaning that all internal numeric predicates are exactly decided in the sense of exact geometric computation. Our BSP‐tree based system is 16‐28× faster at performing iterative computatio...

Full description

Bibliographic Details

Published in:	Computer graphics forum Vol. 28; no. 5; pp. 1269 - 1278
Main Authors:	Bernstein, Gilbert, Fussell, Don
Format:	Journal Article
Language:	English
Published:	Oxford, UK Blackwell Publishing Ltd 01.07.2009
Subjects:	Boolean Computer graphics Computer science Geometry I.3.5 [Computer Graphics]: Computing Methodologies-Computational Geometry and Object Modeling Polyhedra Studies
ISSN:	0167-7055, 1467-8659
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!