C++ pp 639-685 | Cite as

Applications in Image Processing, Computer Graphics, and Computer-Aided Design

  • Saumyendra Sengupta
  • Carl Phillip Korobkin

Abstract

This chapter illustrates the use of multidimensional search tree and search trie objects for applications in image processing, computer-aided design (CAD), and computer graphics. Four applications are presented, two employing comparative-based multidimensional search trees and two employing digital-based multidimensional search tries. All four are applications of spatial data structures.

Keywords

Coherence Compaction Expense Lution Sorting 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag New York, Inc. 1994

Authors and Affiliations

  • Saumyendra Sengupta
    • 1
  • Carl Phillip Korobkin
    • 1
  1. 1.Silicon Graphics CorporationMountain ViewUSA

Personalised recommendations