A unified computational framework for Minkowski operations

No abstract is available for this paper.

• Publication year

  1993

• Venue

  Computers & graphics

• Publication date

  1993-07-01

• Fields of study

  Mathematics, Computer Science

• Identifiers
  DOI 10.1016/0097-8493(93)90023-3
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Solid modeling and beyond

  1992cited by this paper
• An algebra of polygons through the notion of negative shapes

  1991cited by this paper
• Solid-interpolating deformations: Construction and animation of PIPs

  1991cited by this paper
• A Solution of Polygon Containment, Spatial Planning, and Other Related Problems Using Minkowski Operations

  1990cited by this paper
• The Representation and Manipulation of Convex Polygons

  1988cited by this paper
• A mathematical model for shape description using Minkowski operators

  1988cited by this paper
• Testing for cycles in infinite graphs with periodic structure

  1987cited by this paper
• Image Analysis Using Mathematical Morphology

  1987cited by this paper
• Computing convolutions by reciprocal search

  1986cited by this paper
• The Brush-Trajectory Approach to Figure Specification: Some Algebraic Solutions

  1984cited by this paper
• A kinetic framework for computational geometry

  1983cited by this paper
• Image Analysis and Mathematical Morphology

  1983cited by this paper
• Solving geometric problems with the rotating calipers

  1983cited by this paper
• Finding the Minimum Distance Between Two Convex Polygons

  1981cited by this paper
• An algorithm for planning collision-free paths among polyhedral obstacles

  1979cited by this paper
• Convex hulls of finite sets of points in two and three dimensions

  1977cited by this paper
• The Stereographic Projection

  1941cited by this paper

• Arc forward intersection decomposition: an exact and efficient algorithm for convex polyhedral contact detection

  2026cites this paper
• Lightweight Implicit Approximation of the Minkowski Sum of an N-Dimensional Ellipsoid and Hyperrectangle

  2025cites this paper
• Gradient-parameterized deformable Minkowski sum with applications on contact detection

  2025cites this paper
• Methodology for numerical evaluation of fracture resistance under pinch loading of spent nuclear fuel cladding containing reoriented hydrides

  2024cites this paper
• Understanding Deep Neural Networks via Linear Separability of Hidden Layers

  2023cites this paper
• A new approach for grasp quality calculation using continuous boundary formulation of grasp wrench space

  2022cites this paper
• A unified algebraic framework for fast and precise planar swept volumes and Minkowski sums

  2022cites this paper
• Method for generating mesostructure of soil-rock mixture based on Minkowski sum

  2021cites this paper
• Closed-Form Minkowski Sums of Convex Bodies with Smooth Positively Curved Boundaries

  2020cites this paper
• Exact and efficient polyhedral envelope containment check

  2020cites this paper
• Minkowski sum computation for planar freeform geometric models using $$G^1$$G1-biarc approximation and interior disk culling

  2019cites this paper
• An Intelligent Method for Comparing Shapes of Three-Dimensional Objects

  2019cites this paper
• The Minkowski Difference for Convex Polyhedra and Some its Applications

  2019cites this paper
• Review of method for optimal layout of satellite components

  2019cites this paper
• Continuous penetration depth computation for rigid models using dynamic Minkowski sums

  2016cites this paper
• Voxel-based Offsetting at High Resolution with Tunable Speed and Precision using Hybrid Dynamic Trees

  2016cites this paper
• Dynamic Minkowski sum operations

  2016cites this paper
• Computer tool for maximizing the placement of congruent polyhedra

  2015cites this paper
• Generalized Contributing Vertices-Based Method for Minkowski Sum Outer-Face of Two Polygons

  2015cites this paper
• Exact Minkowski Sums of Polygons With Holes

  2015cites this paper
• Taking into Account Unbounded Displacements in Tolerancing Analysis

  2015cites this paper
• A sweep and translate algorithm for computing voxelized 3D Minkowski sums on the GPU

  2014influential citation
