We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.GR

Change to browse by:

cs

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Graphics

Title: Top-Down Shape Abstraction Based on Greedy Pole Selection

Abstract: Motivated by the fact that the medial axis transform is able to encode nearly the complete shape, we propose to use as few medial balls as possible to approximate the original enclosed volume by the boundary surface. We progressively select new medial balls, in a top-down style, to enlarge the region spanned by the existing medial balls. The key spirit of the selection strategy is to encourage large medial balls while imposing given geometric constraints. We further propose a speedup technique based on a provable observation that the intersection of medial balls implies the adjacency of power cells (in the sense of the power crust). We further elaborate the selection rules in combination with two closely related applications. One application is to develop an easy-to-use ball-stick modeling system that helps non-professional users to quickly build a shape with only balls and wires, but any penetration between two medial balls must be suppressed. The other application is to generate porous structures with convex, compact (with a high isoperimetric quotient) and shape-aware pores where two adjacent spherical pores may have penetration as long as the mechanical rigidity can be well preserved.
Comments: 13 pages, 14 figures
Subjects: Graphics (cs.GR)
DOI: 10.1109/TVCG.2020.2995495
Cite as: arXiv:1910.08954 [cs.GR]
  (or arXiv:1910.08954v3 [cs.GR] for this version)

Submission history

From: Zhiyang Dou [view email]
[v1] Sun, 20 Oct 2019 11:48:41 GMT (7257kb,D)
[v2] Fri, 15 May 2020 12:15:22 GMT (9355kb,D)
[v3] Mon, 13 Jul 2020 02:08:50 GMT (9355kb,D)

Link back to: arXiv, form interface, contact.