在现有的基于空间约束的空间聚类算法DBCluC和DBRS等的研究和比较基础上,提出了一种新的处理物理约束的基于密度的空间聚类算法——DBCluC。该算法在DBCluC算法基础上,采用网络拓扑结构建模通达对象,并增加通达对象访问点的宽度属性,从而采用约束距离(constraineddistance)代替简单的欧几里德距离或障碍距离(obstacledistance)作为相异度的度量标准。理论分析和实验结果表明,DBCluC算法不仅具有密度聚类算法的优点,而且聚类结果比传统的处理通达约束的聚类算法更