A method includes navigating, by an uncrewed aerial vehicle (UAV), to a delivery location in an environment. The method also includes capturing, by at least one sensor on the UAV, sensor data representative of the delivery location. The method further includes determining, based on the sensor data representative of the delivery location, a segmented point cloud. The segmented point cloud defines a point cloud of the delivery location segmented into a plurality of point cloud areas with corresponding semantic classifications. The method additionally includes determining, based on the segmented point cloud, at least one delivery point in the delivery location. The at least one delivery point in the delivery location satisfies at least one condition indicating that a descent path above the at least one delivery point represented in the point cloud is at least a particular lateral distance away from point cloud areas with corresponding semantic classifications indicative of an obstacle at the delivery location. The method also includes transmitting, by the UAV, the at least one delivery point to a server device.