Euclidean Voronoi Diagram of Atoms and Protein Structure Analysis

Euclidean Voronoi Diagram of AtomsEuclidean Voronoi Diagram of Atoms

and Protein Structure Analysisand Protein Structure Analysis

Deok-Soo KimDeok-Soo Kim

([email protected])([email protected])

Voronoi Diagram Research CenterVoronoi Diagram Research Center

Department of Industrial EngineeringDepartment of Industrial Engineering

Hanyang University, Seoul, KoreaHanyang University, Seoul, Korea

(http://voronoi.hanyang.ac.kr)(http://voronoi.hanyang.ac.kr)

Voronoi Diagram Research Center, Hanyang University 2

ContentsContents

VD for points and VD for circles

VD for spheres Protein structure via VD DEMO


Voronoi diagram for pointsVoronoi diagram for points


Voronoi diagram for circlesVoronoi diagram for circles

p1

p2

p3

p4

p5

p6




VD(S) VD(S)

Voronoi diagram for 3D spheresVoronoi diagram for 3D spheres


VD(S) – Sphere setVD(S) – Sphere set



Computation TimeComputation Time

Pentium4 3.0Ghz, 2GB RAM

0

2

4

6

8

10

12

14

0 200 400 600 800 1,000 1,200

Num. of Generators

Com

puta

tion

Tim

e (s

ec.)



Geometric Model of MoleculeGeometric Model of Molecule

Reentrant Surface

Contact Surface

Accessible Surface

Atom

Probe (Solvent)

Molecular surface = Molecular surface = Reentrant Surface + Contact SurfaceReentrant Surface + Contact Surface


Molecule Surface VisualizationMolecule Surface Visualization

Connolly,Connolly, ScienceScience (83) (83)


Type of blending surfaceType of blending surface

Probe

Probe

Rolling blend

Link blend


Example – Blending surfaceExample – Blending surface


Detection of link blendDetection of link blend


Area of molecular surfaceArea of molecular surface

Area of molecular surface = Area of molecular surface = Area of link blendArea of link blend

+ + Area of rolling blendArea of rolling blend + + Area of contact SurfaceArea of contact Surface


Docking in a PocketDocking in a Pocket


DEMO, please!!















Distances between atom groupsDistances between atom groups

between the closest atoms from both groups– these two atoms define a Voronoi face on the

separation surface

distances between centers – average : 6.33

– maximum : 41.69

– minimum : 2.58

distances between surfaces– average : 4.56

– maximum : 39.87

– minimum : 0.94


Thank you!Thank you!

See you at Tokyo!!See you at Tokyo!!

[email protected]@hanyang.ac.krhttp://http://

voronoi.hanyang.ac.krvoronoi.hanyang.ac.kr

Euclidean Voronoi Diagram of Atoms and Protein Structure Analysis

Documents

vds voronoi diagram

generatorscomputation

spheres protein structure

detection of link blend

d spheres

vds sphere set

computation timepentium4

gb ramchart20

Transcript of Euclidean Voronoi Diagram of Atoms and Protein Structure Analysis

Veni, Vidi, Voronoi: Attacking Viruses using spherical Voronoi diagrams in Python

Motivation Voronoi diagrams · 11 Computational Geometry Lecture 10: Voronoi diagrams. Motivation Voronoi diagrams Voronoi diagrams Spatial interpolation Spatial interpolation Suppose

voronoi skelton

Applying Voronoi Diagrams to the Redistricting Problemmorrow/mcm/team1034_revised.pdfVoronoi Diagram Figure 1: Illustration of Voronoi diagram generated with Euclidean metric. Note

EUCLIDEAN GEOMETRY: GRADE 12 12 Axiz...EUCLIDEAN GEOMETRY: GRADE 12 7 EUCLIDEAN GEOMETRY: GRADE 12 8 EUCLIDEAN GEOMETRY: GRADE 12 9 EUCLIDEAN GEOMETRY: GRADE 12 10 FEBRUARY - MARCH

Higher-dimensional Euclidean and non-Euclidean structures ...

Voronoi Diagram - Department of Computer Sciencecs.rkmvu.ac.in/~sghosh/subhas-lecture.pdfCharacteristics of the Voronoi Diagram (1) Voronoi regions (cells) are bounded by line segments.

Origami Voronoi Diagrams - robby kraftrobbykraft.com/pdf/Origami-Voronoi-Abstract.pdfOrigami Voronoi Diagrams Robby Kraft keywords: Voronoi, gussets, Delaunay, triangulation, algorithm

Lecture 10: Voronoi diagrams - Universiteit Utrecht · Computational Geometry Lecture 10: Voronoi diagrams. Motivation Voronoi diagrams Other Voronoi Diagrams More Applications..

A sweepline algorithm for Euclidean Voronoi diagram of circlescg.cs.tsinghua.edu.cn/people/~jinli/papers/cad_2006... · 2018. 10. 12. · A sweepline algorithm for Euclidean Voronoi

Euclidean & Non-Euclidean Geometries. Development and History

MA232A|Euclidean and Non-Euclidean Geometry School of ...dwilkins/Courses/MA232A/MA232A_Mich2017/... · MA232A|Euclidean and Non-Euclidean Geometry School of Mathematics, Trinity

A COMPLEX EUCLIDEAN REFLECTION GROUP WITH …web.math.ucsb.edu/~jon.mccammond/papers/voronoi-arxiv.pdfThe braid groups of nite complex re ection groups are torsion-free [Bes15], as

Voronoi Diagrams

Cad 2006 Voronoi

Fast Computation of Generalized Voronoi Diagrams Using ... · 2.2 Generalized Voronoi Diagrams Algorithms have been proposed for constructing Voronoi diagrams of higher order sites.

Prof. Andy Mirzaian - INSTITUTO DE COMPUTAÇÃOrezende/ensino/mo619/Voronoi... · Voronoi Diagram & Delaunay Triangulation Voronoi(P): # regions = n, # edges ! 3n-6, # vertices !

Non-Euclidean Geometry Topics to Accompany Euclidean and ...

Tutorial Voronoi

Voronoi Diagrams Robust and Eﬃcient implementationreckert/Voronoi-presentation.pdf · 2006-01-16 · Properties of Voronoi diagram 1 A Voronoi edge between two Voronoi regions R(p