Conference paper Open Access
Analytic Formula for the Difference of the Circumradius and Orthoradius of a Weighted Triangle
Hummel, Michelle H.
Understanding and quantifying the effects of vertex insertion, perturbation, and weight allocation is useful for mesh generation and optimization. For weighted primal-dual meshes, the sensitivity of the orthoradius to mesh variations is especially important. To this end, this paper presents an analytic formula for the difference between the circumradius and orthoradius of a weighted triangle in terms of edge lengths and point weights under certain weight and edge assumptions. Current literature [1] offers a loose upper bound on the this difference, but as far as we know this is the first formula presented in terms of edge lengths and point weights. A formula in these terms is beneficial as these are fundamental quantities which enable a more immediate determination of how the perturbation of a point location or weight affects this difference. We apply this result to the VoroCrust algorithm to obtain the same quality guarantees under looser sampling conditions.
| Name | Size | |
|---|---|---|
|
16-Hummel.pdf
md5:55acdf4adb200c67bff553a6317a9c29 |
647.8 kB | Download |
| All versions | This version | |
|---|---|---|
| Views | 57 | 57 |
| Downloads | 17 | 17 |
| Data volume | 11.0 MB | 11.0 MB |
| Unique views | 52 | 52 |
| Unique downloads | 16 | 16 |
- Publication date:
- October 9, 2021
- DOI:
-
- Keyword(s):
- mesh generation computational geometry weighted Delaunay triangulation Voronoi tessellation
- Meeting:
- 29th International Meshing Roundtable (IMR), Virtual Conference, June 21-25, 2021
- Communities:
- License (for files):
- Creative Commons Attribution 4.0 International