The theory and computation of solid angles

Detalhes bibliográficos
Ano de defesa: 2021
Autor(a) principal: Santos Neto, Gervásio Protásio dos
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
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