In this paper, the algorithm was designed of quad-tree spatial search based on spatial information multi-dimensional features, the traditional quad-tree algorithm has been improved to a specific spatial attribute value binding in the quad-tree leaf nodes, a large number with a specific operation irrelevant attributes are excluded, to the effect of finding targets. This algorithm is applied in the natural ecology protection system, it can locate the region which pollutes quickly in the map, provides the scientific basis for the government in carrying on the ecological environment and using the resources environment sustainable.