We consider the problem of computing a spherical crossing-free geodesic drawing of a planar graph: this problem, as well as the closely related spherical parameterization problem, has attracted a lot of attention in the last two decades both in theory and in practice, motivated by a number of applications ranging from texture mapping to mesh remeshing and morphing. Our main concern is to design and implement a linear time algorithm for the computation of spherical drawings provided with theoretical guarantees. While not being aesthetically pleasing, our method is extremely fast and can be used as initial placer for spherical iterative methods and spring embedders. We provide experimental comparison with initial placers based on planar Tutte parameterization. Finally we explore the use of spherical drawings as initial layouts for (Euclidean) spring embedders: experimental evidence shows that this greatly helps to untangle the layout and to reach better local minima.


    Access

    Download


    Export, share and cite



    Title :

    Fast Spherical Drawing of Triangulations: An Experimental Study of Graph Drawing Tools


    Contributors:

    Publication date :

    2018-01-01



    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Classification :

    DDC:    004 / 629




    GRAPH-DRAWING DEVICE AND GRAPH-DRAWING METHOD

    MORISHITA KOJI / NAGAI KATSUYUKI / NODA HISASHI | European Patent Office | 2016

    Free access

    GRAPH DRAWING DEVICE AND GRAPH DRAWING METHOD

    MORISHITA KOJI / NAGAI KATSUYUKI / NODA HISASHI | European Patent Office | 2015

    Free access

    Graph drawing device and graph drawing method

    MORISHITA KOJI / NAGAI KATSUYUKI / NODA HISASHI | European Patent Office | 2017

    Free access

    Low Cost Drawing Tools

    Martin, Munier | SAE Technical Papers | 2002


    Low cost drawing tools

    Martin,M. / Arcelor Res.a.Dev.,ES | Automotive engineering | 2002