OBJECT CONTOUR DETERMINATION

Techniques for determining an object contour are discussed. Depth data associated with an object may be received. The depth data, such as lidar data, can be projected onto a two-dimensional plane. A first convex hull may be determined based on the projected lidar data. The first convex hull may include a plurality of boundary edges. A longest boundary edge, having a first endpoint and a second endpoint, can be determined. An angle can be determined based on the first endpoint, the second endpoint, and an interior point in the interior of the first convex hull. The longest boundary edge may be replaced with a first segment based on the first endpoint and the interior point, and a second segment based on the interior point and the second endpoint. An updated convex hull can be determined based on the first segment and the second segment.