An Optimal Algorithm for Intersecting Three-Dimensional Convex Polyhedra
From MaRDI portal
Publication:4018399
Cited in
(20)- Conservative interpolation on unstructured polyhedral meshes: an extension of the supermesh approach to cell-centered finite-volume variables
- Lower bounds for intersection searching and fractional cascading in higher dimension
- Conservative interpolation between volume meshes by local Galerkin projection
- Optimal output-sensitive convex hull algorithms in two and three dimensions
- scientific article; zbMATH DE number 1471729 (Why is no real title available?)
- Extremal polygon containment problems
- Computing the maximum overlap of two convex polygons under translations
- An Efficient Implementation of Mass Conserving Characteristic-Based Schemes in Two and Three Dimensions
- Solving the diffusion equation on a non-aligned mesh
- A simpler linear-time algorithm for intersecting two convex polyhedra in three dimensions
- Bounds on the size of tetrahedralizations
- Computing hereditary convex structures
- Generation and Recognition of Digital Planes Using Multi-dimensional Continued Fractions
- Conservative remapping and region overlays by intersecting arbitrary polyhedra
- On the planar two-center problem and circular hulls
- Maximum overlap and minimum convex hull of two convex polyhedra under translations
- Minimum-sum dipolar spanning tree in \(\mathbb R^3\)
- Approximate convex intersection detection with applications to width and Minkowski sums
- Polyhedral GPU Accelerated Shape from Silhouette
- Approximating points by a piecewise linear function
This page was built for publication: An Optimal Algorithm for Intersecting Three-Dimensional Convex Polyhedra
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4018399)
