The Dual Half-Edge - A Topological Primal/Dual Data Structure and Construction Operators for Modelling and Manipulating Cell Complexes.
Pawel BoguslawskiChristopher M. GoldPublished in: ISPRS Int. J. Geo Inf. (2016)
Keyphrases
- primal dual
- cell complexes
- data structure
- digital geometry
- linear programming
- affine scaling
- interior point methods
- linear program
- infeasible interior point
- convex optimization
- approximation algorithms
- linear programming problems
- algorithm for linear programming
- convergence rate
- binary images
- duality gap
- interior point algorithm
- arbitrary dimension
- simplex algorithm
- geometric objects
- topological properties
- dual formulation
- quadtree
- edge detection
- thinning algorithm
- image processing and analysis
- computational geometry
- image processing
- tree structure
- image enhancement
- support vector machine