标签: algorithm graph 2d space shape
我试图弄清楚程序如何存储形状的不同部分的知识。我知道如何存储交叉点以及每个边连接的点,但是我无法弄清楚程序如何识别不同的子表面。
最后,程序应该识别鼠标光标所在的部分。
例如,下面的第一张图片将包含两个部分,一个是左上角,另一个是反转的L.这些秒将包含五个部分。
这些部分可以填充纹理,因此使用像素的算法不会。
编辑:即使说出实际条款也会对我有所帮助,因为在这个主题上找到资源会更容易。