Digital watermark technology is one of important means of protecting the copyright of digital line graph. In this paper, a method of embedding the scrambling watermark information into the data based on personel geodatabase of the minimum circumscribed rectangle has been put forwaard. It will not influence the data accuracy and effectively implement the traceability of data. Experimental results show that the algorithm has good robustness and practicality.