期刊
JOURNAL OF COMPUTING AND INFORMATION SCIENCE IN ENGINEERING
卷 21, 期 4, 页码 -出版社
ASME
DOI: 10.1115/1.4049030
关键词
computational geometry; computer-aided design; computer-aided engineering
资金
- osterreichische Forschungsforderungsgesellschaft
The algorithm efficiently computes exact holes in discrete two-dimensional manifolds embedded in a three-dimensional Euclidean space using discrete Gaussian curvature. It is designed for holes intentionally created in the geometry, detecting them directly without any simplified geometry approximation. The algorithm can be applied to sheets and solid geometries, demonstrating flexibility and accuracy.
We present a simple and fast algorithm for computing the exact holes in discrete two-dimensional manifolds embedded in a three-dimensional Euclidean space. We deal with the intentionally created through holes or tunnel holes in the geometry as opposed to missing triangles. The algorithm detects the holes in the geometry directly without any simplified geometry approximation. Discrete Gaussian curvature is used for approximating the local curvature flow in the geometry and for removing outliers from the collection of feature edges. We present an algorithm with varying degrees of flexibility. The algorithm is demonstrated separately for sheets and solid geometries. This article demonstrates the algorithm on triangulated surfaces. However, the algorithm and the underlying data structure are also applicable for surfaces with mixed polygons.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据