TERRAIN DECOMPOSITION AND LAYERED MANUFACTURING

DOI10.1142/S0218195901000687zbMATH Open1074.90566MaRDI QIDQ4682152FDOQ4682152

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)

Recommendations

• scientific article; zbMATH DE number 2089993
• A decomposition-based approach to layered manufacturing
• scientific article; zbMATH DE number 1830751
• Terrain Modeling Using Voronoi Hierarchies
• Geometric algorithms for layered manufacturing

zbMATH Keywords

polyhedraNP-completeterrainprocess planningLayered manufacturinghistogram decomposition

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (5)

• Title not available (Why is that?)
• A decomposition-based approach to layered manufacturing
• GUARDING ORTHOGONAL ART GALLERIES WITH SLIDING CAMERAS
• Guarding orthogonal art galleries with sliding cameras
• Title not available (Why is that?)

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4682152)