Flylib.com
Geometric Data Structures for Computer Graphics2006
Geometric Data Structures for Computer Graphics2006
ISBN: N/A
EAN: N/A
Year: 2005
Pages: 69
BUY ON AMAZON
Geometric Data Structures for Computer Graphics
Back Cover
About
Preface
Acknowledgments
Chapter 1: Quadtrees and Octrees
1.2. Complexity and Construction
1.3. Height Field Visualization
1.4. Isosurface Generation
1.5. Ray Shooting
1.6. 3D Octree
1.7. 5D Octree
Chapter 2: Orthogonal Windowing and Stabbing Queries
2.1. Interval Trees
2.2. Segment Trees
2.3. Multi-Level Segment Trees
2.4. Kd-Trees
2.5. Range Trees
2.6. The (Axis-Parallel BoxAxis-Parallel Box) Windowing Problem
2.7. Texture Synthesis
2.8. Shape Matching
Chapter 3: BSP Trees
3.1. Rendering without a Z-Buffer
3.2. Representing Objects with BSPs
3.3. Boolean Operations
3.4. Construction Heuristics
Chapter 4: Bounding Volume Hierarchies
4.1. Construction of BVHs
4.2. Updating for Morphing Objects
4.3. Collision Detection
Chapter 5: Distance Fields
5.1. Computation and Representation of DFs
5.2. Applications of DFs
Chapter 6: Voronoi Diagrams
6.1. Definitions and Properties
6.2. Computation
6.3. Generalization of the Voronoi Diagram
6.4. Applications of the Voronoi Diagram
6.5. Voronoi Diagrams in Computer Graphics
Chapter 7: Geometric Proximity Graphs
7.1. A Small Collection of Proximity Graphs
7.2. Classification
7.3. Surfaces Defined by Point Clouds
7.4. Intersection Detection between Point Clouds
Chapter 8: Kinetic Data Structures
8.1. General Terminology
8.2. Static Segment Tree
8.3. Kinetic Segment Tree
8.4. Kinetic BSP in the Plane
Chapter 9: Degeneracy and Robustness
9.1. Examples of Instability in Geometric Algorithms
9.2. Formal Definition of Robustness and Stability
9.3. Geometric Computing and Arithmetic
9.4. Robust Expressions and Predicates
9.5. Degeneracy
9.6. Imprecise Arithmetic Approach
9.7. Practical Recommendations and Existing Packages
Chapter 10: Dynamization of Geometric Data Structures
10.1. Example of Dynamization
10.2. Model of the Dynamization
10.3. Amortized Insert and Delete
10.4. Dynamization for Worst-Case Performance
10.5. Application to Search Query Data Structures
Bibliography
Color Images
List of Figures
List of Tables
List of Algorithms
Geometric Data Structures for Computer Graphics2006
ISBN: N/A
EAN: N/A
Year: 2005
Pages: 69
BUY ON AMAZON
CISSP Exam Cram 2
The CISSP Certification Exam
Building Defense in Depth
Fire Prevention, Detection, and Suppression
Law, Investigations, and Ethics
Cryptographic Services
SQL Tips & Techniques (Miscellaneous)
Using SQL Data Definition Language (DDL) to Create Data Tables and Other Database Objects
Using SQL Data Manipulation Language (DML) to Insert and Manipulate Data Within SQL Tables
Retrieving and Manipulating Data Through Cursors
Working with Data BLOBs and Text
Working with SQL Database Data Across the Internet
A+ Fast Pass
Domain 1 Installation, Configuration, and Upgrading
Domain 2 Diagnosing and Troubleshooting
Domain 4 Motherboard/Processors/Memory
Domain 1 Operating System Fundamentals
Domain 3 Diagnosing and Troubleshooting
Secure Programming Cookbook for C and C++: Recipes for Cryptography, Authentication, Input Validation & More
Reversing a String
Autocorrect Text as a Buffer Changes
Reading a Comma-Separated Text File
Computing the Norm of a Vector
Transforming an XML Document with XSLT
C++ How to Program (5th Edition)
(Optional) Software Engineering Case Study: Identifying Class Attributes in the ATM System
Self-Review Exercises
Exercises
Reading from a Random-Access File Sequentially
Using XHTML Forms to Send Input
Professional Struts Applications: Building Web Sites with Struts ObjectRelational Bridge, Lucene, and Velocity (Experts Voice)
The Challenges of Web Application Development
Creating a Struts-based MVC Application
Managing Business Logic with Struts
Building a Data Access Tier with ObjectRelationalBridge
Building the JavaEdge Application with Ant and Anthill
flylib.com © 2008-2017.
If you may any questions please contact us: flylib@qtcs.net
Privacy policy
This website uses cookies. Click
here
to find out more.
Accept cookies