Busca avançada
Ano de início
Entree
Conteúdo relacionado

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)

Matéria(s) publicada(s) na Agência FAPESP sobre o auxílio:
Mais itensMenos itens
Matéria(s) publicada(s) em Outras Mídias ( ):
Mais itensMenos itens
VEICULO: TITULO (DATA)
VEICULO: TITULO (DATA)

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, . (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., . (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, . (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., . (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, . (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, . (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., . (10/18913-4, 10/19646-0, 13/26532-9)