The theory and computation of solid angles
| Ano de defesa: | 2021 |
|---|---|
| Autor(a) principal: | |
| Orientador(a): | |
| Banca de defesa: | |
| Tipo de documento: | Dissertação |
| Tipo de acesso: | Acesso aberto |
| Idioma: | eng |
| Instituição de defesa: |
Biblioteca Digitais de Teses e Dissertações da USP
|
| Programa de Pós-Graduação: |
Não Informado pela instituição
|
| Departamento: |
Não Informado pela instituição
|
| País: |
Não Informado pela instituição
|
| Palavras-chave em Português: | |
| Link de acesso: | https://www.teses.usp.br/teses/disponiveis/45/45134/tde-10092025-123816/ |
Resumo: | Solid angles are higher-dimensional analogues of traditional, two-dimensional angles. They represent the same fundamental concept of how much of space is encompassed by a polyhedral cone. This generalization is useful in order to study geometric cones and polytopes in higher dimensions. Calculating these quantities in dimensions two and three is straightforward, due to known closed formulas in terms of the extremal vectors of the cone. However, for dimension four and greater, no nite numerical formula is known. This thesis is devoted to analyzing solid angles and computing them in dimensions greater than three. We present two new proofs of upper and lower bounds for solid angles of polyhedral cones based on their extremal vectors and the spectrum of their de ning matrix. One of these novel proofs explores the connection between Discrete Geometry and Theta Functions, a classic concept in Number Theory, Physics and Partial Di erential Equations, while the other is more combinatorial in nature. The fact that two new proofs of a known bound, with di erent approaches from one another, converge to the same result indicates that perhaps no better bound can be found. Onthe computational side, we discuss approximation methods for high dimensional angles based on hypergeometric series and on probability. We empirically analyze their performance and compare them. Furthermore, we describe the implementation of a Python package implementing these algorithms, the rst such open source package. |
| id |
USP_52e9de6ad844959bd9535ea553f3eda2 |
|---|---|
| oai_identifier_str |
oai:teses.usp.br:tde-10092025-123816 |
| network_acronym_str |
USP |
| network_name_str |
Biblioteca Digital de Teses e Dissertações da USP |
| repository_id_str |
|
| spelling |
The theory and computation of solid anglesTeoria e computação de ângulos sólidosÂngulos sólidosBoundsCotasFunções tetaHypergeometric seriesModulo volumétricoSérie hipergeométricaSolid anglesTheta functionsVolume de polítopos esféricosVolumes spherical polytopesVolumetric moduliSolid angles are higher-dimensional analogues of traditional, two-dimensional angles. They represent the same fundamental concept of how much of space is encompassed by a polyhedral cone. This generalization is useful in order to study geometric cones and polytopes in higher dimensions. Calculating these quantities in dimensions two and three is straightforward, due to known closed formulas in terms of the extremal vectors of the cone. However, for dimension four and greater, no nite numerical formula is known. This thesis is devoted to analyzing solid angles and computing them in dimensions greater than three. We present two new proofs of upper and lower bounds for solid angles of polyhedral cones based on their extremal vectors and the spectrum of their de ning matrix. One of these novel proofs explores the connection between Discrete Geometry and Theta Functions, a classic concept in Number Theory, Physics and Partial Di erential Equations, while the other is more combinatorial in nature. The fact that two new proofs of a known bound, with di erent approaches from one another, converge to the same result indicates that perhaps no better bound can be found. Onthe computational side, we discuss approximation methods for high dimensional angles based on hypergeometric series and on probability. We empirically analyze their performance and compare them. Furthermore, we describe the implementation of a Python package implementing these algorithms, the rst such open source package.Angulos solidos sao os analogos em dimensoes altas dos angulos tradicionais em duas dimensoes. Eles representam o mesmo conceito fundamental de quanto do espaco e abrangido por um cone poliedrico. Tal generalizacao e util para o estudar cones e politopos em dimensoes superiores a 3. Calcular essas medidas nas dimensoes dois e tres e simples, uma vez que sao conhecidas formulas em termos dos vetores compondo o angulo. Contudo, para dimensao 4 e superior, nao e conhecida uma formula numerica nita para angulos solidos. Esta tese e dedicada a analizer angulos solidos e computa-los explicitamente em dimensoes superiores a tres. Apresentamos tambem duas novas provas para cotas superiores e inferiores para um angulo solido de um cone poliedrico basedo em seus vetores extremais e no espectro de sua matriz geradora. Uma delas explora a conexao entrea a Geometria Discreta e Funcoes Teta, um conceito classico da Teoria dos Numeros, Física e Equacoes Diferenciais Parciais. O fato de duas novas provas de cotas conhecidas terem sido encontradas usando metodos diferentes indica que talvez nao seja possível encontrar resultados melhores. Ja computacionalmente, nós discutimos dois metodos para aproximar angulos em altas dimensoes: um baseado em uma serie hipergeometrica, outro baseado em probabilidade. Alem disso, discrevemos a implementacao de um pacote Python de codigo aberto que implementa esses algoritmos e discutimos dados empíricos de desempenho.Biblioteca Digitais de Teses e Dissertações da USPRobins, SinaiSantos Neto, Gervásio Protásio dos2021-05-03info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttps://www.teses.usp.br/teses/disponiveis/45/45134/tde-10092025-123816/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/openAccesseng2025-09-10T20:22:02Zoai:teses.usp.br:tde-10092025-123816Biblioteca 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:27212025-09-10T20:22:02Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false |
| dc.title.none.fl_str_mv |
The theory and computation of solid angles Teoria e computação de ângulos sólidos |
| title |
The theory and computation of solid angles |
| spellingShingle |
The theory and computation of solid angles Santos Neto, Gervásio Protásio dos Ângulos sólidos Bounds Cotas Funções teta Hypergeometric series Modulo volumétrico Série hipergeométrica Solid angles Theta functions Volume de polítopos esféricos Volumes spherical polytopes Volumetric moduli |
| title_short |
The theory and computation of solid angles |
| title_full |
The theory and computation of solid angles |
| title_fullStr |
The theory and computation of solid angles |
| title_full_unstemmed |
The theory and computation of solid angles |
| title_sort |
The theory and computation of solid angles |
| author |
Santos Neto, Gervásio Protásio dos |
| author_facet |
Santos Neto, Gervásio Protásio dos |
| author_role |
author |
| dc.contributor.none.fl_str_mv |
Robins, Sinai |
| dc.contributor.author.fl_str_mv |
Santos Neto, Gervásio Protásio dos |
| dc.subject.por.fl_str_mv |
Ângulos sólidos Bounds Cotas Funções teta Hypergeometric series Modulo volumétrico Série hipergeométrica Solid angles Theta functions Volume de polítopos esféricos Volumes spherical polytopes Volumetric moduli |
| topic |
Ângulos sólidos Bounds Cotas Funções teta Hypergeometric series Modulo volumétrico Série hipergeométrica Solid angles Theta functions Volume de polítopos esféricos Volumes spherical polytopes Volumetric moduli |
| description |
Solid angles are higher-dimensional analogues of traditional, two-dimensional angles. They represent the same fundamental concept of how much of space is encompassed by a polyhedral cone. This generalization is useful in order to study geometric cones and polytopes in higher dimensions. Calculating these quantities in dimensions two and three is straightforward, due to known closed formulas in terms of the extremal vectors of the cone. However, for dimension four and greater, no nite numerical formula is known. This thesis is devoted to analyzing solid angles and computing them in dimensions greater than three. We present two new proofs of upper and lower bounds for solid angles of polyhedral cones based on their extremal vectors and the spectrum of their de ning matrix. One of these novel proofs explores the connection between Discrete Geometry and Theta Functions, a classic concept in Number Theory, Physics and Partial Di erential Equations, while the other is more combinatorial in nature. The fact that two new proofs of a known bound, with di erent approaches from one another, converge to the same result indicates that perhaps no better bound can be found. Onthe computational side, we discuss approximation methods for high dimensional angles based on hypergeometric series and on probability. We empirically analyze their performance and compare them. Furthermore, we describe the implementation of a Python package implementing these algorithms, the rst such open source package. |
| publishDate |
2021 |
| dc.date.none.fl_str_mv |
2021-05-03 |
| 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/45/45134/tde-10092025-123816/ |
| url |
https://www.teses.usp.br/teses/disponiveis/45/45134/tde-10092025-123816/ |
| dc.language.iso.fl_str_mv |
eng |
| language |
eng |
| 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_ |
1865492324465770496 |