Artist-style meshes are compact and editable, yet generating their continuous geometry alongside irregular discrete connectivity efficiently remains challenging. Field-based methods extract dense, topology-agnostic tessellations, whereas autoregressive methods generate compact meshes directly but decode faces sequentially. Recent flow-based methods generate vertices in parallel and recover faces from predicted pairwise connectivity, where missing or spurious edges can propagate into holes, redundant faces, and non-manifold surfaces.
We introduce BVHMesh, a face-first flow-based framework that decodes explicit triangles in parallel and stitches them into a clean mesh. To make parallel triangle prediction tractable, we organize triangles in an octree-aligned bounding volume hierarchy (OctBVH): nested bounding boxes supply coarse-to-fine local coordinate frames, while octree alignment enables efficient sparse convolutions across the hierarchy. A hierarchical VAE and two-stage conditional flow matching generate triangle soups from pointclouds or single images.
EdgeMatch then recovers mesh connectivity through learned one-to-one half-edge matching with explicit topological checks against non-manifold edges, duplicate faces, and collapsed triangles. On the held-out Toys4K benchmark, BVHMesh achieves state-of-the-art VAE reconstruction and artist-mesh generation under both pointcloud and image conditioning, achieving 0.00% non-manifold edges in pointcloud-conditioned generation (versus 11.50% for MeshFlow) while maintaining ~15 s inference even beyond 10,000 faces.