Gavrilova, Marina L. - Department of Computer Science, University of Calgary

Advanced Search

Gavrilova, Marina L. - Department of Computer Science, University of Calgary

CHAPTER 8: COLLISION DETECTION OPTIMIZATION Properties of the fundamental data structures in computational geometry that can be used
4.7 Exact Computation Method Algorithms in computational geometry are usually designed under the assumption that
3.2 The Weighted Voronoi Diagram in the Euclidean Metric The Euclidean weighted Voronoi diagram is the first additively weighted Voronoi
THE UNIVERSITY OF CALGARY Proximity and Applications in General Metrics
CHAPTER 2: PRELIMINARIES AND GENERALIZED VORONOI DIAGRAMS This chapter introduces some geometrical preliminaries that will be used in the rest of the
CHAPTER 5: THE SWEEPPLANE ALGORITHM IN THE MANHATTAN AND THE SUPREMUM METRICS
LIST OF FIGURES 2.2.1 The planar Voronoi diagram....................................................................................9
CHAPTER 1: INTRODUCTION Simple computations involving geometric objects were done as far back as records exist.
TABLE OF CONTENTS APPROVAL PAGE .........................................................................................................ii
CHAPTER 10: APPLICATIONS TO GRANULARTYPE MATERIAL The application of the algorithms developed for collision detection problems in the
The studies in these directions have been performed since the early 70's when the concept of an ordinary Voronoi diagram was extended and generalized. The definition of
The Wizard of Os Brian Wyvill
4.6 The Inscribed Sphere and the INCIRCLE Test in the Supremum Metric This section discusses the construction of the inscribed sphere in the supremum (
4.5 The INCIRCLE Test for the Euclidean Metric The INCIRCLE test for a set of spheres in Euclidean metric is now obtained. The
CHAPTER 7: SPACE OF TESSELLATIONS The space of tessellations for a set of sites and its relationship to the generalized Voronoi
CHAPTER 3: PROPERTIES OF THE GENERALIZED VORONOI DIAGRAM The goal of this chapter is to generalize the properties of the Voronoi diagram and the
3.3 The Weighted Voronoi Diagram in the Manhattan and the Supremum Metrics This section presents properties of the additively weighted Voronoi diagrams in the
CHAPTER 6: CONSTRUCTION OF THE POWER DIAGRAM FROM THE VORONOI DIAGRAM
CHAPTER 11: CONCLUSIONS This thesis investigated data structures that represent the topology of a system of
In this thesis data structures that represent the proximity information for a system of geometrical objects are investigated and efficient algorithms for their construction and
BIBLIOGRAPHY Abramowski, S., Lang, B. and Muller, H. 1988. "Moving regular polygons in contact,"
CHAPTER 9: DYNAMIC DATA STRUCTURES This chapter studies the specifics of the application of some dynamic data structures to
CHAPTER 4: THE INCREMENTAL CONSTRUCTION OF THE GENERALIZED DELAUNAY TESSELLAITON