KarypisLab / METIS

METIS - Serial Graph Partitioning and Fill-reducing Matrix Ordering
Other
665 stars 134 forks source link

How to strictly partition a graph into small graphs and each graph has same vertex counts? #55

Closed MaxLykoS closed 1 year ago

MaxLykoS commented 1 year ago

I want to transform a mesh(a 3D geometry in rendering) into a sets of triangles. Each set contains 64 triangles, which is also called a cluster or meshlet. So I conveted the mesh into a graph. For example the mesh has 768 triangles, so what I expect is 768/64 = 12 clusters. However the returned part array shows the partition results arent strictly equal size. Some clusters have 65 vertices and some have 63, although most of the clusters have 64 vertices. So how do I force the Metis algorithm to return equal size clusters? Function is METIS_PartGraphRecursive.

karypis commented 1 year ago

Unfortunately, Metis does not support this.