A Voronoi-based spatial algebra for spatial relations

来源 :自然科学进展(英文版) | 被引量 : 0次 | 上传用户:huiyigng
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Spatial relation between spatial objects is a very important topic for spatial reasoning, query and analysis in geographical information systems (GIS). The most popular models in current use have fundamental deficiencies in theory. In this paper, a generic algebra for spatial relations is presented, in which (i) appropriate operators from set operators (i.e. union, intersection, difference, difference by, symmetric difference, etc.) are utilized to distinguish the spatial relations between neighboring spatial objects; (ii) three types of values are used for the computational results of set operations-content, dimension and number of connected components; and (iii) a spatial object is treated as a whole but the Voronoi region of an object is employed to enhance its interaction with its neighbours. This algebra overcomes the shortcomings of the existing models and it can effectively describe the relations of spatial objects.
其他文献
The robust D-stability of a class of multilinear interval polynomials is considered. Some sufficient conditions are given to judge the robust D-stability of the
人类自诞生之日起,就无时无刻不在思考自己身外的世界,试图探索宇宙的起源及万物运转的奥秘。物理之光照耀着人类探索宇宙和塑造文明的征途,物理学的出现和进步贯穿了整个人类社会的发展。物理学与其他学科,如数学、化学、生物学、信息科学乃至经济学的对话和融合,形成新的物理交叉学科。  在法国巴黎的工艺博物馆里,陈列着两件不太引人注目,却曾对全人类意义重大的展品。它们就是基本物理量中力学里计量长度的“米”和计量
The expressed sequence tags (EST) has been proved to be a useful tool for discovering and identifying functional genes, especially in some species whose genetic
科学家们认为晕动是在移动过程中耳朵和眼睛接收到的混乱信息所引起的。在坐船或者玩儿过山车时,每十个人中就有三人会经历头晕、严重恶心和出冷汗的症状。假如你登上一艘船后发现自己很想呕吐,那么除药物外你基本没有什么方法可以缓解症状。但是这一切可能在未来十年内发生改变,伦敦帝国理工学院目前正在研发一款可以插入手机的设备,后者会通过一套电极对头部进行短暂电击,防止晕船。伦敦帝国理工学院的专家们表示:对头皮施加
A mutant strain of E.coli showing strong green fluorescence is obtained during the study of cloning and expression of blue fluorescent protein gene bfp. A recom
Uncoupling proteins are mitochondrial membrane transporters, which regulate metabolic pathways of energy balance, and are associated with biological traits of a
Polarimetric scattering from inhomogeneous random media of non-spherical scatterers under a pulse incidence is studied. The time-dependent Mueller matrix soluti
当今淡水资源越来越短缺,而我们平时洗衣服也浪费掉不少的水,传统洗衣机每洗一桶衣物通常要消耗掉大约15升的水。另外,洗衣用的洗涤剂对衣服也有损害,排到河流里的洗衣水最终还会多多少少地对自然环境造成破坏和污染。那么,如果洗衣服既能少用水或者不用水,又能降低对衣服的损害,同时排放的洗衣水对环境的污染又小那该多好?这个想法已经变成了现实,因为已经有人为我们制造出了超节水洗衣机。  英国的Xeros设计公司
科学家发明一种为手机充电的新设备,即蜡烛充电器(Candle Charger)。我们可以清楚地看到,蜡烛充电器有三个部分:蜡烛上方的蓄水罐、蜡烛和外接USB充电插头。该设备需定期注满水,确保热量传输器能够制造电能。它使用两种介质之间的热能差异性,一端蜡烛燃烧产生火苗,加热金属,使蜡烛上方的蓄水罐加热,再将热能转化为电能,通过USB端口对手机充电。  设计者指出,蜡烛充电器在供电中断的情况下非常有用