Quadtrees

Non-Uniform Mesh Generation
  • Mark de Berg
  • Marc van Kreveld
  • Mark Overmars
  • Otfried Schwarzkopf

Abstract

Almost all electrical devices, from shavers and telephones to televisions and computers, contain some electronic circuitry to control their functioning. This circuitry—VLSI circuits, resistors, capacitors, and other electric components—is placed on a printed circuit board. To design printed circuit boards one has to decide where to place the components, and how to connect them. This raises a number of interesting geometric problems, of which this chapter tackles one: mesh generation.

Keywords

Expense Sine 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 1997

Authors and Affiliations

  • Mark de Berg
    • 1
  • Marc van Kreveld
    • 1
  • Mark Overmars
    • 1
  • Otfried Schwarzkopf
    • 2
  1. 1.Department of Computer ScienceUtrecht UniversityTB UtrechtThe Netherlands
  2. 2.Department of Computer SciencePohang University of Science and TechnologyHyoya-Dong, PohangSouth Korea

Personalised recommendations