4 research outputs found
The Geometry of Carpentry and Joinery ⋆
In this paper we propose to model a simplified wood shop. Following the work of Demaine, Demaine and Kaplan in [1] we limit the cutting tools of our carpenter to a circular saw. We extend that previous work to include a model of basic rules of carpentry and joinery. This model is then applied to the problem of building a polygon P by joining together strips of wood and cutting them with a circular saw. We describe a linear time algorithm to decide if a blueprint can be constructed in such a workshop.
The Geometry of Carpentry and Joinery
In this paper we propose to model a simplified wood shop. Following the work of Demaine, Demaine and Kaplan in [1] we limit the cutting tools of our carpenter to a circular saw. We extend that previous work to include a model of basic rules of carpentry and joinery. This model is then applied to the problem of building a polygon P by joining together strips of wood and cutting them with a circular saw. We describe a linear time algorithm to decide if a blueprint can be constructed in such a workshop