Logo

 
CSME 2026/02
Volume 47 No.1 : 1-15
 
A Matrix Manipulation Approach to Graph-Based Feature Extraction in Wooden Beam Machining

Shu-Ting Chang a and Alan C. Lin b
aM.S. Student, Department of Mechanical Engineering, National Taiwan University of Science and Technology, Taipei 106, ROC.
bProfessor, Department of Mechanical Engineering, National Taiwan University of Science and Technology, Taipei 106, ROC.


Abstract: n the woodworking beam processing industry, engineers typically rely on CAM software to generate machining codes, which are then executed by NC machines equipped with automated feeding systems. This paper introduces a matrix manipulation approach for the automated extraction of both standard and intersecting features in wooden beam machining, enabling 3D CAD models to be seamlessly transformed into complete toolpaths. The proposed system analyzes the topological and geometric properties of solid beam models and employs a graph-based method, augmented by matrix permutation and feature encoding, to accurately identify and classify various types of machining features. It further determines suitable machining methods, parameters, and tool orientations, while optimizing the machining sequence to reduce tool changes and travel distances. Implemented in C++ on Siemens NX’s development platform, NX Open, the system is validated through case studies on real wooden beam samples with complex features. The results demonstrate its effectiveness, scalability, and strong potential to advance intelligent CAD/CAM integration in wooden beam manufacturing.

Keywords:  CAD/CAM, wooden beam machining, feature recognition, process planning

Download PDF
© 2026  CSME , ISSN 0257-9731 





TOP