简介：ThepropertyofNPcompletenessoftopologicspatialreasoningproblemhasbeenproved.Accordingtothesimilarityofuncertaintywithtopologicspatialreasoning,theproblemofdirectionalspatialreasoningshouldbealsoanNPcompleteproblem.TheproofforthepropertyofNPcompletenessindirectionalspatialreasoningproblemisbasedontwoimportanttransformations.Afterthesetransformations,aspatialconfigurationhasbeenconstructedbasedondirectionalconstraints,andthepropertyofNPcompletenessindirectionalspatialreasoninghasbeenprovedwiththehelpoftheconsistencyoftheconstraintsintheconfiguration.

简介：基于在二个邻近的地面单位之间的正常向量角度的估计的规则，我们使用地面复杂性因素的概念确定DEM的地面复杂性，然后在光栅DEM和听DEM的地面复杂性因素的公式理论上被推出。以便弄明白地面复杂性因素ECF和平均举起h怎么影响DEM地面表示RMSEet的精确性，高斯的公式摹拟的表面被使用模仿几真实地面表面，其各个有不同地面复杂性。通过在模拟数据，在DEM地面表示RMSEet的精确性之间的线性方程，地面复杂性因素ECF和一般水准的线性回归的统计分析，举起h被完成。一个新方法被提供与某个地面复杂性估计DEM地面表示RMSEet的精确性，它以后为DEM生产和相应错误研究给有说服力的理论证据。