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

• Processo: 10/19646-0
• Modalidade de apoio: Bolsas no Brasil - Doutorado
• Data de Início da vigência: 01 de maio de 2011
• Data de Término da vigência: 31 de julho de 2015
• Área de conhecimento: Engenharias - Engenharia Mecânica - Processos de Fabricação
• Pesquisador responsável: Marcos de Sales Guerra Tsuzuki
• Beneficiário: André Kubagawa Sato
• Instituição Sede: Escola Politécnica (EP). Universidade de São Paulo (USP). São Paulo , SP, Brasil
• Assunto(s): Computação gráfica Modelagem geométrica CAD/CAM CAD
• Palavra(s)-Chave do Pesquisador: Cad | Computação Gráfica | Modelagem Geométrica | Cad/Cam

Resumo

Durante o programa de mestrado 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 demostram ser muito competitivos com resultados publicados na literatura, em algumas situações melhoramos os resultados publicados. Entretanto, o tempo computacional se apresenta demasiadamente elevado. Durante o doutorado, 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 degenerados. As translações serão aplicadas tanto na criação sequencial item a item de leiautes, bem como na manipulação de itens já posicionados em leiautes já definidos. Os leiautes já definidos possuem dois tipos de itens posicionados: fixos e móveis. Os itens que podem ser movimentados são apenas os móveis. Também serão estudadas formas de paralelizar a determinação da região livre de colisão. Desta maneira, o recozimento simultado possuirá como soluções candidatas apenas mínimos locais e consequentemente deverá localizar o mínimo global em menor tempo computacional.

Publicações científicas

(8)

(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 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; 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)

MARTINS, THIAGO DE CASTRO; KIAN, JACQUELINE DE MIRANDA; SATO, ANDRE KUBAGAWA; GUERRA TSUZUKI, MARCOS DE SALES; IEEE. Matrix-Vector Multiplication and Triangular Linear Solver Using GPGPU for Symmetric Positive Definite Matrices Derived from Elliptic Equations. 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. (11/01194-8, 10/19646-0, 09/07173-2)

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)

TSUZUKI, MARCOS S. G.; VATANABE, SANDRO L.; CASTRO, EMILIANO G.; SILVA, EUMILIO C. N.; MARTINS, THIAGO C.; TANIGUCHI, DENIS; MAKIYAMA, HUMBERTO S.; SATO, ANDRE K.; GALLO, GIULLIANO B.; GARCIA, MARCOS A. A.; et al. Development of a Complete Methodology to Reconstruct, Optimize, Analyze and Visualize Francis Turbine Runners. IFAC PAPERSONLINE, v. 48, n. 3, p. 6-pg., 2015-01-01. (10/19646-0)

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)

Publicações acadêmicas

(Referências obtidas automaticamente das Instituições de Ensino e Pesquisa do Estado de São Paulo)

SATO, André Kubagawa. Solução rasterizada para o problema de empacotamento de fita irregular utilizando a Montanha Voronoi.. 2015. Tese de Doutorado - Universidade de São Paulo (USP). Escola Politécnica (EP/BC) São Paulo.