TERRAIN DECOMPOSITION AND LAYERED MANUFACTURING

DOI10.1142/S0218195901000687zbMath1074.90566MaRDI QIDQ4682152

Joseph S. B. Mitchell, Sándor P. Fekete

Publication date: 10 June 2005

Published in: International Journal of Computational Geometry & Applications (Search for Journal in Brave)

zbMATH Keywords

polyhedraNP-completeterrainprocess planningLayered manufacturinghistogram decomposition

Mathematics Subject Classification ID

Applications of mathematical programming (90C90) Computer science aspects of computer-aided design (68U07) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Related Items (2)

Guarding orthogonal art galleries with sliding cameras ⋮ GUARDING ORTHOGONAL ART GALLERIES WITH SLIDING CAMERAS

Cites Work

• On decomposing polygons into uniformly monotone parts
• Optimal packing and covering in the plane are NP-complete
• Wall thickness control in layered manufacturing for surfaces with closed slices
• Moldable and castable polygons
• Feasibility of design in stereolithography
• Determining the castability of simple polyhedra
• Approximation algorithms for lawn mowing and milling
• Protecting critical facets in layered manufacturing.
• Approximation of geometric dispersion problems

This page was built for publication: TERRAIN DECOMPOSITION AND LAYERED MANUFACTURING