Multi-Hop Wireless Network Plannning

One or more computer-readable non-transitory storage media embodying software that is operable when executed to:

• access a point cloud comprising a plurality of point-cloud points, each point-cloud point corresponding to a location on a surface of an object located in a region in a three-dimensional space, wherein the point cloud is generated by measuring the distance from an initial measuring point to each point-cloud point;
• identify, from the point cloud, a plurality of point clusters, each point cluster comprising a plurality of point-cloud points located within a grid segment on a two-dimensional grid derived from the three-dimensional space;
• select, for each point cluster, a set of point-cloud points from the plurality of point-cloud points in the point cluster, the set of point-cloud points being selected based on a predetermined threshold number of point-cloud points associated with an acceptable reduction in an error detection rate;
• and
• determine, for each point cluster, a structure classification based on the selected set of point-cloud points from the point cluster.

A system comprising:

• one or more processors;
• and a memory coupled to the processors comprising instructions executable by the processors, the processors being operable when executing the instructions to:
• access a point cloud comprising a plurality of point-cloud points, each point-cloud point corresponding to a location on a surface of an object located in a region in a three-dimensional space, wherein the point cloud is generated by measuring the distance from an initial measuring point to each point-cloud point;
• identify, from the point cloud, a plurality of point clusters, each point cluster comprising a plurality of point-cloud points located within a grid segment on a two-dimensional grid derived from the three-dimensional space;
• select, for each point cluster, a set of point-cloud points from the plurality of point-cloud points in the point cluster, the set of point-cloud points being selected based on a predetermined threshold number of point-cloud points associated with an acceptable reduction in an error detection rate;
• and
• determine, for each point cluster, a structure classification based on the selected set of point-cloud points from the point cluster.