一种大坝平面离散点边界搜索算法

A Discrete Point Boundary Extraction Method for Dam Plane

针对大坝平面离散点边界提取不连续的问题,提出了一种新的边界提取方法。根据行列进行搜索,将大坝离散点数据网格化,在行和列上分成了若干相等等份,然后分别进行行搜索和列搜索,再次基础上,通过进一步修正提高边界曲线的精度,从而得到边界曲线。方法实现简单,算法效率高,能够精确提取平面的凹凸曲线。

In view of the dam surface discrete points boundary extraction of discontinuous problems, puts forward a new method of boundary extraction. According to search, the dam discrete point data grid, and the rows and columns is divided into several equal portions, and then separately line search and search, again, on the basis of further modified to improve the precision of the boundary curve, boundary curve is obtained. Method algorithm with high efIiciency and easy to implement, can accurately extract the plane of concave and convex curve.