NCP: Neighborhood-Preserving Non-Uniform Circle Packing for Visualization
Duan Li, Jun Yuan, Xinyuan Guo, Xiting Wang, Yang Liu, Weikai Yang, and Shixia Liu

TL;DR
This paper introduces NCP, a novel circle packing method that preserves neighborhood relationships while encoding data attributes with non-uniform circle sizes, aiding visualization and data analysis.
Contribution
The paper formulates neighborhood-preserving non-uniform circle packing as a planar graph embedding problem and solves it using a continuation method, advancing visualization techniques.
Findings
NCP effectively preserves neighborhood relationships in circle packing.
The method accurately encodes quantitative data with non-uniform circle sizes.
Demonstrated through two practical use cases.
Abstract
Circle packing is widely used in visualization due to its aesthetic appeal and simplicity, particularly in tasks where the spatial arrangement and relationships between data are of interest, such as understanding proximity relationships (e.g., images with categories) or analyzing quantitative data (e.g., housing prices). Many applications require preserving neighborhood relationships while encoding a quantitative attribute using radii for data analysis. To meet these two requirements simultaneously, we present a neighborhood-preserving non-uniform circle packing method, NCP. This method preserves neighborhood relationships between the data represented by non-uniform circles to comprehensively analyze similar data and an attribute of interest. We formulate neighborhood-preserving non-uniform circle packing as a planar graph embedding problem based on the circle packing theorem. This…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsData Visualization and Analytics · Graph Theory and Algorithms · Digital Image Processing Techniques
