Locality Description Based on Multiplicatively Weighted Voronoi Diagram and Landmarks

陈琦,刘瑜,田原,龚咏喜,邬伦
2010-01-01
Abstract:Describing localities is one of the most common spatial activities in life.As the basic element in spatial cognition,landmark plays an important role in spatial knowledge representation and reasoning,and is often taken as reference object in locality descriptions.In practice,the importance of landmarks in locality descriptions is various.Therefore,to select appropriate landmarks as reference objects and to build a formal model to generate locality description consistent with spatial cognition considering weight of landmarks is important in spatial knowledge representation.The factors affecting the weights of landmarks were concluded,and a cognition experiment was carried out to acquire the weights of 10 landmarks in Peking University.Based on multiplicatively weighted Voronoi diagram,a model was proposed to build locality description of a given target object.In the proposed model,the concept of stolen area was extended to the multiplicative weighted Voronoi diagram and the probability of a landmark selected as reference object was computed.A minimum set of landmarks whose sum of probabilities was selected as reference objects and the description was generated based on these landmarks.Finally,Peking University was taken as a case study and locality descriptions of 4 target objects in the campus were generated.And the other factors affecting locality descriptions were analyzed and the future works were pointed out.
What problem does this paper attempt to address?