Contour Interpolation with Bounded Dihedral Angles

Bereg, S.; Jiang, M.; Zhu, B.

Contour Interpolation with Bounded Dihedral Angles

Files

303-308_bereg.pdf (521.26 KB)

Date

2004

Authors

Bereg, S.
Jiang, M.
Zhu, B.

Publisher

The Eurographics Association

Abstract

In this paper, we present the first nontrivial theoretical bound on the quality of the 3D solids generated by any contour interpolation method. Given two arbitrary parallel contour slices with n vertices in 3D, let a be the smallest angle in the constrained Delaunay triangulation of the corresponding 2D contour overlay, we present a contour interpolation method which reconstructs a 3D solid with the minimum dihedral angle of at least a 8 . Our algorithm runs in O(nlogn) time where n is the size of the contour overlay. We also present a heuristic algorithm that optimizes the dihedral angles of a mesh representing a surface in 3D.

        @inproceedings{10.2312:sm.20041406
,
booktitle = {Solid Modeling
},
editor = {Gershon Elber and Nicholas Patrikalakis and Pere Brunet
},
title = {{Contour Interpolation with Bounded Dihedral Angles
}},
author = {Bereg, S. and 
Jiang, M. and 
Zhu, B.
},
year = {2004
},
publisher = {The Eurographics Association
},
ISSN = {1811-7783
},
ISBN = {3-905673-55-X
},
DOI = {10.2312/sm.20041406
}
}