• Dynamic Minkowski sums under scaling

  2013cites this paper
• GPU-Based Super-union for Minkowski Sum

  2013cites this paper
• Mapping the configuration space of polygons using reduced convolution

  2013cites this paper
• Contributing vertices-based Minkowski difference (CVMD) of polyhedra and applications

  2013cites this paper
• MINKOWSKI SET OPERATORS

  2013cites this paper
• TELAVIVUNIVERSITY@áéáà-ìúúèéñøáé ðåà

  2012cites this paper
• Fast and robust 2D Minkowski sum using reduced convolution

  2011cites this paper
• Algorithm to calculate the Minkowski sums of 3-polytopes : application to tolerance analysis

  2011cites this paper
• MINKOWSKI SET OPERATIONS IN GEOMETRIC MODELLING OF CONTINUOUS RIEMANNIAN MANIFOLDS

  2011cites this paper
• Algorithm to calculate the Minkowski sums of 3-polytopes based on normal fans

  2011cites this paper
• Dynamic Minkowski sum of convex shapes

  2011influential citation
• Algorithm to calculate the Minkowski sums of 3-polytopes dedicated to tolerance analysis

  2011cites this paper
• Efficient Minkowski Sum Computation of General Ployhedra

  2011cites this paper
• Research on Exact Minkowski Sum Algorithm of Convex Polyhedron Based on Direct Mapping

  2011cites this paper
• Voxelized Minkowski sum computation on the GPU with robust culling

  2011cites this paper
• Contributing vertices-based Minkowski sum of a nonconvex--convex pair of polyhedra

  2011cites this paper
• A GPU-based voxelization approach to 3D Minkowski sum computation

  2010cites this paper
• Robust Computation of Polyhedral Minkowski Sum Boundary

  2010cites this paper
• Dynamically Maintaining the Exact Minkowski Sums of Rotating Polytopes

  2010cites this paper
• Polygonal Boundary Evaluation of Minkowski Sums and Swept Volumes

  2010influential citation
• Fast and robust retrieval of Minkowski sums of rotating convex polyhedra in 3-space

  2010cites this paper
• Extracting the Minkowski Sum Boundary from the Reduced Convolution ∗

  2010influential citation
• A New Method for Mapping the Configuration Space Obstacles of Polygons

  2010cites this paper
• Shape in Picture: Mathematical Description Of Shape In Grey-Level Images

  2010influential citation
• On the Exact Maximum Complexity of Minkowski Sums of Polytopes

  2009cites this paper
• Minkowski Sum Construction and other Applications of Arrangements of Geodesic Arcs on the Sphere

  2009cites this paper
• Un algorithme exact et performant, basé sur les sommets contributeurs, pour le calcul de la somme de Minkowski d’une paire de polyèdres non convexe/convexe.

  2009cites this paper
• Graphical Models and Image Processing

  2009cites this paper
• Contributing vertices-based Minkowski sum computation of convex polyhedra

  2009influential citation
• Contributing vertices-based Minkowski sum of a non-convex polyhedron without fold and a convex polyhedron

  2009cites this paper
• Discrete Visibility Exploring Unknown Polygonal Environments

  2008cites this paper
• FIMS : a New and Efficient Algorithm for the Computation of Minkowski Sum of Convex Polyhedra

  2008cites this paper
• Minkowski sums of rotating convex polyhedra

  2008cites this paper
• Spatial planning with constraints on translational distances between geometric objects

  2008cites this paper
• Covering Minkowski sum boundary using points with applications

  2008cites this paper
• Computing the Minkowski Value of the Exponential Function over a Complex Disk

  2008cites this paper
• Hybrid Motion Planning Using Minkowski Sums

  2008cites this paper
• A Simple Method for Computing Minkowski Sum Boundary in 3D Using Collision Detection

  2008cites this paper
