Autonomous machine navigation techniques may generate a three-dimensional point cloud that represents at least a work region based on feature data and matching data. Pose data associated with points of the three-dimensional point cloud may be generated that represents poses of an autonomous machine. A boundary may be determined using the pose data for subsequent navigation of the autonomous machine in the work region. Non-vision-based sensor data may be used to determine a pose. The pose may be updated based on the vision-based pose data. The autonomous machine may be navigated within the boundary of the work region based on the updated pose. The three-dimensional point cloud may be generated based on data captured during a touring phase. Boundaries may be generated based on data captured during a mapping phase.