Area and Perimeter Derivatives of a Union of Disks

  • Ho-Lun Cheng 
  • Herbert Edelsbrunner
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2598)


We give analytic inclusion-exclusion formulas for the area and perimeter derivatives of a union of finitely many disks in the plane.


Disks Voronoi diagram alpha complex perimeter area derivative 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    M. P. BENDSØE. Optimization of Structural Topology, Shape, and Material. Springer-Verlag, Berlin, Germany, 1995.zbMATHGoogle Scholar
  2. 2.
    M. P. BENDSØE AND C. A. MOTA SOARES (EDS.) Topology Design of Structures. Kluewer, Dordrecht, The Netherlands, 1993.Google Scholar
  3. 3.
    B. BOLLOBÁS. Area of the union of disks. Elem. Math. 23 (1968), 60–61.zbMATHMathSciNetGoogle Scholar
  4. 4.
    R. BRYANT, H. EDELSBRUNNER, P. KOEHLAND M. LEVITT. The area derivative of a space-filling diagram. Manuscript, 2001.Google Scholar
  5. 5.
    B. CSIKÓS. On the volume of the union of balls. Discrete Comput. Geom. 20 (1998), 449–461.zbMATHMathSciNetCrossRefGoogle Scholar
  6. 6.
    H. EDELSBRUNNER. The union of balls and its dual shape. Discrete Comput. Geom. 13 (1995), 415–440.zbMATHMathSciNetCrossRefGoogle Scholar
  7. 7.
    H. EDELSBRUNNER. Deformable smooth surface design. Discrete Comput. Geom. 21 (1999), 87–115.zbMATHMathSciNetCrossRefGoogle Scholar
  8. 8.
    H. EDELSBRUNNER AND P. FU. Measuring space filling diagrams and voids. Rept. UIUCBI-MB-94-01, Beckman Inst., Univ. Illinois, Urbana, Illinois, 1994.Google Scholar
  9. 9.
    M. LEVITT AND A. WARSHEL. Computer simulation of protein folding. Nature 253 (1975), 694–698.CrossRefGoogle Scholar
  10. 10.
    M. SPIVAK. Calculus on Manifolds. Addison-Wesley, Reading, Massachusetts, 1965.zbMATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Ho-Lun Cheng 
    • 1
  • Herbert Edelsbrunner
    • 2
    • 3
  1. 1.Department of Computer ScienceNational University of SingaporeSingapore
  2. 2.Department of Computer ScienceDuke UniversityDurham
  3. 3.Raindrop GeomagicNorth Carolina

Personalised recommendations