标签： algorithm grid geometry graph-algorithm
我在网格上放置直角三角形，我必须找到位于该直角三角形区域内的所有坐标点。那么有没有算法呢。
谢谢
答案 0 :(得分：0)
如果直角具有基础x和高度y，则坐标点a，b位于三角形中 a＆lt; x 和 b＆lt; y （假设包含直角的顶点为0,0）。 所以以这种方式检查所有a，b。另外，如果orintation不同，那就更复杂了......