A Constrained Resampling Strategy for Mesh Improvement
| dc.contributor.author | Abdelkader, Ahmed | en_US |
| dc.contributor.author | Mahmoud, Ahmed H. | en_US |
| dc.contributor.author | Rushdi, Ahmad A. | en_US |
| dc.contributor.author | Mitchell, Scott A. | en_US |
| dc.contributor.author | Owens, John D. | en_US |
| dc.contributor.author | Ebeida, Mohamed S. | en_US |
| dc.contributor.editor | Bærentzen, Jakob Andreas and Hildebrandt, Klaus | en_US |
| dc.date.accessioned | 2017-07-02T17:37:56Z | |
| dc.date.available | 2017-07-02T17:37:56Z | |
| dc.date.issued | 2017 | |
| dc.description.abstract | In many geometry processing applications, it is required to improve an initial mesh in terms of multiple quality objectives. Despite the availability of several mesh generation algorithms with provable guarantees, such generated meshes may only satisfy a subset of the objectives. The conflicting nature of such objectives makes it challenging to establish similar guarantees for each combination, e.g., angle bounds and vertex count. In this paper, we describe a versatile strategy for mesh improvement by interpreting quality objectives as spatial constraints on resampling and develop a toolbox of local operators to improve the mesh while preserving desirable properties. Our strategy judiciously combines smoothing and transformation techniques allowing increased flexibility to practically achieve multiple objectives simultaneously. We apply our strategy to both planar and surface meshes demonstrating how to simplify Delaunay meshes while preserving element quality, eliminate all obtuse angles in a complex mesh, and maximize the shortest edge length in a Voronoi tessellation far better than the state-of-the-art. | en_US |
| dc.description.number | 5 | |
| dc.description.sectionheaders | Triangulations | |
| dc.description.seriesinformation | Computer Graphics Forum | |
| dc.description.volume | 36 | |
| dc.identifier.doi | 10.1111/cgf.13256 | |
| dc.identifier.issn | 1467-8659 | |
| dc.identifier.pages | 189-201 | |
| dc.identifier.uri | https://doi.org/10.1111/cgf.13256 | |
| dc.identifier.uri | https://diglib.eg.org:443/handle/10.1111/cgf13256 | |
| dc.publisher | The Eurographics Association and John Wiley & Sons Ltd. | en_US |
| dc.subject | I.3.5 [Computer Graphics] | |
| dc.subject | Computational Geometry and Object Modeling | |
| dc.subject | Curve | |
| dc.subject | surface | |
| dc.subject | solid | |
| dc.subject | and object representations | |
| dc.title | A Constrained Resampling Strategy for Mesh Improvement | en_US |