Recursively-regular subdivisions and applications

DOI10.20382/JOCG.V7I1A10MaRDI QIDQ2970450zbMATH OpenOpenAlexFDO

Authors Rafel Jaume, Günter Rote

Publication date 30 March 2017

Full work available at URL https://arxiv.org/abs/1310.4372

zbMATH Keywords

finest regular coarseningpolyhedral complexrecursively-regular subdivisionsregularity tree

Mathematics Subject Classification ID

Polyhedra and polytopes; regular figures, division of spaces (51M20) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Abstract: We generalize regular subdivisions (polyhedral complexes resulting from the projection of the lower faces of a polyhedron) introducing the class of recursively-regular subdivisions. Informally speaking, a recursively-regular subdivision is a subdivision that can be obtained by splitting some faces of a regular subdivision by other regular subdivisions (and continue recursively). We also define the emph{finest regular coarsening} and the emph{regularity tree} of a polyhedral complex. We prove that recursively-regular subdivisions are not necessarily connected by flips and that they are acyclic with respect to the in-front relation. We show that the finest regular coarsening of a subdivision can be efficiently computed, and that whether a subdivision is recursively regular can be efficiently decided. As an application, we also extend a theorem known since 1981 on illuminating space by cones and present connections of recursive regularity to tensegrity theory and graph-embedding problems.

Recommendations

• Weakly regular subdivisions
• scientific article; zbMATH DE number 1786526
• scientific article; zbMATH DE number 17657
• Subdivisions, Shellability, and collapsibility of products
• A result on flip-graph connectivity

Cited in

(6)

• scientific article; zbMATH DE number 17657 (Why is no real title available?)
• scientific article; zbMATH DE number 3895067 (Why is no real title available?)
• Epistasis, regular subdivisions and spanning trees
• Weakly regular subdivisions
• The polyhedral geometry of truthful auctions
• Semi-discrete convex order and Laguerre tessellation fitting

This page was built for publication: Recursively-regular subdivisions and applications

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2970450)