从最小点集提取圆柱与圆锥
计算几何
2016-06-22 v2 符号计算
摘要
我们提出了从最小点集(包括有向点)提取圆柱和圆锥的新代数方法。更确切地说,我们关注于高效计算经过三个点(其中一个为有向点)或五个简单点集的圆柱。我们也关注于高效计算经过两个有向点、四个点(其中一个为有向点)或六个点的圆锥。对于这些不同的插值问题,我们给出了解的数量的最优界。此外,我们描述了旨在高效解决这些问题的代数方法。
引用
@article{arxiv.1603.04582,
title = {Extraction of cylinders and cones from minimal point sets},
author = {Laurent Busé and André Galligo and Jiajun Zhang},
journal= {arXiv preprint arXiv:1603.04582},
year = {2016}
}