Method and apparatus for approximating border(s) between clusters of geospatial points

An apparatus comprising:

• at least one processor;
• and
• at least one memory including computer program code for one or more programs,
• the at least one memory and the computer program code configured to, with the at least one processor, cause the apparatus to perform at least the following,
• receive a plurality of points of a point cloud, wherein the points are geospatial points and are respectively associated with at least one code of a plurality of codes representing an identifiable characteristic;
• tessellate the plurality of points to generate a plurality of triangles;
• process the plurality of triangles to determine one or more triangle edges that connect a first point associated with a first set of one or more codes of the plurality of codes and a second point associated with a second set of one or more codes of the plurality of codes, wherein the first set is different from the second set;
• for each of the one or more determined triangle edges, add a new point along the one or more determined triangle edge and generating a new edge from the new point to a centroid of a respective triangle;
• determine a polygon based on the new edge generated for each of the one or more determined edges, wherein the polygon represents a border between the plurality of points associated with the first set and the plurality of points associated with the second set;
• and
• provide the polygon as an output.

A non-transitory computer-readable storage medium carrying one or more sequences of one or more instructions which, when executed by one or more processors, cause an apparatus to perform:

• receiving a plurality of points of a point cloud, wherein the points are geospatial points and are respectively associated with at least one code of a plurality of codes representing an identifiable characteristic;
• tessellating the plurality of points to generate a plurality of triangles;
• processing the plurality of triangles to determine one or more triangle edges that connect a first point associated with a first set of one or more codes of the plurality of codes and a second point associated with a second set of one or more codes of the plurality of codes, wherein the first set is different from the second set;
• for each of the one or more determined triangle edges, adding a new point along the one or more determined triangle edge and generating a new edge from the new point to a centroid of a respective triangle;
• determining a polygon based on the new edge generated for each of the one or more determined edges, wherein the polygon represents a border between the plurality of points associated with the first set and the plurality of points associated with the second set;
• and
• providing the polygon as an output.