Direction relation is an important spatial relation. Descriptions and representations for direction relations have different levels of detail because of the varying dimensions of spatial objects and different scales o...Direction relation is an important spatial relation. Descriptions and representations for direction relations have different levels of detail because of the varying dimensions of spatial objects and different scales of the embedding spaces. Based on a direction- relation matrix, the hierarchical frame of spatial direction relations which partitions direction relations orderly and thoroughly is built. Interior direction relations are used to perfect the representation of direction relations and the binary-encoding idea is creatively applied to construct an interior detailed matrix describing multiple interior direction relations by a uniform matrix. The model integrates topological information into the description model for direction relations, which will lay the foundations of spatial compositive reasoning.展开更多
This paper proposes a new algorithm for determining the starting points of contour lines. The new algorithm is based on the interval tree. The result improves the algorithm's efficiency remarkably. Further, a new str...This paper proposes a new algorithm for determining the starting points of contour lines. The new algorithm is based on the interval tree. The result improves the algorithm's efficiency remarkably. Further, a new strategy is designed to constrain the direction of threading and the resulting contour bears more meaningful information.展开更多
The mathematic theory for uncertainty model of line segment are summed up to achieve a general conception, and the line error hand model of εσ is a basic uncertainty model that can depict the line accuracy and quali...The mathematic theory for uncertainty model of line segment are summed up to achieve a general conception, and the line error hand model of εσ is a basic uncertainty model that can depict the line accuracy and quality efficiently while the model of εm and error entropy can be regarded as the supplement of it. The error band model will reflect and describe the influence of line uncertainty on polygon uncertainty. Therefore, the statistical characteristic of the line error is studied deeply by analyzing the probability that the line error falls into a certain range. Moreover, the theory accordance is achieved in the selecting the error buffer for line feature and the error indicator. The relationship of the accuracy of area for a polygon with the error loop for a polygon boundary is deduced and computed.展开更多
Spatial clustering is widely used in many fields such as WSN (Wireless Sensor Networks), web clustering, remote sensing and so on for discovery groups and to identify interesting distributions in the underlying databa...Spatial clustering is widely used in many fields such as WSN (Wireless Sensor Networks), web clustering, remote sensing and so on for discovery groups and to identify interesting distributions in the underlying database. By discussing the relationships between the optimal clustering and the initial seeds, a clustering validity index and the principle of seeking initial seeds were proposed, and on this principle we recommend an initial seed-seeking strategy: SSPG (Single-Shortest-Path Graph). With SSPG strategy used in clustering algorithms, we find that the result of clustering is optimized with more probability. At the end of the paper, according to the combinational theory of optimization, a method is proposed to obtain optimal reference k value of cluster number, and is proven to be efficient.展开更多
文摘Direction relation is an important spatial relation. Descriptions and representations for direction relations have different levels of detail because of the varying dimensions of spatial objects and different scales of the embedding spaces. Based on a direction- relation matrix, the hierarchical frame of spatial direction relations which partitions direction relations orderly and thoroughly is built. Interior direction relations are used to perfect the representation of direction relations and the binary-encoding idea is creatively applied to construct an interior detailed matrix describing multiple interior direction relations by a uniform matrix. The model integrates topological information into the description model for direction relations, which will lay the foundations of spatial compositive reasoning.
基金Grant from LIESMARS (No.WKL(06)0302)the Basic Research Grant of CASM(No.G7721)
文摘This paper proposes a new algorithm for determining the starting points of contour lines. The new algorithm is based on the interval tree. The result improves the algorithm's efficiency remarkably. Further, a new strategy is designed to constrain the direction of threading and the resulting contour bears more meaningful information.
基金Project supported by the National Natural Science Foundation of China (No.40301043) .
文摘The mathematic theory for uncertainty model of line segment are summed up to achieve a general conception, and the line error hand model of εσ is a basic uncertainty model that can depict the line accuracy and quality efficiently while the model of εm and error entropy can be regarded as the supplement of it. The error band model will reflect and describe the influence of line uncertainty on polygon uncertainty. Therefore, the statistical characteristic of the line error is studied deeply by analyzing the probability that the line error falls into a certain range. Moreover, the theory accordance is achieved in the selecting the error buffer for line feature and the error indicator. The relationship of the accuracy of area for a polygon with the error loop for a polygon boundary is deduced and computed.
基金Supported by the National Natural Science Foundation of China (No.60502028, No. 90204008).
文摘Spatial clustering is widely used in many fields such as WSN (Wireless Sensor Networks), web clustering, remote sensing and so on for discovery groups and to identify interesting distributions in the underlying database. By discussing the relationships between the optimal clustering and the initial seeds, a clustering validity index and the principle of seeking initial seeds were proposed, and on this principle we recommend an initial seed-seeking strategy: SSPG (Single-Shortest-Path Graph). With SSPG strategy used in clustering algorithms, we find that the result of clustering is optimized with more probability. At the end of the paper, according to the combinational theory of optimization, a method is proposed to obtain optimal reference k value of cluster number, and is proven to be efficient.