2011 Eighth International Symposium on Voronoi Diagrams in Science and Engineering最新文献_第3页

An Algorithm for the Calculation of Volume and Surface of Unions of Spheres. Application for Solvation Shells 一种计算球体结合部体积和表面的算法。申请溶剂化壳

2011 Eighth International Symposium on Voronoi Diagrams in Science and Engineering Pub Date : 2011-06-28 DOI: 10.1109/ISVD.2011.30

V. Voloshin, A. Anikeenko, N. N. Medvedev, A. Geiger

{"title":"An Algorithm for the Calculation of Volume and Surface of Unions of Spheres. Application for Solvation Shells","authors":"V. Voloshin, A. Anikeenko, N. N. Medvedev, A. Geiger","doi":"10.1109/ISVD.2011.30","DOIUrl":"https://doi.org/10.1109/ISVD.2011.30","url":null,"abstract":"A simple algorithm for the calculation of the volume and surface area of a union of spheres of different radii is presented. It is based on the ideas published in S. Sastry et al, Phys. Rev. E, v.56, pp.5524-5532, 1997 [1], where they computed volume and surface of interatomic voids in simple liquids. They proposed to work with the intersection of Delaunay simplexes and the corresponding Voronoi polyhedra. Analytical formulas for volume and surface area were derived for the atoms occupying this region. This could be achieved without explicit calculation of multiple intersections of the overlapping atoms. We have implemented such ideas for the calculation of the occupied volume and its surface inside the polyhedra defined by power Voronoi diagram. This allows calculating the required values for spheres with different radii. Simple analytical formulas are also valid in this case. We applied our algorithm to the calculation of the solvation shell volume for complex solute molecules in molecular dynamics models of solutions. A comparison of our program with the available implementation of the certified algorithm for unions of spheres by F. Cazals et al. (ACM Trans. Math. Soft. 38 (1), 2011) [2] shows coincidence of the results.","PeriodicalId":152151,"journal":{"name":"2011 Eighth International Symposium on Voronoi Diagrams in Science and Engineering","volume":"17 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-06-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126370282","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 7

Global Topological Changes of Offset Domains 偏移域的全局拓扑变化

2011 Eighth International Symposium on Voronoi Diagrams in Science and Engineering Pub Date : 2011-06-28 DOI: 10.1109/ISVD.2011.19

W. Li, Ralph Robert Martin

引用次数: 1

Uni-Directional Pedestrian Movement Model Based on Voronoi Diagrams 基于Voronoi图的单向行人运动模型

2011 Eighth International Symposium on Voronoi Diagrams in Science and Engineering Pub Date : 2011-06-28 DOI: 10.1109/ISVD.2011.24

Ayano Nakamura, Mai Ishii, Hisamoto Hiyoshi

引用次数: 11

Multi-scale Curve Decomposition Based on Alpha-Shape 基于Alpha-Shape的多尺度曲线分解

2011 Eighth International Symposium on Voronoi Diagrams in Science and Engineering Pub Date : 2011-06-28 DOI: 10.1109/ISVD.2011.40

Zhuangzhi Wu, Lu Feng

引用次数: 1

Mobile Voronoi Diagrams for Traffic Monitoring under Bad Visibility Conditions 恶劣能见度条件下交通监测的移动Voronoi图

2011 Eighth International Symposium on Voronoi Diagrams in Science and Engineering Pub Date : 2011-06-28 DOI: 10.1109/ISVD.2011.38

A. Viloria, Margarita Gonzalo Tasis, Rubén Martínez García, L. Fuentes, J. F. Codes

{"title":"Mobile Voronoi Diagrams for Traffic Monitoring under Bad Visibility Conditions","authors":"A. Viloria, Margarita Gonzalo Tasis, Rubén Martínez García, L. Fuentes, J. F. Codes","doi":"10.1109/ISVD.2011.38","DOIUrl":"https://doi.org/10.1109/ISVD.2011.38","url":null,"abstract":"A semiautomatic management of traffic scenes displays a large diversity of mobile data arising from usual Computer Vision techniques. The mobile nature of inputs requires the combination of different techniques for filtering, tracking, and clustering features along a video sequence. These problems are considerably harder in presence of low visibility conditions arising from rain, fog or dazzling conditions. It is necessary a robust coarse-to-fine approach for supporting early alert in presence of conflict or dangerous situation at road intersections. Currently, there is no a general solution developed for low visibility conditions, and what there is, has been developed following particular strategies involving a specific combination of filters for extracting and analyzing the situation. Under low visibility conditions, mobile features are clustered as blobs with similar motion patterns and labelled in terms of a mobile Voronoi site which represents the centroid of a coloured region with similar kinematic pattern. For a fixed camera, and in absence of information about relative velocities of vehicles, kinematic involves the relative variation of colour and shape. With low visibility conditions and for real-time response, it is not necessary to work with a large palette of colours, and a reduction of bits per pixel is performed in the preprocessing stage. We illustrate our results with some scenes where reflections in water (rainy weather) or discontinuities linked to fog, can produce hallucinations for which our approach provides a robust kinematic method justifying the application of mobile Voronoi diagrams for mobile blobs as unifying principle.","PeriodicalId":152151,"journal":{"name":"2011 Eighth International Symposium on Voronoi Diagrams in Science and Engineering","volume":"88 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-06-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"117309289","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 1

BetaMol: Molecular Modeling, Analysis, and Visualization Software Based on the Beta-Complex Derived from the Voronoi Diagram BetaMol:基于Voronoi图衍生β复合物的分子建模、分析和可视化软件

2011 Eighth International Symposium on Voronoi Diagrams in Science and Engineering Pub Date : 2011-06-28 DOI: 10.1109/ISVD.2011.15

Youngsong Cho, Jae-Kwan Kim, Chung-In Won, Joonghyun Ryu, Chong-Min Kim, Deok-Soo Kim

{"title":"BetaMol: Molecular Modeling, Analysis, and Visualization Software Based on the Beta-Complex Derived from the Voronoi Diagram","authors":"Youngsong Cho, Jae-Kwan Kim, Chung-In Won, Joonghyun Ryu, Chong-Min Kim, Deok-Soo Kim","doi":"10.1109/ISVD.2011.15","DOIUrl":"https://doi.org/10.1109/ISVD.2011.15","url":null,"abstract":"Molecular shape is one of the most critical factors that determine molecular function. To properly understand the function of a molecule, it is necessary to explore its geometric properties more effectively and efficiently in addition to its physicochemical properties. Due to the complexity of the problems in biomolecular structure, in-silico approach is inevitable for many cases and is becoming more popular. In this paper, we introduce BetaMol, a comprehensive, powerful graphics-based software for molecular modeling, analysis, and visualization. BetaMol is based on the recent theory of the beta-complex which is derived from the Voronoi diagram of spheres. The entire set of powerful features of BetaMol is completely based on a single framework of the mathematically rigorous and computationally efficient theory of beta-complex. BetaMol is implemented in the standard C++ language with the OpenGL graphics library on Windows platform. Both BetaMol and some of its important functions ported for Linux platform are freely available at Voronoi Diagram Research Center website (http://voronoi.hanyang.ac.kr).","PeriodicalId":152151,"journal":{"name":"2011 Eighth International Symposium on Voronoi Diagrams in Science and Engineering","volume":"27 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-06-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114080028","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 2

Voronoi-Based Potentially Visible Set and Visibility Query Algorithms 基于voronoi的潜在可见集和可见性查询算法

2011 Eighth International Symposium on Voronoi Diagrams in Science and Engineering Pub Date : 2011-06-28 DOI: 10.1109/ISVD.2011.39

Lin Lu, Chenglei Yang, Weizhen Wang, Junqing Zhang

引用次数: 3

Meshing Surfaces and Volumes with Centroidal Voronoi Tesselations 网格表面和体积与质心Voronoi镶嵌

2011 Eighth International Symposium on Voronoi Diagrams in Science and Engineering Pub Date : 2011-06-28 DOI: 10.1109/ISVD.2011.41

B. Lévy

引用次数: 0

Exact Computation of the Voronoi Diagram of Spheres in 3D, Its Topology and Its Geometric Invariants 球面三维Voronoi图的精确计算及其拓扑结构和几何不变量

2011 Eighth International Symposium on Voronoi Diagrams in Science and Engineering Pub Date : 2011-06-28 DOI: 10.1109/ISVD.2011.16

F. Anton, D. Mioc, M. Santos

{"title":"Exact Computation of the Voronoi Diagram of Spheres in 3D, Its Topology and Its Geometric Invariants","authors":"F. Anton, D. Mioc, M. Santos","doi":"10.1109/ISVD.2011.16","DOIUrl":"https://doi.org/10.1109/ISVD.2011.16","url":null,"abstract":"In this paper, we are addressing the exact computation of the Delaunay graph (or quasi-triangulation) and the Voronoi diagram of spheres using Wu's algorithm. Our main contribution is first a methodology for automated derivation of invariants of the Delaunay empty circumcircle predicate for spheres and the Voronoi vertex of four spheres, then the application of this methodology to get all geometrical invariants that intervene in this problem and the exact computation of the Delaunay graph and the Voronoi diagram of spheres. To the best of our knowledge, there does not exist a comprehensive treatment of the exact computation with geometrical invariants of the Delaunay graph and the Voronoi diagram of spheres. Starting from the system of equations defining the zero-dimensional algebraic set of the problem, we are following Wu's algorithm to transform the initial system into an equivalent Wu characteristic (triangular) set. In the corresponding system of algebraic equations, in each polynomial (except the first one), the variable with higher order from the preceding polynomial has been eliminated (by pseudo-remainder computations) and the last polynomial is a polynomial of a single variable. By regrouping all the formal coefficients for each monomial in each polynomial, we get polynomials that are invariants for the given problem. We rewrite the original system by replacing the invariant polynomials by new formal coefficients. We repeat the process until all the algebraic relationships (syzygies) between the invariants have been found by applying Wu's algorithm on the invariants.","PeriodicalId":152151,"journal":{"name":"2011 Eighth International Symposium on Voronoi Diagrams in Science and Engineering","volume":"32 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-06-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130817127","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 3

The $L_infty$ Hausdorff Voronoi Diagram Revisited 重新访问$L_infty$ Hausdorff Voronoi图

2011 Eighth International Symposium on Voronoi Diagrams in Science and Engineering Pub Date : 2011-06-28 DOI: 10.1109/ISVD.2011.17

Evanthia Papadopoulou, Jinhui Xu

引用次数: 4