Planar surface detection

A storage subsystem holding instructions executable by a logic subsystem to:

• obtain a collection of three-dimensional surface points of a physical environment imaged via an optical sensor subsystem;
• sample a plurality of polygon sets of points within the collection, each polygon set of points including three or more localized points of the collection defining a polygon;
• classify each polygon into one or more groups of polygons, each group of polygons having a shared planar characteristic with each other polygon of that group;
• identify one or more planar surfaces within the collection such that each planar surface is at least partially defined by a group of polygons containing at least a threshold number of polygons;
• and
• present a graphical user interface overlaying at least a portion of a target planar surface of the one or more planar surfaces, the graphical user interface contained within the boundaries of the target planar surface.

A head-mounted display system, comprising:

• a see-through graphical display configured to visually augment an appearance of a physical environment to a user viewing the physical environment through the see-through graphical display,
• an optical sensor subsystem configured to image the physical environment;
• and
• a computing device configured to:
• obtain a collection of three-dimensional surface points of the physical environment imaged via the optical sensor subsystem;
• sample a plurality of polygon sets of points within the collection, each polygon set of points of the plurality including three or more localized points of the collection defining a polygon;
• classify each polygon into one or more groups of polygons, each group of polygons having a shared planar characteristic with each other polygon of that group;
• identify one or more planar surfaces within the collection such that each planar surface is at least partially defined by a group of polygons containing at least a threshold number of polygons;
• and
• present a graphical user interface overlaying at least a portion of a target planar surface of the one or more refined planar surfaces, the graphical user interface contained within the boundaries of the target planar surface.