X xiammy Unregistered / Unconfirmed GUEST, unregistred user! 2006-09-19 #2 这个算法相对来说应该不是很复杂,我相信还有比我更好的方法: 在画布上,从中点开始,从上往下搜索,看看能不能找到一个"画点",如果不能,则从中点开始,从左向右搜索.如果找到的话,就进入查找顶点的过程. 如果找不到的话,此时画布被两条线,分割成四部分,再对这四个部分进行分别查找.如此递归下去,直到找到点为止! 如果找到的话,顺着这个节点,可以按照斜线的方式判断[一个矩形中,向上向右,或向右向下搜索],直到找到一个一个转弯的顶点! 算法实现搂住自己搞定吧!
这个算法相对来说应该不是很复杂,我相信还有比我更好的方法: 在画布上,从中点开始,从上往下搜索,看看能不能找到一个"画点",如果不能,则从中点开始,从左向右搜索.如果找到的话,就进入查找顶点的过程. 如果找不到的话,此时画布被两条线,分割成四部分,再对这四个部分进行分别查找.如此递归下去,直到找到点为止! 如果找到的话,顺着这个节点,可以按照斜线的方式判断[一个矩形中,向上向右,或向右向下搜索],直到找到一个一个转弯的顶点! 算法实现搂住自己搞定吧!
B bmsr Unregistered / Unconfirmed GUEST, unregistred user! 2006-09-19 #3 你是在已画好的画布上找点还是自己画? 是前者参考楼上，后者去找本《平面几何》
