alpha shapes herbert edelsbrunner duke university, computer science (raindrop) geomagic leiden 2006

64
Alpha Shapes Herbert Edelsbrunner Duke University, Computer Science (Raindrop) Geomagic LEIDEN 2006

Upload: howard-siddons

Post on 01-Apr-2015

226 views

Category:

Documents


1 download

TRANSCRIPT

Page 1: Alpha Shapes Herbert Edelsbrunner Duke University, Computer Science (Raindrop) Geomagic LEIDEN 2006

Alpha Shapes

Herbert Edelsbrunner

Duke University, Computer Science(Raindrop) Geomagic

LEIDEN 2006

Page 2: Alpha Shapes Herbert Edelsbrunner Duke University, Computer Science (Raindrop) Geomagic LEIDEN 2006

I.1 Van der Waals diagram

I.2 Solvent accessible diagram

I.3 Alpha shape

I. Molecular Models

Page 3: Alpha Shapes Herbert Edelsbrunner Duke University, Computer Science (Raindrop) Geomagic LEIDEN 2006
Page 4: Alpha Shapes Herbert Edelsbrunner Duke University, Computer Science (Raindrop) Geomagic LEIDEN 2006
Page 5: Alpha Shapes Herbert Edelsbrunner Duke University, Computer Science (Raindrop) Geomagic LEIDEN 2006
Page 6: Alpha Shapes Herbert Edelsbrunner Duke University, Computer Science (Raindrop) Geomagic LEIDEN 2006
Page 7: Alpha Shapes Herbert Edelsbrunner Duke University, Computer Science (Raindrop) Geomagic LEIDEN 2006
Page 8: Alpha Shapes Herbert Edelsbrunner Duke University, Computer Science (Raindrop) Geomagic LEIDEN 2006
Page 9: Alpha Shapes Herbert Edelsbrunner Duke University, Computer Science (Raindrop) Geomagic LEIDEN 2006
Page 10: Alpha Shapes Herbert Edelsbrunner Duke University, Computer Science (Raindrop) Geomagic LEIDEN 2006
Page 11: Alpha Shapes Herbert Edelsbrunner Duke University, Computer Science (Raindrop) Geomagic LEIDEN 2006
Page 12: Alpha Shapes Herbert Edelsbrunner Duke University, Computer Science (Raindrop) Geomagic LEIDEN 2006

II.1 Homotopy equivalence

II.2 Betti numbers

II.3 Incremental algorithm

II. Connectivity

Page 13: Alpha Shapes Herbert Edelsbrunner Duke University, Computer Science (Raindrop) Geomagic LEIDEN 2006
Page 14: Alpha Shapes Herbert Edelsbrunner Duke University, Computer Science (Raindrop) Geomagic LEIDEN 2006
Page 15: Alpha Shapes Herbert Edelsbrunner Duke University, Computer Science (Raindrop) Geomagic LEIDEN 2006
Page 16: Alpha Shapes Herbert Edelsbrunner Duke University, Computer Science (Raindrop) Geomagic LEIDEN 2006
Page 17: Alpha Shapes Herbert Edelsbrunner Duke University, Computer Science (Raindrop) Geomagic LEIDEN 2006
Page 18: Alpha Shapes Herbert Edelsbrunner Duke University, Computer Science (Raindrop) Geomagic LEIDEN 2006
Page 19: Alpha Shapes Herbert Edelsbrunner Duke University, Computer Science (Raindrop) Geomagic LEIDEN 2006
Page 20: Alpha Shapes Herbert Edelsbrunner Duke University, Computer Science (Raindrop) Geomagic LEIDEN 2006
Page 21: Alpha Shapes Herbert Edelsbrunner Duke University, Computer Science (Raindrop) Geomagic LEIDEN 2006
Page 22: Alpha Shapes Herbert Edelsbrunner Duke University, Computer Science (Raindrop) Geomagic LEIDEN 2006
Page 23: Alpha Shapes Herbert Edelsbrunner Duke University, Computer Science (Raindrop) Geomagic LEIDEN 2006

III.1 Voids

III.2 Pockets

III. Empty Space

Page 24: Alpha Shapes Herbert Edelsbrunner Duke University, Computer Science (Raindrop) Geomagic LEIDEN 2006
Page 25: Alpha Shapes Herbert Edelsbrunner Duke University, Computer Science (Raindrop) Geomagic LEIDEN 2006
Page 26: Alpha Shapes Herbert Edelsbrunner Duke University, Computer Science (Raindrop) Geomagic LEIDEN 2006
Page 27: Alpha Shapes Herbert Edelsbrunner Duke University, Computer Science (Raindrop) Geomagic LEIDEN 2006
Page 28: Alpha Shapes Herbert Edelsbrunner Duke University, Computer Science (Raindrop) Geomagic LEIDEN 2006
Page 29: Alpha Shapes Herbert Edelsbrunner Duke University, Computer Science (Raindrop) Geomagic LEIDEN 2006
Page 30: Alpha Shapes Herbert Edelsbrunner Duke University, Computer Science (Raindrop) Geomagic LEIDEN 2006
Page 31: Alpha Shapes Herbert Edelsbrunner Duke University, Computer Science (Raindrop) Geomagic LEIDEN 2006
Page 32: Alpha Shapes Herbert Edelsbrunner Duke University, Computer Science (Raindrop) Geomagic LEIDEN 2006
Page 33: Alpha Shapes Herbert Edelsbrunner Duke University, Computer Science (Raindrop) Geomagic LEIDEN 2006

