基于参数点图的剖面自动连接算法  

Strata Auto-connection of Geologic Section Chart Based on Parameter Point Diagram

作　　者：刘钊[1] 潘懋[1] 

机构地区：[1]北京大学造山带与地壳演化教育部重点实验室,北京100871

出　　处：《地理与地理信息科学》2010年第4期60-63,共4页Geography and Geo-Information Science

基　　金：国家自然科学基金项目(40742015)

摘　　要：分析了基于空间语义关系的剖面自动连接算法存在的问题,并对其进行了简化;在此基础上定义了一种可以形象化描述剖面自动连接问题的参数点图,并给出了解决问题的改进算法。基于参数点图得到的算法比原算法更简洁,更智能化,并且具有一定的地质学含义。The strata auto-connection of geologic section chart plays an import role in the digitization of the geotechnical engineering investigation.Some algorithms have been developed to solve the problem using the experts′ knowledge,such as the algorithm based on spatial semantics,however it cannot handle some situations of the orders of the connection correctly.After the problems of the existed algorithm were discussed,a ″strata parameter point″ diagram was presented in this paper.The diagram was able to visualize the relations between the strata-separation points,and made it easier to ensure the correct orders to connect them.And then,a new strata auto-connection algorithm based on the diagram was realized.After the only parameter was given,the algorithm can easily find out the orders of all the points,and connect them by the correct order.As a result,the graph of the connection can be shown in a very short time.The new algorithm made the progress of connection much simpler and less intervened,and also provided the geologic meanings which are helpful for users to understand.

关 键 词：剖面自动连接 人机交互连接 参数点图 

分 类 号：P208[天文地球—地图制图学与地理信息工程]