Tunnel-Free Supercover 3D Polygons and Polyhedra

No Thumbnail Available
Date
1997
Journal Title
Journal ISSN
Volume Title
Publisher
Blackwell Publishers Ltd and the Eurographics Association
Abstract
A new discrete 3D line and 3D polygon, called Supercover 3D line and Supercover 3D polygon, are introduced. Analytical definitions are provided. The Supercover 3D polygon is a tunnel free plane segment defined by vertices and edges. An edge is a Supercover 3D line segment. Two different polygons can share a common edge and if they do, the union of both polygons is tunnel free. This definition of discrete polygons has the "most" properties in common with the continuous polygons. It is particularly interesting for modeling of discrete scenes, especially using tunnel-free discrete polyhedra. Algorithms for computing Supercover 3D Lines and Polygons are given and illustrated.
Description

        
@article{
10.1111:1467-8659.00154-16-3
, journal = {Computer Graphics Forum}, title = {{
Tunnel-Free Supercover 3D Polygons and Polyhedra
}}, author = {
Andres, Eric
and
Nehlig, Philippe
and
Francon, Jean
}, year = {
1997
}, publisher = {
Blackwell Publishers Ltd and the Eurographics Association
}, ISSN = {
1467-8659
}, DOI = {
10.1111/1467-8659.00154-16-3
} }
Citation
Collections