IV.1 PIE formula

IV.2 Void formula

IV.3 Area derivative

IV.4 Volume derivative

IV. Size

Page 34: Alpha Shapes Herbert Edelsbrunner Duke University, Computer Science (Raindrop) Geomagic LEIDEN 2006
Page 35: Alpha Shapes Herbert Edelsbrunner Duke University, Computer Science (Raindrop) Geomagic LEIDEN 2006
Page 36: Alpha Shapes Herbert Edelsbrunner Duke University, Computer Science (Raindrop) Geomagic LEIDEN 2006
Page 37: Alpha Shapes Herbert Edelsbrunner Duke University, Computer Science (Raindrop) Geomagic LEIDEN 2006
Page 38: Alpha Shapes Herbert Edelsbrunner Duke University, Computer Science (Raindrop) Geomagic LEIDEN 2006
Page 39: Alpha Shapes Herbert Edelsbrunner Duke University, Computer Science (Raindrop) Geomagic LEIDEN 2006
Page 40: Alpha Shapes Herbert Edelsbrunner Duke University, Computer Science (Raindrop) Geomagic LEIDEN 2006
Page 41: Alpha Shapes Herbert Edelsbrunner Duke University, Computer Science (Raindrop) Geomagic LEIDEN 2006
Page 42: Alpha Shapes Herbert Edelsbrunner Duke University, Computer Science (Raindrop) Geomagic LEIDEN 2006
Page 43: Alpha Shapes Herbert Edelsbrunner Duke University, Computer Science (Raindrop) Geomagic LEIDEN 2006
Page 44: Alpha Shapes Herbert Edelsbrunner Duke University, Computer Science (Raindrop) Geomagic LEIDEN 2006
Page 45: Alpha Shapes Herbert Edelsbrunner Duke University, Computer Science (Raindrop) Geomagic LEIDEN 2006

V.1 Definition

V.2 Deformation

V. Molecular Surface

Page 46: Alpha Shapes Herbert Edelsbrunner Duke University, Computer Science (Raindrop) Geomagic LEIDEN 2006
Page 47: Alpha Shapes Herbert Edelsbrunner Duke University, Computer Science (Raindrop) Geomagic LEIDEN 2006
Page 48: Alpha Shapes Herbert Edelsbrunner Duke University, Computer Science (Raindrop) Geomagic LEIDEN 2006
Page 49: Alpha Shapes Herbert Edelsbrunner Duke University, Computer Science (Raindrop) Geomagic LEIDEN 2006
Page 50: Alpha Shapes Herbert Edelsbrunner Duke University, Computer Science (Raindrop) Geomagic LEIDEN 2006
Page 51: Alpha Shapes Herbert Edelsbrunner Duke University, Computer Science (Raindrop) Geomagic LEIDEN 2006
Page 52: Alpha Shapes Herbert Edelsbrunner Duke University, Computer Science (Raindrop) Geomagic LEIDEN 2006
Page 53: Alpha Shapes Herbert Edelsbrunner Duke University, Computer Science (Raindrop) Geomagic LEIDEN 2006
Page 54: Alpha Shapes Herbert Edelsbrunner Duke University, Computer Science (Raindrop) Geomagic LEIDEN 2006

VI.1 Skin surfaces

VI.2 Coaxal system

VI.3 Mixed complex

VI.4 Complementarity

VI. Shape

Page 55: Alpha Shapes Herbert Edelsbrunner Duke University, Computer Science (Raindrop) Geomagic LEIDEN 2006
Page 56: Alpha Shapes Herbert Edelsbrunner Duke University, Computer Science (Raindrop) Geomagic LEIDEN 2006
Page 57: Alpha Shapes Herbert Edelsbrunner Duke University, Computer Science (Raindrop) Geomagic LEIDEN 2006
Page 58: Alpha Shapes Herbert Edelsbrunner Duke University, Computer Science (Raindrop) Geomagic LEIDEN 2006
Page 59: Alpha Shapes Herbert Edelsbrunner Duke University, Computer Science (Raindrop) Geomagic LEIDEN 2006
Page 60: Alpha Shapes Herbert Edelsbrunner Duke University, Computer Science (Raindrop) Geomagic LEIDEN 2006
Page 61: Alpha Shapes Herbert Edelsbrunner Duke University, Computer Science (Raindrop) Geomagic LEIDEN 2006
Page 62: Alpha Shapes Herbert Edelsbrunner Duke University, Computer Science (Raindrop) Geomagic LEIDEN 2006
Page 63: Alpha Shapes Herbert Edelsbrunner Duke University, Computer Science (Raindrop) Geomagic LEIDEN 2006
Page 64: Alpha Shapes Herbert Edelsbrunner Duke University, Computer Science (Raindrop) Geomagic LEIDEN 2006

Collaborators

2d: David Kirkpatrick, Raimund Seidel 1983

3d: Ernst Muecke 1994

Betti numbers: Cecil Delfinado 1995

Pockets and size: Michael Facello,

Ping Fu, Jie Liang 1995

Derivatives: Patrice Koehl 2003