A subdivision algorithm for computing the minimum distance between a point and an algebraic curve(点到代数曲线最短距离的细分算法)
| Autor: | QIJiadai(祁佳玳), SHOUHuahao(寿华好) |
|---|---|
| Jazyk: | čínština |
| Rok vydání: | 2016 |
| Předmět: | |
| Zdroj: | Zhejiang Daxue xuebao. Lixue ban, Vol 43, Iss 3, Pp 286-291 (2016) |
| Druh dokumentu: | article |
| ISSN: | 1008-9497 |
| DOI: | 10.3785/j.issn.1008-9497.2016.03.006 |
| Popis: | 距离计算在计算机辅助几何设计与图形学领域有着广泛的应用.为了有效计算点到代数曲线的最短距离，提出了一种基于区间算术和区域细分的细分算法.利用四叉树数据结构对给定区域进行细分，用区间算术计算细分后所有像素点到给定点的距离区间，得到最小距离区间.该方法的优势在于在得到任意精度的点到代数曲线最短距离的同时，亦得到了该结果的最大误差限.为进一步提高速度，还对算法进行了改进. |
| Databáze: | Directory of Open Access Journals |
| Externí odkaz: |
|