学习在于积累,尤其是适合于算法。把自己半年来的的工作心得记录下来,算是做个总结。

自己半年来就解决下面就是一个问题:

在2维平面给定一组线段和一个查询点,找到由这些线段组成的围成的区域中,包含改点的区域。

下面分三步来介绍:

1. sweep-line algorithm to report the intersection from segment group

2. Introduction Double-Connected-Edge-List data structrue and build that structure in sweep line processing.

3. Point Location algorithm.

 

 

 

 

 

 

posted on 2008-09-15 17:40  RocZhang  阅读(367)  评论(0编辑  收藏  举报