Algoritmo para converter sólidos CSG em sólidos B-Rep.

Detalhes bibliográficos
Autor(a) principal: Garcia, Murilo Antonio Salomão
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