Finding the intersection of two convex polyhedra
From MaRDI portal
Cites work
- scientific article; zbMATH DE number 3457676 (Why is no real title available?)
- scientific article; zbMATH DE number 3557226 (Why is no real title available?)
- scientific article; zbMATH DE number 3323651 (Why is no real title available?)
- Computational Complexity of Fourier Transforms Over Finite Fields
- Convex hulls of finite sets of points in two and three dimensions
- Location of a Point in a Planar Subdivision and Its Applications
- On Finding the Maxima of a Set of Vectors
Cited in
(52)- Reconstructing visible regions from visible segments
- A new contact detection method for arbitrary dilated polyhedra with potential function in discrete element method
- Storing the subdivision of a polyhedral surface
- Minimum polygonal separation
- Generalized Bézier volumes over simple convex polyhedra
- An efficient algorithm for enumeration of triangulations
- NURBS Enhanced Virtual Element Methods for the Spatial Discretization of the Multigroup Neutron Diffusion Equation on Curvilinear Polygonal Meshes
- Reporting and counting segment intersections
- Hidden-surface removal in polyhedral cross-sections
- COMPACT REPRESENTATIONS OF SIMPLICIAL MESHES IN TWO AND THREE DIMENSIONS
- Parallel methods for visibility and shortest-path problems in simple polygons
- An Efficient Implementation of Mass Conserving Characteristic-Based Schemes in Two and Three Dimensions
- Representing geometric structures in \(d\) dimensions: Topology and order
- Decomposing the boundary of a nonconvex polyhedron
- Establishing order in planar subdivisions
- Approximating points by a piecewise linear function
- On a circle placement problem
- Thirty years of developments in contact modelling of non-spherical particles in DEM: a selective review
- Modeling and manipulating cell complexes in two, three and higher dimensions
- The power of geometric duality
- Linear space data structures for two types of range search
- Testing over-representation of observations in subsets of a DEA technology
- Approximate convex intersection detection with applications to width and Minkowski sums
- An energy-conserving contact theory for discrete element modelling of arbitrarily shaped particles: contact volume based model and computational issues
- Mollified finite element approximants of arbitrary order and smoothness
- Sweep methods for parallel computational geometry
- Triangulating a simple polygon in linear time
- Applications of random sampling in computational geometry. II
- On certain Hamiltonian inner triangulations
- Finding Hamiltonian cycles in certain planar graphs
- Finding the intersection of n half-spaces in time O(n log n)
- Separation and approximation of polyhedral objects
- Linear planar 3-SAT
- A hierarchical representation and computation scheme of arbitrary-dimensional geometrical primitives based on CGA
- A CASE STUDY IN ALGORITHM ENGINEERING FOR GEOMETRIC COMPUTING
- Optimal tetrahedralization of the 3D-region ``between a convex polyhedron and a convex polygon
- Space sweep solves intersection of convex polyhedra
- An optimal parallel algorithm for linear programming in the plane
- Ray shooting on triangles in 3-space
- Lagrangean relaxation for a lower bound to a set partitioning problem with side constraints: Properties and algorithms
- Generating rooted triangulations without repetitions
- Triangulating a nonconvex polytope
- Polygonizations of point sets in the plane
- Geometrical tools in classification
- Minimum vertex distance between separable convex polygons
- An n log n algorithm for determining the congruity of polyhedra
- AN IMPROVED ALGORITHM FOR SUBDIVISION TRAVERSAL WITHOUT EXTRA STORAGE
- Efficient representation of Laguerre mosaics with an application to microstructure simulation of complex ore
- Outlier respecting points approximation
- Acrophobic guard watchtower problem
- Navigating planar topologies in near-optimal space and time
- Decomposing the boundary of a nonconvex polyhedron
This page was built for publication: Finding the intersection of two convex polyhedra
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1253450)
