数学好或是想象力丰富的朋友们请看

LIHUISHUAN · 发表于 2003-11-12 10:43:00

通过已知点pt，搜索可以容纳已知尺寸矩形的空白区域，并返回距离pt最近的空白区域，
（可以是某一特征点）。要求速度最快！！
请朋友们多提供些思路或方法。
谢谢！
具体要求见图示

本帖以下内容被隐藏保护；需要你回复后，才能看到！

游客，如果您要查看本帖隐藏内容请回复

wltools · 发表于 2003-11-12 12:09:00

思路：用比较大的步长进行初步搜索，
几何处理方法：将搜索区域分成a/2Xb/2的网格，则aXb的区域内至少包括一个完整的网格，
反过来，以a/2Xb/2的步长搜索a/2Xb/2的小区域，只有空白的小区域周围才有可能有希望的空白区域。

LIHUISHUAN · 发表于 2003-11-12 12:53:00

谢谢您，wltools:
您的思路给了我一些启发，可我感觉还有更快的方法，就象人看物体，判断物体，先有一个总体的轮廓，然后一步步细化，最终确定。
您的思路很好，再次谢谢您！