.png){kind=icon}
返回
Efficient Embeddings in Exact Arithmetic
.png){kind=icon}
PRE
AI
DOI：10.1145/3592445.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
We provide a set of tools for generating planar embeddings of triangulated topological spheres. The algorithms make use of Schnyder labelings and realizers. A new representation of the realizer based on dual trees leads to a simple linear time algorithm mapping from weights per triangle to barycentric coordinates and, more importantly, also in the reverse direction. The algorithms can be implemented so that all coefficients involved are 1 or - 1. This enables integer computation, making all computations exact. Being a Schnyder realizer, mapping from positive triangle weights guarantees that the barycentric coordinates form an embedding. The reverse direction enables an algorithm for fixing flipped triangles in planar realizations, by mapping from coordinates to weights and adjusting the weights (without forcing them to be positive). In a range of experiments, we demonstrate that all algorithms are orders of magnitude faster than existing robust approaches.
Keyword:
parametrization
Schnyder labeling
integer coordinates
期刊
IF:
9.5
论文数:
4.8K
被引数:
3.6W
机构
引用论文
分享收藏分享收藏分享收藏Treatment, prognostic markers and survival in thymic neuroendocrine tumours. A study from a single tertiary referral centre.png)
Lung Cancer
Lung CancerIF0
PREAI
分享收藏
查看更多内容