• Online Algorithms with Discrete Visibility - Exploring Unknown Polygonal Environments

  2008cites this paper
• Optimal Accurate Minkowski Sum Approximation of Polyhedral Models

  2008cites this paper
• Radiometric Compensation through Inverse Light Transport

  2007influential citation
• Non-Uniform Offsetting and its Applications in Laser Path Planning of Sterolithography Machine

  2007cites this paper
• Complete and robust no-fit polygon generation for the irregular stock cutting problem

  2007cites this paper
• The irregular nesting problem: a new approach for nofit polygon calculation

  2007cites this paper
• On the exact maximum complexity of Minkowski sums of convex polyhedra

  2007cites this paper
• Analyse morphologique de maillages 3D : algorithme rapide pour le calcul de la somme de Minkowski de polyèdres convexes

  2007influential citation
• Precomputed Visibility Cuts for Interactive Relighting with Dynamic BRDFs

  2007cites this paper
• Minkowski Sums of Polytopes : Combinatorics and Computation

  2007cites this paper
• Exact and efficient construction of Minkowski sums of convex polyhedra with applications

  2006cites this paper
• An Object-Space Method for Calculating the Minkowski Sums of Simple 3 D Objects

  2006cites this paper
• A Novel Algorithm for Extracting the Boundaries of Two Planar Curves' Morphologic Summation

  2006cites this paper
• Minkowski Sum Based Octree Generation for Triangular Meshes

  2006cites this paper
• Tolerances in Geometric Constraint Problems

  2005cites this paper
• Genetic Algorithm Coding Methods for Leather Nesting

  2005cites this paper
• Accurate sampling-based algorithms for surface extraction and motion planning

  2005influential citation
• A comprehensive and robust procedure for obtaining the nofit polygon using Minkowski sums

  2005influential citation
• Accurate Minkowski sum approximation of polyhedral models

  2004cites this paper
• Error Propagation through Geometric Transformations

  2004cites this paper
• An effective modeling of single cores prostheses using geometric techniques

  2004cites this paper
• Non-rigid Body Interpolation Based on Generalized Morphologic Morphing

  2003cites this paper
• Several key problems in automatic layout design of spacecraft modules

  2003cites this paper
• Representation and geometric computation using the extended Gaussian image

  2003cites this paper
• Tolerancing algebra: A building block for handling tolerance interactions in design and manufacturing

  2003cites this paper
• A Survey of Shape Similarity Assessment Algorithms for Product Design and Manufacturing Applications

  2003cites this paper
• Improvements to algorithms for computing the Minkowski sum of 3-polytopes

  2003influential citation
• Minkowski sums of point sets defined by inequalities

  2003cites this paper
• Polyhedral Objects Metamorphosis Using Convex Decomposition and Morphology

  2003cites this paper
• Adaptive Computing in Design and Manufacture V

  2002cites this paper
• Genetic Algorithm Optimisation of Part Placement Using a Connection-Based Coding Method

  2002cites this paper
• A New Approach to Packing Non-Convex Polygons Using the No Fit Polygon and Meta-Heuristic and Evolutionary Algorithms

  2002cites this paper
• A NOVEL MQDEL OFMORPHOLOGIXAL OPERATOR FOR 3D JECT

  2002cites this paper
• A novel model of morphological operator for 3D object

  2002cites this paper
• The Minkowski sum of two simple surfaces generated by slope-monotone closed curves

  2002cites this paper
• An Efficient Algorithm to Calculate the Minkowski Sum of Convex 3D Polyhedra

  2001cites this paper
• Voxel-based Modeling with Multi-resolution Wavelet Transform for Layered Manufacturing

  2001cites this paper
• The irregular cutting-stock problem - a new procedure for deriving the no-fit polygon

  2001influential citation
• Object Metamorphosis Based on Generalized Morphology Transformation

  2001cites this paper
• The Support Cone: A Representational Tool for the Analysis of Boundaries and Their Interactions

  2000cites this paper