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

Transcript of Alpha Shapes Herbert Edelsbrunner Duke University, Computer Science (Raindrop) Geomagic LEIDEN 2006.

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