Density-Equalizing Maps for Simply Connected Open Surfaces

被引:28
作者
Choi, Gary P. T. [1 ]
Rycroft, Chris H. [1 ,2 ]
机构
[1] Harvard Univ, John A Paulson Sch Engn & Appl Sci, Cambridge, MA 02138 USA
[2] Lawrence Berkeley Natl Lab, Math Grp, Berkeley, CA 94720 USA
关键词
density-equalizing map; cartogram; area-preserving parameterization; diffusion; data visualization; surface remeshing; CONFORMAL PARAMETERIZATION; DIFFUSION; MAPPINGS;
D O I
10.1137/17M1124796
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper, we are concerned with the problem of creating flattening maps of simply connected open surfaces in R-3. Using a natural principle of density diffusion in physics, we propose an effective algorithm for computing density-equalizing maps with any prescribed density distribution. By varying the initial density distribution, a large variety of flattening maps with different properties can be achieved. For instance, area-preserving parameterizations of simply connected open surfaces can be easily computed. Experimental results are presented to demonstrate the effectiveness of our proposed method. Applications to data visualization and surface remeshing are explored.
引用
收藏
页码:1134 / 1178
页数:45
相关论文
共 77 条
[1]   Lifted Bijections for Low Distortion Surface Mappings [J].
Aigerman, Noam ;
Poranne, Roi ;
Lipman, Yaron .
ACM TRANSACTIONS ON GRAPHICS, 2014, 33 (04)
[2]  
Angenent S, 1999, LECT NOTES COMPUT SC, V1679, P271
[3]  
[Anonymous], 1963, Proceedings of the London Mathematical Society
[4]  
[Anonymous], 2010, ATLAS REAL WORLD MAP
[5]   Conformal flattening by curvature prescription and metric scaling [J].
Ben-Chen, Mirela ;
Gotsman, Craig ;
Bunin, Guy .
COMPUTER GRAPHICS FORUM, 2008, 27 (02) :449-458
[6]   Numerical solution of the Optimal Transportation problem using the Monge-Ampere equation [J].
Benamou, Jean-David ;
Froese, Brittany D. ;
Oberman, Adam M. .
JOURNAL OF COMPUTATIONAL PHYSICS, 2014, 260 :107-126
[7]   WHITNEY FORMS - A CLASS OF FINITE-ELEMENTS FOR 3-DIMENSIONAL COMPUTATIONS IN ELECTROMAGNETISM [J].
BOSSAVIT, A .
IEE PROCEEDINGS-A-SCIENCE MEASUREMENT AND TECHNOLOGY, 1988, 135 (08) :493-500
[8]   Bounded Distortion Parametrization in the Space of Metrics [J].
Chien, Edward ;
Levi, Zohar ;
Weber, Ofir .
ACM TRANSACTIONS ON GRAPHICS, 2016, 35 (06)
[9]  
Choi G. P.-T., GEOM IMAGING COMPUT
[10]   A linear formulation for disk conformal parameterization of simply-connected open surfaces [J].
Choi, Gary Pui-Tung ;
Lui, Lok Ming .
ADVANCES IN COMPUTATIONAL MATHEMATICS, 2018, 44 (01) :87-114