Made available in DSpace on 2014-06-12T17:41:06Z (GMT). No. of bitstreams: 2 arquivo7693_1.pdf: 8738169 bytes, checksum: 69cbd4ee0190ffb58cf4da16220d65c5 (MD5) license.txt: 1748 bytes, checksum: 8a4605be74aa9ea9d79846c1fba20a33 (MD5) Previous issue date: 2004 / Neste trabalho mostrou-se que através da teoria dos grafos é possível se reconhecer automaticamente as operações de fresamento. Para tal partiu-se dos desenhos em CAD da peça bruta e da peça a usinar. Através de uma operação booleana de diferença determinou-se o volume a ser removido em forma de cavaco. Este volume foi subdividido e codificado em sub-volumes, a partir dos vértices da peça final, projetados nas direções x, y e z. Com os sub-volumes foram construídos os grafos, que têm como origem nas fronteiras da peça bruta. Em seguida foram definidas regras, em forma de perguntas, que aplicadas aos grafos geram respostas em forma de código com treze campos que são preenchidos com os caracteres 0 , 1 e x (zero, um e xis). Estes códigos são capazes de identificar de forma peculiar cada uma das operações de fresamento