Efficient triangulation of Poisson-disk sampled point sets
文献类型：期刊论文
| 作者 | Guo, Jianwei1 ; Yan, Dong-Ming1,2; Bao, Guanbo1; Dong, Weiming1; Zhang, Xiaopeng1; Wonka, Peter2
|
| 刊名 | VISUAL COMPUTER
 |
| 出版日期 | 2014-06-01 |
| 卷号 | 30期号:6-8页码:773-785 |
| 关键词 | Triangulation Poisson-disk sampling Geometric algorithms |
| 英文摘要 | In this paper, we present a simple yet efficient algorithm for triangulating a 2D input domain containing a Poisson-disk sampled point set. The proposed algorithm combines a regular grid and a discrete clustering approach to speedup the triangulation. Moreover, our triangulation algorithm is flexible and performs well on more general point sets such as adaptive, non-maximal Poisson-disk sets. The experimental results demonstrate that our algorithm is robust for a wide range of input domains and achieves significant performance improvement compared to the current state-of-the-art approaches. |
| WOS标题词 | Science & Technology ; Technology |
| 类目[WOS] | Computer Science, Software Engineering |
| 研究领域[WOS] | Computer Science |
| 关键词[WOS] | MESH GENERATION ; ALGORITHM |
| 收录类别 | SCI |
| 语种 | 英语 |
| WOS记录号 | WOS:000337054700020 |
| 源URL | [http://ir.ia.ac.cn/handle/173211/2883]  |
| 专题 | 自动化研究所_模式识别国家重点实验室_多媒体计算与图形学团队 |
| 作者单位 | 1.Chinese Acad Sci, Inst Automat, LIAMA, NLPR, Beijing, Peoples R China 2.King Abdullah Univ Sci & Technol, Visual Comp Ctr, Thuwal, Saudi Arabia |
| 推荐引用方式 GB/T 7714 | Guo, Jianwei,Yan, Dong-Ming,Bao, Guanbo,et al. Efficient triangulation of Poisson-disk sampled point sets[J]. VISUAL COMPUTER,2014,30(6-8):773-785. |
| APA | Guo, Jianwei,Yan, Dong-Ming,Bao, Guanbo,Dong, Weiming,Zhang, Xiaopeng,&Wonka, Peter.(2014).Efficient triangulation of Poisson-disk sampled point sets.VISUAL COMPUTER,30(6-8),773-785. |
| MLA | Guo, Jianwei,et al."Efficient triangulation of Poisson-disk sampled point sets".VISUAL COMPUTER 30.6-8(2014):773-785. |
入库方式： OAI收割
来源：自动化研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。