Algoritmo para converter sólidos CSG em sólidos B-Rep.
Autor(a) principal: | |
---|---|
Data de Publicação: | 2006 |
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-14092023-082221/ |
Resumo: | O objetivo deste trabalho é definir um novo algoritmo para a conversão de um modelo CSG para um modelo B-Rep. Normalmente isto é feito, percorrendo-se a árvore CSG e interpretando-a, ou seja: aplicando-se rotações, translações e escalamento (transformações afins) e determinando-se a união, intersecção ou diferença (operações booleanas) entre dois modelos B-Rep. Nós definimos uma nova abordagem onde o espaço ocupado pelo sólido é determinado como uma representação volumétrica. Após isso, utilizando-se esta representação volumétrica um Modelo Sólido B-Rep é gerado. Um algoritmo assim poderá ser utilizado no futuro para a criação de Modelos Sólidos B-Rep a partir de Imagens Médicas Tridimensionais. Gerando desta forma um modelo sólido completo ao invés de uma Representação por Superfícies, que é como tradicionalmente se tem feito. O Modelo Sólido B-Rep tem a vantagem de permitir a fácil extração de propriedades relativas à massa, como: momento de inércia, centro de massa e volume. Além disso, a uma representação por superfícies não garante a geração de um volume fechado (o que é suficiente para a visualização), porém para o uso na engenharia como análise e manufatura por esteriolitografia, é necessário um volume fechado. Um Modelo Sólido B-Rep é uma representação completa para o uso na engenharia. Por fim, posto que a construção de um Modelo Sólido é diferente da construção tradicional de uma Representação por Superfícies, nós tivemos que modificar o algoritmo Marching Cubes para obter o resultado desejado. |
id |
USP_56620ce3d448fa8d5ad2fba573483853 |
---|---|
oai_identifier_str |
oai:teses.usp.br:tde-14092023-082221 |
network_acronym_str |
USP |
network_name_str |
Biblioteca Digital de Teses e Dissertações da USP |
repository_id_str |
2721 |
spelling |
Algoritmo para converter sólidos CSG em sólidos B-Rep.Untitled in englishComputação gráficaComputer graphicsModelaghem sólidaSolid modelingO objetivo deste trabalho é definir um novo algoritmo para a conversão de um modelo CSG para um modelo B-Rep. Normalmente isto é feito, percorrendo-se a árvore CSG e interpretando-a, ou seja: aplicando-se rotações, translações e escalamento (transformações afins) e determinando-se a união, intersecção ou diferença (operações booleanas) entre dois modelos B-Rep. Nós definimos uma nova abordagem onde o espaço ocupado pelo sólido é determinado como uma representação volumétrica. Após isso, utilizando-se esta representação volumétrica um Modelo Sólido B-Rep é gerado. Um algoritmo assim poderá ser utilizado no futuro para a criação de Modelos Sólidos B-Rep a partir de Imagens Médicas Tridimensionais. Gerando desta forma um modelo sólido completo ao invés de uma Representação por Superfícies, que é como tradicionalmente se tem feito. O Modelo Sólido B-Rep tem a vantagem de permitir a fácil extração de propriedades relativas à massa, como: momento de inércia, centro de massa e volume. Além disso, a uma representação por superfícies não garante a geração de um volume fechado (o que é suficiente para a visualização), porém para o uso na engenharia como análise e manufatura por esteriolitografia, é necessário um volume fechado. Um Modelo Sólido B-Rep é uma representação completa para o uso na engenharia. Por fim, posto que a construção de um Modelo Sólido é diferente da construção tradicional de uma Representação por Superfícies, nós tivemos que modificar o algoritmo Marching Cubes para obter o resultado desejado.The purpose of this work is to define a new algorithm for converting a CSG representation into a B-Rep representation. Usually this conversion is done by walking through the CSG tree translating it, which means: applying rotations, translations and scaling(affine transformations) and determining the union, intersection or difference from two B-Rep represented solids. We will define another approach where the space used by the solids is determined as a volumetric representation. Then, using the volumetric representation a B-Rep Solid Model is created. Such an algorithm can be used in the future for creating B-Rep Solid Models from Three Dimensional Medical Images. Generating a full Solid Model instead of the traditional approach of only Surface Representations for 3D medical images, has the advantage that mass properties are easily extracted from a Solid Model, such as: volume, moment of inertia and mass centre. The surface representation does not guarantee that a closed volume is created. It is enough for visualization. However, for engineering purposes as analysis or stereolitography manufacturing, a closed volume is necessary. A B-Rep Solid Model is a complete representation for engineering purposes. The construction of a Solid Model is different from the traditional construction of a surface model; thus we modified the marching cubes algorithm to reach this objective.Biblioteca Digitais de Teses e Dissertações da USPTsuzuki, Marcos de Sales GuerraGarcia, Murilo Antonio Salomão2006-04-17info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttps://www.teses.usp.br/teses/disponiveis/3/3132/tde-14092023-082221/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/openAccesspor2023-09-14T11:35:03Zoai:teses.usp.br:tde-14092023-082221Biblioteca 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:27212023-09-14T11:35:03Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false |
dc.title.none.fl_str_mv |
Algoritmo para converter sólidos CSG em sólidos B-Rep. Untitled in english |
title |
Algoritmo para converter sólidos CSG em sólidos B-Rep. |
spellingShingle |
Algoritmo para converter sólidos CSG em sólidos B-Rep. Garcia, Murilo Antonio Salomão Computação gráfica Computer graphics Modelaghem sólida Solid modeling |
title_short |
Algoritmo para converter sólidos CSG em sólidos B-Rep. |
title_full |
Algoritmo para converter sólidos CSG em sólidos B-Rep. |
title_fullStr |
Algoritmo para converter sólidos CSG em sólidos B-Rep. |
title_full_unstemmed |
Algoritmo para converter sólidos CSG em sólidos B-Rep. |
title_sort |
Algoritmo para converter sólidos CSG em sólidos B-Rep. |
author |
Garcia, Murilo Antonio Salomão |
author_facet |
Garcia, Murilo Antonio Salomão |
author_role |
author |
dc.contributor.none.fl_str_mv |
Tsuzuki, Marcos de Sales Guerra |
dc.contributor.author.fl_str_mv |
Garcia, Murilo Antonio Salomão |
dc.subject.por.fl_str_mv |
Computação gráfica Computer graphics Modelaghem sólida Solid modeling |
topic |
Computação gráfica Computer graphics Modelaghem sólida Solid modeling |
description |
O objetivo deste trabalho é definir um novo algoritmo para a conversão de um modelo CSG para um modelo B-Rep. Normalmente isto é feito, percorrendo-se a árvore CSG e interpretando-a, ou seja: aplicando-se rotações, translações e escalamento (transformações afins) e determinando-se a união, intersecção ou diferença (operações booleanas) entre dois modelos B-Rep. Nós definimos uma nova abordagem onde o espaço ocupado pelo sólido é determinado como uma representação volumétrica. Após isso, utilizando-se esta representação volumétrica um Modelo Sólido B-Rep é gerado. Um algoritmo assim poderá ser utilizado no futuro para a criação de Modelos Sólidos B-Rep a partir de Imagens Médicas Tridimensionais. Gerando desta forma um modelo sólido completo ao invés de uma Representação por Superfícies, que é como tradicionalmente se tem feito. O Modelo Sólido B-Rep tem a vantagem de permitir a fácil extração de propriedades relativas à massa, como: momento de inércia, centro de massa e volume. Além disso, a uma representação por superfícies não garante a geração de um volume fechado (o que é suficiente para a visualização), porém para o uso na engenharia como análise e manufatura por esteriolitografia, é necessário um volume fechado. Um Modelo Sólido B-Rep é uma representação completa para o uso na engenharia. Por fim, posto que a construção de um Modelo Sólido é diferente da construção tradicional de uma Representação por Superfícies, nós tivemos que modificar o algoritmo Marching Cubes para obter o resultado desejado. |
publishDate |
2006 |
dc.date.none.fl_str_mv |
2006-04-17 |
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-14092023-082221/ |
url |
https://www.teses.usp.br/teses/disponiveis/3/3132/tde-14092023-082221/ |
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_ |
1815256972640911360 |