This work describes a decomposition scheme for polyhedra called Layer-based decomposition. This decomposition can be computed in a efficient way for any kind of polyhedron, and has interesting applications in several geometric problems, like Boolean operation computation, point-in-polyhedron inclusion test, 3D location and rayscene intersection computation
International audiencePolyhedra are used in verification and automatic parallelization to capture li...
Decomposition is a technique commonly used to partition complex models into simpler components. Whil...
This paper is concerned with the numerical solution of the double layer potential equation on polyhe...
This work describes a decomposition scheme for polyhedra called Layer-based decomposition. This deco...
This thesis deals with new theoretical and practical results on convex and CSG decompositions, and t...
For several years we have developed a scheme for representing polygons and 3D polyhedra by means of ...
Introduction We present a locality-based algorithm to solve the problem of splitting a complex of c...
This work discusses simplification algorithms for the generation of a multiresolution family of soli...
AbstractA floating-point arithmetic algorithm designed for solving usual boolean operations (interse...
When developing an exact algorithm for a combinatorial optimisation problem, it often helps to have ...
This chapter discusses polyhedral approaches in combinatorial optimization. Using a cutting-plane al...
We show how (now familiar) hierarchical representations of (convex) polyhedra can be used to answer ...
This paper introduces a new approach for improving the performance and versatility of Layered Manufa...
This thesis describes an algorithm for calculating the theoretic set operations union, intersection,...
The polyhedral approach is one of the most powerful techniques available for solving hard combinator...
International audiencePolyhedra are used in verification and automatic parallelization to capture li...
Decomposition is a technique commonly used to partition complex models into simpler components. Whil...
This paper is concerned with the numerical solution of the double layer potential equation on polyhe...
This work describes a decomposition scheme for polyhedra called Layer-based decomposition. This deco...
This thesis deals with new theoretical and practical results on convex and CSG decompositions, and t...
For several years we have developed a scheme for representing polygons and 3D polyhedra by means of ...
Introduction We present a locality-based algorithm to solve the problem of splitting a complex of c...
This work discusses simplification algorithms for the generation of a multiresolution family of soli...
AbstractA floating-point arithmetic algorithm designed for solving usual boolean operations (interse...
When developing an exact algorithm for a combinatorial optimisation problem, it often helps to have ...
This chapter discusses polyhedral approaches in combinatorial optimization. Using a cutting-plane al...
We show how (now familiar) hierarchical representations of (convex) polyhedra can be used to answer ...
This paper introduces a new approach for improving the performance and versatility of Layered Manufa...
This thesis describes an algorithm for calculating the theoretic set operations union, intersection,...
The polyhedral approach is one of the most powerful techniques available for solving hard combinator...
International audiencePolyhedra are used in verification and automatic parallelization to capture li...
Decomposition is a technique commonly used to partition complex models into simpler components. Whil...
This paper is concerned with the numerical solution of the double layer potential equation on polyhe...