2013 10th International Symposium on Voronoi Diagrams in Science and Engineering最新文献

筛选

英文中文

Anomaly Occurrences in Quasi-triangulations and Beta-complexes 准三角网和β复合体中的异常现象

2013 10th International Symposium on Voronoi Diagrams in Science and Engineering Pub Date : 2013-07-08 DOI: 10.1109/ISVD.2013.18

Donguk Kim, Youngsong Cho, Deok-Soo Kim

引用次数: 2

Spatio-temporal Map Generalizations with the Hierarchical Voronoi Data Structure 基于分层Voronoi数据结构的时空地图概化

2013 10th International Symposium on Voronoi Diagrams in Science and Engineering Pub Date : 2013-07-08 DOI: 10.1109/ISVD.2013.19

D. Mioc, F. Anton, C. Gold, B. Moulin

{"title":"Spatio-temporal Map Generalizations with the Hierarchical Voronoi Data Structure","authors":"D. Mioc, F. Anton, C. Gold, B. Moulin","doi":"10.1109/ISVD.2013.19","DOIUrl":"https://doi.org/10.1109/ISVD.2013.19","url":null,"abstract":"Map generalization leads to simplified maps that are needed for specific applications. However, in the map generalization process [18], the processing of the map objects and the operations applied to achieve this simplified map are usually lost. This is due to the transaction processing systems implemented in commercial GIS systems. In this research, we used the Voronoi spatial data model for map generalizations. We were able to demonstrate that the map generalization does not affect only spatial objects (points, lines or polygons), but also the events corresponding to the creation and modification of map objects, together with their temporal and spatial adjacency relationships. In this paper, we present new solutions to the problems of spatio-temporal generalizations using the hierarchical Voronoi spatio-temporal data structure. The application of the hierarchical Voronoi data structure presented in this research is in spatio-temporal map generalization, which is needed for reasoning about dynamic aspects of the world, primarily about actions, events and processes. This provides an advance in the domain of map generalization as we are able to deal not only with the cartographic objects, but also their spatio-temporal characteristics and their dynamic behaviour.","PeriodicalId":344701,"journal":{"name":"2013 10th International Symposium on Voronoi Diagrams in Science and Engineering","volume":"4 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-07-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128988566","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

Delone Sets and Polyhedral Tilings: Local Rules and Global Order 德龙集与多面体拼接:局部规则与全局秩序

2013 10th International Symposium on Voronoi Diagrams in Science and Engineering Pub Date : 2013-07-01 DOI: 10.1109/ISVD.2013.22

N. Dolbilin

{"title":"Delone Sets and Polyhedral Tilings: Local Rules and Global Order","authors":"N. Dolbilin","doi":"10.1109/ISVD.2013.22","DOIUrl":"https://doi.org/10.1109/ISVD.2013.22","url":null,"abstract":"Summary form only given. An appropriate concept for describing an arbitrary discrete atomic structure is the Delone set (or an (r,R)-system). Structures with long-range order such as crystals involves a concept of the space group as well. A mathematical model of an ideal monocrystalline matter is defined now as a Delone set which is invariant with respect to some space group. One should emphasize that under this definition the wellknown periodicity of crystal in all 3 dimensions is not an additional requirement. By the celebrated Schoenflies-Bieberbach theorem, any space group contains a translational subgroup with a finite index. Thus, a mathematical model of an ideal crystal uses two concepts: a Delone set (which is of local character) and a space group (which is of global character). Since the crystallization is a process which results from mutual interaction of just nearby atoms, it is believed (L. Pauling, R. Feynmann et al) that the long-range order of atomic structures of crystals (and quasi-crystals too) comes out local rules restricting the arrangement of nearby atoms. However, before 1970s there were no whatever rigorous results until Delone and his students (Dolbilin, Stogrin, Galiulin) initiated developing the local theory of crystals. The main aim of this theory was (and is) rigorous derivation of space group symmetry of a crystalline structure from the pair-wise identity of local arrangements around each atoms. To some extent, it is analogous to that as, in due time, it was rigorously proved that space group symmetry contains a translational subgroup. In the talk it is supposed to expose some results on local rules for crystals obtained by Delone, Dolbilin, Stogrin, and their followers and to outline the frontier between crystalline and quasi-crystalline local rules.","PeriodicalId":344701,"journal":{"name":"2013 10th International Symposium on Voronoi Diagrams in Science and Engineering","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130023959","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}

引用次数: 0

首页上一页