Proposta de algoritmo para determinação da curva de intersecção entre superfícies NURBS.
Autor(a) principal: | |
---|---|
Data de Publicação: | 1999 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Biblioteca Digital de Teses e Dissertações da USP |
Texto Completo: | https://www.teses.usp.br/teses/disponiveis/3/3132/tde-30042024-090506/ |
Resumo: | O cálculo da curva de intersecção entre duas superfícies é um algoritmo básico para várias aplicações, tais como: máquinas de estereolitografia, operação de suavização entre superfícies, operações booleanas entre sólidos e superfícies, geração da trajetória da ferramenta para usinagem de superfícies, entre outras. Existem diversos métodos para solucionar tal problema, com abordagens restritas a alguns tipos de superfícies e possuindo diversas limitações quanto ao tratament de casos especiais. Dentre estes métodos, o algoritmo mais amplamente utilizado é o algoritmo da Caminhada, e os seus problemas são: necessita de pontos iniciais como entrada para o algoritmo, e processamento de pontos singulares - pontos de intersecção onde as superfícies possuem normais colineares ou nulas. Assim, o objetivo deste trabalho é definir e implementar um algoritmo que encontre eficientemente os pontos iniciais para um algoritmo de Caminhada que não seja limitado no tratamento de pontos singulares, de modo a torná-lo um algoritmo robusto. |
id |
USP_70742c8f96b0a98db5e477608e4dcf5a |
---|---|
oai_identifier_str |
oai:teses.usp.br:tde-30042024-090506 |
network_acronym_str |
USP |
network_name_str |
Biblioteca Digital de Teses e Dissertações da USP |
repository_id_str |
2721 |
spelling |
Proposta de algoritmo para determinação da curva de intersecção entre superfícies NURBS.Untitled in englishEngenharia mecânicaMechanical engineeringO cálculo da curva de intersecção entre duas superfícies é um algoritmo básico para várias aplicações, tais como: máquinas de estereolitografia, operação de suavização entre superfícies, operações booleanas entre sólidos e superfícies, geração da trajetória da ferramenta para usinagem de superfícies, entre outras. Existem diversos métodos para solucionar tal problema, com abordagens restritas a alguns tipos de superfícies e possuindo diversas limitações quanto ao tratament de casos especiais. Dentre estes métodos, o algoritmo mais amplamente utilizado é o algoritmo da Caminhada, e os seus problemas são: necessita de pontos iniciais como entrada para o algoritmo, e processamento de pontos singulares - pontos de intersecção onde as superfícies possuem normais colineares ou nulas. Assim, o objetivo deste trabalho é definir e implementar um algoritmo que encontre eficientemente os pontos iniciais para um algoritmo de Caminhada que não seja limitado no tratamento de pontos singulares, de modo a torná-lo um algoritmo robusto.The calculation of the intersection curve between two surfaces is a basic algorithm for a large number of applications, such as: stereolitography machines, smoothing surfaces, boolean operations between solids and surfaces, determination of cutting path in milling surfaces, and others. Several methods have been developed in order to solve such problem, mosto f them restricted to some types of mathematical surfaces and with Strong limitations in handling special cases. Amongst these methods, the most widely used is the Marching algorithm, and its problems are: determination of initial points for the intersection curves and dealing with singular points intersection points where both surfaces share colinear or null normal vectors. Therefore, the objective of this work is to implemente an improved Marching step with fewer limitations in handling singular points, resulting in a more robust algorithm.Biblioteca Digitais de Teses e Dissertações da USPTsuzuki, Marcos de Sales GuerraFaustini, Mario Carneiro1999-06-30info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttps://www.teses.usp.br/teses/disponiveis/3/3132/tde-30042024-090506/reponame:Biblioteca Digital de Teses e Dissertações da USPinstname:Universidade de São Paulo (USP)instacron:USPLiberar o conteúdo para acesso público.info:eu-repo/semantics/openAccesspor2024-04-30T16:39:02Zoai:teses.usp.br:tde-30042024-090506Biblioteca Digital de Teses e Dissertaçõeshttp://www.teses.usp.br/PUBhttp://www.teses.usp.br/cgi-bin/mtd2br.plvirginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.bropendoar:27212024-04-30T16:39:02Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false |
dc.title.none.fl_str_mv |
Proposta de algoritmo para determinação da curva de intersecção entre superfícies NURBS. Untitled in english |
title |
Proposta de algoritmo para determinação da curva de intersecção entre superfícies NURBS. |
spellingShingle |
Proposta de algoritmo para determinação da curva de intersecção entre superfícies NURBS. Faustini, Mario Carneiro Engenharia mecânica Mechanical engineering |
title_short |
Proposta de algoritmo para determinação da curva de intersecção entre superfícies NURBS. |
title_full |
Proposta de algoritmo para determinação da curva de intersecção entre superfícies NURBS. |
title_fullStr |
Proposta de algoritmo para determinação da curva de intersecção entre superfícies NURBS. |
title_full_unstemmed |
Proposta de algoritmo para determinação da curva de intersecção entre superfícies NURBS. |
title_sort |
Proposta de algoritmo para determinação da curva de intersecção entre superfícies NURBS. |
author |
Faustini, Mario Carneiro |
author_facet |
Faustini, Mario Carneiro |
author_role |
author |
dc.contributor.none.fl_str_mv |
Tsuzuki, Marcos de Sales Guerra |
dc.contributor.author.fl_str_mv |
Faustini, Mario Carneiro |
dc.subject.por.fl_str_mv |
Engenharia mecânica Mechanical engineering |
topic |
Engenharia mecânica Mechanical engineering |
description |
O cálculo da curva de intersecção entre duas superfícies é um algoritmo básico para várias aplicações, tais como: máquinas de estereolitografia, operação de suavização entre superfícies, operações booleanas entre sólidos e superfícies, geração da trajetória da ferramenta para usinagem de superfícies, entre outras. Existem diversos métodos para solucionar tal problema, com abordagens restritas a alguns tipos de superfícies e possuindo diversas limitações quanto ao tratament de casos especiais. Dentre estes métodos, o algoritmo mais amplamente utilizado é o algoritmo da Caminhada, e os seus problemas são: necessita de pontos iniciais como entrada para o algoritmo, e processamento de pontos singulares - pontos de intersecção onde as superfícies possuem normais colineares ou nulas. Assim, o objetivo deste trabalho é definir e implementar um algoritmo que encontre eficientemente os pontos iniciais para um algoritmo de Caminhada que não seja limitado no tratamento de pontos singulares, de modo a torná-lo um algoritmo robusto. |
publishDate |
1999 |
dc.date.none.fl_str_mv |
1999-06-30 |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/masterThesis |
format |
masterThesis |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
https://www.teses.usp.br/teses/disponiveis/3/3132/tde-30042024-090506/ |
url |
https://www.teses.usp.br/teses/disponiveis/3/3132/tde-30042024-090506/ |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.relation.none.fl_str_mv |
|
dc.rights.driver.fl_str_mv |
Liberar o conteúdo para acesso público. info:eu-repo/semantics/openAccess |
rights_invalid_str_mv |
Liberar o conteúdo para acesso público. |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf |
dc.coverage.none.fl_str_mv |
|
dc.publisher.none.fl_str_mv |
Biblioteca Digitais de Teses e Dissertações da USP |
publisher.none.fl_str_mv |
Biblioteca Digitais de Teses e Dissertações da USP |
dc.source.none.fl_str_mv |
reponame:Biblioteca Digital de Teses e Dissertações da USP instname:Universidade de São Paulo (USP) instacron:USP |
instname_str |
Universidade de São Paulo (USP) |
instacron_str |
USP |
institution |
USP |
reponame_str |
Biblioteca Digital de Teses e Dissertações da USP |
collection |
Biblioteca Digital de Teses e Dissertações da USP |
repository.name.fl_str_mv |
Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP) |
repository.mail.fl_str_mv |
virginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.br |
_version_ |
1809091198065836032 |