Collision free region determination by modified polygonal Boolean operations

Autor(es)

Sato, Andre Kubagawa ^[1] ; Martins, Thiago Castro ^[1] ; Guerra Tsuzuki, Marcos Sales ^[1]

Afiliação do(s) autor(es)

^[1] Univ Sao Paulo, Escola Politecn, Computat Geometry Lab, Dept Mech & Mech Syst Engn, Sao Paulo - Brazil

• Tipo de documento: Artigo Científico
• Fonte: COMPUTER-AIDED DESIGN; v. 45, n. 7, p. 1029-1041, JUL 2013.
• Citações Web of Science: 3

Resumo

Cutting and packing problems are found in numerous industries such as garment, wood and shipbuilding. The collision free region concept is presented, as it represents all the translations possible for an item to be inserted into a container with already placed items. The often adopted nofit polygon concept and its analogous concept inner fit polygon are used to determine the collision free region. Boolean operations involving nofit polygons and inner fit polygons are used to determine the collision free region. New robust non-regularized Boolean operations algorithm is proposed to determine the collision free region. The algorithm is capable of dealing with degenerated boundaries. This capability is important because degenerated boundaries often represent local optimal placements. A parallelized version of the algorithm is also proposed and tests are performed in order to determine the execution times of both the serial and parallel versions of the algorithm. (C) 2013 Elsevier Ltd. All rights reserved. (AU)

• Processo FAPESP: 10/18913-4 - Estudo sobre translações aplicadas a polígonos de obstrução para que operações booleanas não regularizadas criem regiões de obstrução degeneradas
• Beneficiário: Marcos de Sales Guerra Tsuzuki
• Modalidade de apoio: Auxílio à Pesquisa - Regular
• Processo FAPESP: 09/14699-0 - Aplicação do Recozimento Simulado com Vizinhança Adaptativa à Tomografia de Impedância Elétrica para Obtenção de Imagens Absolutas
• Beneficiário: Thiago de Castro Martins
• Modalidade de apoio: Bolsas no Brasil - Pós-Doutorado
• Processo FAPESP: 10/19646-0 - Translações Aplicadas a Polígonos de Obstrução para que Regiões Livres de Colisão Degeneradas Sejam Criadas por Operações Booleanas Não Regularizadas
• Beneficiário: André Kubagawa Sato
• Modalidade de apoio: Bolsas no Brasil - Doutorado