Straight-Line Drawing of Quadrangulations
Straight-Line Drawing of Quadrangulations
复制标题
四边形的直线绘制
DOI：
--
复制
发表时间：
2006
期刊：
影响因子：
--
通讯作者：
Éric Fusy
中科院分区：
文献类型：
--
作者：
Éric Fusy
本文介绍了面计数算法族中的一种四边形直线绘制算法。它在线性时间内输出一个规则的W×H网格上的图形，使得W+H = n - 1 - Δ，其中n是顶点数，Δ是四边形的显式组合参数。
This article introduces a straight-line drawing algorithm for quadrangulations, in the family of the face-counting algorithms. It outputs in linear time a drawing on a regular W×H grid such that W+H = n - 1 - Δ, where n is the number of vertices and Δ is an explicit combinatorial parameter of the quadrangulation.