GPU-based multiple-choice scheme for mesh simplification
This paper presents a novel GPU-based parallel algorithm to simplify triangular meshes. Existing GPU based methods usually produce simplified meshes with lower quality. This is generally because they put more emphasis on parallelism than mesh quality. After a thorough analysis of the existing method...
| Main Authors: | , , , |
|---|---|
| Other Authors: | |
| Format: | Conference Paper |
| Language: | English |
| Published: |
2020
|
| Subjects: | |
| Online Access: | https://hdl.handle.net/10356/144946 |
| _version_ | 1811684145945903104 |
|---|---|
| author | Koh, Naimin Zhang, Wenjing Zheng, Jianmin Cai, Yiyu |
| author2 | School of Computer Science and Engineering |
| author_facet | School of Computer Science and Engineering Koh, Naimin Zhang, Wenjing Zheng, Jianmin Cai, Yiyu |
| author_sort | Koh, Naimin |
| collection | NTU |
| description | This paper presents a novel GPU-based parallel algorithm to simplify triangular meshes. Existing GPU based methods usually produce simplified meshes with lower quality. This is generally because they put more emphasis on parallelism than mesh quality. After a thorough analysis of the existing methods, we propose a GPU based multiple-choice mechanism, which combines multiple-choice decimation and GPU-based parallel simplification, to balance the mesh quality and computational speed. As a result, our algorithm improves the quality of the simplified meshes and also achieves high speed-up provided by GPU. The experiments and the comparison with the prior art confirm the performance of the proposed algorithm. |
| first_indexed | 2024-10-01T04:23:59Z |
| format | Conference Paper |
| id | ntu-10356/144946 |
| institution | Nanyang Technological University |
| language | English |
| last_indexed | 2024-10-01T04:23:59Z |
| publishDate | 2020 |
| record_format | dspace |
| spelling | ntu-10356/1449462020-12-04T05:48:34Z GPU-based multiple-choice scheme for mesh simplification Koh, Naimin Zhang, Wenjing Zheng, Jianmin Cai, Yiyu School of Computer Science and Engineering 2018 Computer Graphics International Conference Engineering::Computer science and engineering GPU Parallel Computation This paper presents a novel GPU-based parallel algorithm to simplify triangular meshes. Existing GPU based methods usually produce simplified meshes with lower quality. This is generally because they put more emphasis on parallelism than mesh quality. After a thorough analysis of the existing methods, we propose a GPU based multiple-choice mechanism, which combines multiple-choice decimation and GPU-based parallel simplification, to balance the mesh quality and computational speed. As a result, our algorithm improves the quality of the simplified meshes and also achieves high speed-up provided by GPU. The experiments and the comparison with the prior art confirm the performance of the proposed algorithm. National Research Foundation (NRF) Accepted version This work is supported by the National Research Foundation under Virtual Singapore Award No. NRF2015VSG-AA3DCM001-018. 2020-12-04T05:48:33Z 2020-12-04T05:48:33Z 2018 Conference Paper Koh, N., Zhang, W., Zheng, J., & Cai, Y. (2018). GPU-based multiple-choice scheme for mesh simplification. Proceedings of Computer Graphics International 2018, 195-200. doi:10.1145/3208159.3208195 978-1-4503-6401-0 https://hdl.handle.net/10356/144946 10.1145/3208159.3208195 195 200 en © 2018 Association for Computing Machinery. All rights reserved. This paper was published in Proceedings of Computer Graphics International 2018 and is made available with permission of Association for Computing Machinery. application/pdf |
| spellingShingle | Engineering::Computer science and engineering GPU Parallel Computation Koh, Naimin Zhang, Wenjing Zheng, Jianmin Cai, Yiyu GPU-based multiple-choice scheme for mesh simplification |
| title | GPU-based multiple-choice scheme for mesh simplification |
| title_full | GPU-based multiple-choice scheme for mesh simplification |
| title_fullStr | GPU-based multiple-choice scheme for mesh simplification |
| title_full_unstemmed | GPU-based multiple-choice scheme for mesh simplification |
| title_short | GPU-based multiple-choice scheme for mesh simplification |
| title_sort | gpu based multiple choice scheme for mesh simplification |
| topic | Engineering::Computer science and engineering GPU Parallel Computation |
| url | https://hdl.handle.net/10356/144946 |
| work_keys_str_mv | AT kohnaimin gpubasedmultiplechoiceschemeformeshsimplification AT zhangwenjing gpubasedmultiplechoiceschemeformeshsimplification AT zhengjianmin gpubasedmultiplechoiceschemeformeshsimplification AT caiyiyu gpubasedmultiplechoiceschemeformeshsimplification |