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

• Processo: 10/18913-4
• Modalidade de apoio: Auxílio à Pesquisa - Regular
• Data de Início da vigência: 01 de abril de 2011
• Data de Término da vigência: 30 de junho de 2013
• Área do conhecimento: Engenharias - Engenharia Mecânica - Processos de Fabricação
• Pesquisador responsável: Marcos de Sales Guerra Tsuzuki
• Beneficiário: Marcos de Sales Guerra Tsuzuki
• Instituição Sede: Escola Politécnica (EP). Universidade de São Paulo (USP). São Paulo , SP, Brasil
• Pesquisadores associados: Thiago de Castro Martins
• Assunto(s): Computação gráfica CAD/CAM Modelos matemáticos Algoritmos
• Palavra(s)-Chave do Pesquisador: Cad | Computação Gráfica | Modelagem Geométrica | Cad/Cam

Resumo

No projeto de pesquisa 2008/11132-7 intitulado "Desenvolvimento de algoritmo para executar operações Booleanas não regularizadas em regiões poligonais para aplicação na determinação de regiões de obstrução" foi pesquisado, proposto e desenvolvido um algoritmo para a determinação correta e eficiente do polígono de obstrução e da região livre de obstrução. A determinação correta do polígono de obstrução e da região livre de obstrução implica em representar polígonos degenerados com arestas e vértices salientes. A determinação eficiente, por outro lado, implica em determinar o resultado correto em tempo computacional razoável. Quando existirem arestas e/ou vértices salientes no resultado final, indica que existe uma situação de encaixe perfeito e, portanto, um mínimo local. Resultados obtidos com o algoritmo desenvolvido demonstram ser muito competitivos com resultados publicados na literatura, em algumas situações melhoramos os resultados publicados. Entretanto, o tempo computacional se apresenta demasiadamente elevado. Neste projeto, será pesquisado, proposto e desenvolvido um algoritmo que determinará translações que ao serem aplicadas a polígonos de obstrução criem arestas e/ou vértices salientes. Desta maneira, o recozimento simulado possuirá como soluções candidatas apenas mínimos locais e consequentemente deverá localizar o mínimo global em menor tempo computacional. (AU)

Publicações científicas

(7)

(Referências obtidas automaticamente do Web of Science e do SciELO, por meio da informação sobre o financiamento pela FAPESP e o número do processo correspondente, incluída na publicação pelos autores)

SATO, ANDRE KUBAGAWA; MARTINS, THIAGO DE CASTRO; GUERRA TSUZUKI, MARCOS DE SALES. A pairwise exact placement algorithm for the irregular nesting problem. INTERNATIONAL JOURNAL OF COMPUTER INTEGRATED MANUFACTURING, v. 29, n. 11, p. 1177-1189, 2016. (10/18913-4, 13/26532-9, 10/19646-0)

SATO, ANDRE KUBAGAWA; MUNDIM, LEANDRO RESENDE; MARTINS, THIAGO CASTRO; TSUZUKI, MARCOS SALES GUERRA. A separation and compaction algorithm for the two-open dimension nesting problem using penetration-fit raster and obstruction map. EXPERT SYSTEMS WITH APPLICATIONS, v. 220, p. 16-pg., 2023-02-24. (10/18913-4, 10/19646-0, 13/26532-9)

SATO, ANDRE KUBAGAWA; MARTINS, THIAGO CASTRO; GUERRA TSUZUKI, MARCOS SALES. An algorithm for the strip packing problem using collision free region and exact fitting placement. COMPUTER-AIDED DESIGN, v. 44, n. 8, p. 766-777, AUG 2012. (10/18913-4, 09/14699-0, 10/19646-0)

SATO, ANDRE KUBAGAWA; MARTINS, THIAGO DE CASTRO; GUERRA TSUZUKI, MARCOS DE SALES; IEEE. Parallel Layout Construction Algorithm for Irregular Shape Packing Problems. 6TH INTERNATIONAL CONFERENCE ON SOFT COMPUTING AND INTELLIGENT SYSTEMS, AND THE 13TH INTERNATIONAL SYMPOSIUM ON ADVANCED INTELLIGENT SYSTEMS, v. N/A, p. 6-pg., 2012-01-01. (10/18913-4, 10/19646-0)

SATO, ANDRE KUBAGAWA; MARTINS, THIAGO CASTRO; GOMES, ANTONIO MIGUEL; GUERRA TSUZUKI, MARCOS SALES. Raster penetration map applied to the irregular packing problem. European Journal of Operational Research, v. 279, n. 2, p. 657-671, DEC 1 2019. (10/18658-4, 10/18913-4, 13/26532-9, 08/11132-7)

SATO, ANDRE KUBAGAWA; MARTINS, THIAGO CASTRO; GUERRA TSUZUKI, MARCOS SALES. Collision free region determination by modified polygonal Boolean operations. COMPUTER-AIDED DESIGN, v. 45, n. 7, p. 1029-1041, JUL 2013. (10/18913-4, 09/14699-0, 10/19646-0)

SATO, ANDRE KUBAGAWA; SETTER BAUAB, GUILHERME ELIAS; MARTINS, THIAGO DE CASTRO; GUERRA TSUZUKI, MARCOS DE SALES; GOMES, ANTONIO MIGUEL. A Study in Pairwise Clustering for Bi-dimensional Irregular Strip Packing Using the Dotted Board Model. IFAC PAPERSONLINE, v. 51, n. 11, p. 6-pg., 2018-01-01. (10/18913-4, 10/19646-0, 13/26532-9)