学习在于积累,尤其是适合于算法。把自己半年来的的工作心得记录下来,算是做个总结。
自己半年来就解决下面就是一个问题:
在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.