Clustering

Clustering module: ezdxf.math.clustering

ezdxf.math.clustering.average_cluster_radius(clusters: list[list[Union[ezdxf.math._vector.Vec2, ezdxf.math._vector.Vec3]]]) float

Returns the average cluster radius.

ezdxf.math.clustering.average_intra_cluster_distance(clusters: list[list[Union[ezdxf.math._vector.Vec2, ezdxf.math._vector.Vec3]]]) float

Returns the average point-to-point intra cluster distance.

ezdxf.math.clustering.dbscan(points: list[Union[ezdxf.math._vector.Vec2, ezdxf.math._vector.Vec3]], *, radius: float, min_points: int = 4, rtree: Optional[RTree] = None, max_node_size: int = 5) list[list[Union[ezdxf.math._vector.Vec2, ezdxf.math._vector.Vec3]]]

DBSCAN clustering.

https://en.wikipedia.org/wiki/DBSCAN

Parameters
  • points – list of points to cluster

  • radius – radius of the dense regions

  • min_points – minimum number of points that needs to be within the radius for a point to be a core point (must be >= 2)

  • rtree – optional RTree

  • max_node_size – max node size for internally created RTree

Returns

list of clusters, each cluster is a list of points

ezdxf.math.clustering.k_means(points: list[Union[ezdxf.math._vector.Vec2, ezdxf.math._vector.Vec3]], k: int, max_iter: int = 10) list[list[Union[ezdxf.math._vector.Vec2, ezdxf.math._vector.Vec3]]]

K-means clustering.

https://en.wikipedia.org/wiki/K-means_clustering

Parameters
  • points – list of points to cluster

  • k – number of clusters

  • max_iter – max iterations

Returns

list of clusters, each cluster is a list of points