On-line construction of the upper envelope of triangles and surface patches in three dimensions
type: Item
instance of: scholarly article
title: On-line construction of the upper envelope of triangles and surface patches in three dimensions
zbMATH Open document ID: 0849.68119
DOI: 10.1016/0925-7721(95)00007-0
author: Jean-Daniel Boissonnat
author: Katrin Dobrindt
published in: Computational Geometry
publication date: 1996-07-14T00:00:00Z
Mathematics Subject Classification ID: 68U05
zbMATH DE Number: 902872
zbMATH Keywords: randomized incremental algorithm
zbMATH Keywords: upper envelope
zbMATH Keywords: history graph
MaRDI profile type: Publication
full work available at URL: 0925-7721(95)00007-0
OpenAlex ID: W2031788522
cites work: Applications of random sampling to on-line algorithms in computational geometry
cites work: Applications of random sampling in computational geometry. II
cites work: Ray shooting, depth orders and hidden surface removal
cites work: On lazy randomized incremental construction
cites work: The upper envelope of piecewise linear functions: Algorithms and applications
cites work: Voronoi diagrams and arrangements
cites work: Randomized incremental construction of Delaunay and Voronoi diagrams
cites work: New bounds for lower envelopes in three dimensions, with applications to visibility in terrains
cites work: A fast planar partition algorithm. I
cites work: A fast planar partition algorithm, II
cites work: Q3134498
cites work: The upper envelope of piecewise linear functions and the boundary of a region enclosed by convex plates: Combinatorial analysis
cites work: A simple and fast incremental randomized algorithm for computing trapezoidal decompositions and for triangulating polygons
cites work: Q3138743
cites work: Almost tight upper bounds for lower envelopes in higher dimensions
cites work: Q4775467
Recommended article: Robust, Generic and Efficient Construction of Envelopes of Surfaces in Three-Dimensional Spaces
Recommended article: Topologically consistent trimmed surface approximations based on triangular patches
Recommended article: Q4429160
Recommended article: On triangulations of surfaces
Recommended article: Q3034864
Recommended article: Surface triangulation over intersecting geometries
Recommended article: Topology-oriented construction of three-dimensional convex hulls
Recommended article: Q4878751
Recommended article: Q4716371
Recommended article: Triangulation des surfaces implicites
description: scientific article; zbMATH DE number 902872