Concise Plane Arrangements for Low-Poly Surface and Volume Modelling

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Sulzer, Raphael, Lafarge, Florent
Format: Preprint
Published: 2024
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866917718930751488
author Sulzer, Raphael
Lafarge, Florent
author_facet Sulzer, Raphael
Lafarge, Florent
contents Plane arrangements are a useful tool for surface and volume modelling. However, their main drawback is poor scalability. We introduce two key novelties that enable the construction of plane arrangements for complex objects and entire scenes: (i) an ordering scheme for the plane insertion and (ii) the direct use of input points during arrangement construction. Both ingredients reduce the number of unwanted splits, resulting in improved scalability of the construction mechanism by up to two orders of magnitude compared to existing algorithms. We further introduce a remeshing and simplification technique that allows us to extract low-polygon surface meshes and lightweight convex decompositions of volumes from the arrangement. We show that our approach leads to state-of-the-art results for the aforementioned tasks by comparing it to learning-based and traditional approaches on various different datasets. Our implementation is available at https://github.com/raphaelsulzer/compod .
format Preprint
id arxiv_https___arxiv_org_abs_2404_06154
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle Concise Plane Arrangements for Low-Poly Surface and Volume Modelling
Sulzer, Raphael
Lafarge, Florent
Computational Geometry
Computer Vision and Pattern Recognition
Plane arrangements are a useful tool for surface and volume modelling. However, their main drawback is poor scalability. We introduce two key novelties that enable the construction of plane arrangements for complex objects and entire scenes: (i) an ordering scheme for the plane insertion and (ii) the direct use of input points during arrangement construction. Both ingredients reduce the number of unwanted splits, resulting in improved scalability of the construction mechanism by up to two orders of magnitude compared to existing algorithms. We further introduce a remeshing and simplification technique that allows us to extract low-polygon surface meshes and lightweight convex decompositions of volumes from the arrangement. We show that our approach leads to state-of-the-art results for the aforementioned tasks by comparing it to learning-based and traditional approaches on various different datasets. Our implementation is available at https://github.com/raphaelsulzer/compod .
title Concise Plane Arrangements for Low-Poly Surface and Volume Modelling
topic Computational Geometry
Computer Vision and Pattern Recognition
url https://arxiv.org/abs/2404.06154