Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2026
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2601.08566 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866911372168658944 |
|---|---|
| author | Ruggerio, Sam Har-Peled, Sariel |
| author_facet | Ruggerio, Sam Har-Peled, Sariel |
| contents | We study the problem of finding neck-like features on a surface. Applications for such cuts include robotics, mesh segmentation, and algorithmic applications. We provide a new definition for a surface bottleneck -- informally, it is the shortest cycle relative to the size of the areas it separates. Inspired by the isoperimetric inequality, we formally define such optimal cuts, study their properties, and present several algorithms inspired by these ideas that work surprisingly well in practice. For examples of our algorithms, see https://neckcut.space. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2601_08566 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | In the Search for Good Neck Cuts Ruggerio, Sam Har-Peled, Sariel Computational Geometry We study the problem of finding neck-like features on a surface. Applications for such cuts include robotics, mesh segmentation, and algorithmic applications. We provide a new definition for a surface bottleneck -- informally, it is the shortest cycle relative to the size of the areas it separates. Inspired by the isoperimetric inequality, we formally define such optimal cuts, study their properties, and present several algorithms inspired by these ideas that work surprisingly well in practice. For examples of our algorithms, see https://neckcut.space. |
| title | In the Search for Good Neck Cuts |
| topic | Computational Geometry |
| url | https://arxiv.org/abs/2601.08566 |