• 文献检索
  • 文档翻译
  • 深度研究
  • 学术资讯
  • Suppr Zotero 插件Zotero 插件
  • 邀请有礼
  • 套餐&价格
  • 历史记录
应用&插件
Suppr Zotero 插件Zotero 插件浏览器插件Mac 客户端Windows 客户端微信小程序
定价
高级版会员购买积分包购买API积分包
服务
文献检索文档翻译深度研究API 文档MCP 服务
关于我们
关于 Suppr公司介绍联系我们用户协议隐私条款
关注我们

Suppr 超能文献

核心技术专利：CN118964589B侵权必究
粤ICP备2023148730 号-1Suppr @ 2026

文献检索

告别复杂PubMed语法，用中文像聊天一样搜索，搜遍4000万医学文献。AI智能推荐，让科研检索更轻松。

立即免费搜索

文件翻译

保留排版，准确专业，支持PDF/Word/PPT等文件格式，支持 12+语言互译。

免费翻译文档

深度研究

AI帮你快速写综述，25分钟生成高质量综述，智能提取关键信息，辅助科研写作。

立即免费体验

二维圆盘凸包的基准数据集。

Benchmark dataset for the convex hull of 2D disks.

作者信息

Song Chanyoung, Ryu Joonghyun, Kim Deok-Soo

机构信息

School of Mechanical Engineering, Hanyang University, 222 Wangsimni-ro, Seongdong-gu, Seoul, South Korea.

Voronoi Diagram Research Center, Hanyang University, 222, Wangsimni-ro, Seongdong-gu, Seoul, South Korea.

出版信息

Data Brief. 2019 Nov 12;27:104784. doi: 10.1016/j.dib.2019.104784. eCollection 2019 Dec.

DOI:10.1016/j.dib.2019.104784
PMID:31799345
原文链接:https://pmc.ncbi.nlm.nih.gov/articles/PMC6883335/
Abstract

In this paper, we present a benchmark dataset which can be used to evaluate the algorithms to construct the convex hull of 2D disks. The dataset contains disk arrangements including general and extremely biased cases, which are generated by a C++ program. The dataset is related to an article: "QuickhullDisk: A Faster Convex Hull Algorithm for Disks" in which the QuickhullDisk algorithm is presented and compared to the incremental algorithm which was reported by Devillers and Golin in 1995 [1].

摘要

在本文中，我们提出了一个基准数据集，可用于评估构建二维圆盘凸包的算法。该数据集包含圆盘排列，包括一般情况和极端偏差情况，这些都是由一个C++程序生成的。该数据集与一篇文章相关：《QuickhullDisk：一种更快的圆盘凸包算法》，文中提出了QuickhullDisk算法，并与1995年Devillers和Golin报道的增量算法进行了比较[1]。

相似文献

1
Benchmark dataset for the convex hull of 2D disks.二维圆盘凸包的基准数据集。
Data Brief. 2019 Nov 12;27:104784. doi: 10.1016/j.dib.2019.104784. eCollection 2019 Dec.
2
Preconditioning 2D Integer Data for Fast Convex Hull Computations.为快速凸包计算预处理二维整数数据
PLoS One. 2016 Mar 3;11(3):e0149860. doi: 10.1371/journal.pone.0149860. eCollection 2016.
3
Preprocessing 2D data for fast convex hull computations.预处理 2D 数据以实现快速凸壳计算。
PLoS One. 2019 Feb 22;14(2):e0212189. doi: 10.1371/journal.pone.0212189. eCollection 2019.
4
Benchmark dataset for the Voronoi diagram of 3D spherical balls.用于三维球形球Voronoi图的基准数据集。
Data Brief. 2022 Sep 14;45:108605. doi: 10.1016/j.dib.2022.108605. eCollection 2022 Dec.
5
CudaChain: an alternative algorithm for finding 2D convex hulls on the GPU.CudaChain：一种在图形处理器（GPU）上寻找二维凸包的替代算法。
Springerplus. 2016 May 21;5(1):696. doi: 10.1186/s40064-016-2284-4. eCollection 2016.
6
Dynamic Voronoi Diagram for Moving Disks.移动圆盘的动态沃罗诺伊图
IEEE Trans Vis Comput Graph. 2021 Jun;27(6):2923-2940. doi: 10.1109/TVCG.2019.2959321. Epub 2021 May 12.
7
A Depth-Adjustment Deployment Algorithm Based on Two-Dimensional Convex Hull and Spanning Tree for Underwater Wireless Sensor Networks.一种基于二维凸包和生成树的水下无线传感器网络深度调整部署算法
Sensors (Basel). 2016 Jul 14;16(7):1087. doi: 10.3390/s16071087.
8
A Fast Algorithm of Convex Hull Vertices Selection for Online Classification.在线分类中凸壳顶点选择的快速算法。
IEEE Trans Neural Netw Learn Syst. 2018 Apr;29(4):792-806. doi: 10.1109/TNNLS.2017.2648038. Epub 2017 Jan 20.
9
Online support vector machine based on convex hull vertices selection.基于凸壳顶点选择的在线支持向量机。
IEEE Trans Neural Netw Learn Syst. 2013 Apr;24(4):593-609. doi: 10.1109/TNNLS.2013.2238556.
10
A Divide-and-Conquer Algorithm for Computing Voronoi Diagrams.一种用于计算Voronoi图的分治算法。
IEEE Int Conf Electro Inf Technol. 2020 Sep 29;2020. doi: 10.1109/eit48999.2020.9208270.

引用本文的文献

1
Benchmark dataset for the Voronoi diagram of 3D spherical balls.用于三维球形球Voronoi图的基准数据集。
Data Brief. 2022 Sep 14;45:108605. doi: 10.1016/j.dib.2022.108605. eCollection 2022 Dec.