改进的定性形状表示中凹处同异侧判断方法

Improved method of qualitative shape representation for SameSide distinction of concavities

指出了Cohn定性形状表示法中凹处同侧判断存在的两种不足之处,给出改进的同侧谓词SameSide*。基于SameSide*,提出一种基于凹处变换的同异侧判断方法CTS,并给出其ADL算法描述。通过实例说明使用方法CTS判断凹处的同异侧关系,能够解决Cohn原方法中存在的不足,能得到符合人们直观认知的判断结果,在一定程度上提高了定性形状表示的合理性和准确性。

On the basis of Cohn method of qualitative shape representation,two kinds of problem in distinguishing SameSide relation of two concavities are analyzed.Then an improved predicate SameSide* is presented.Based on SameSide*,a concavity transforming-based method for SameSide distinction(i.e.CTS method) is proposed.The algorithm described in ADL is also given.Case studies are conducted to compare the proposed method with the Cohn method.It is shown that the problems of the Cohn approach are overcome by the CTS ...