Positioning non-regular polygons over 3D surfaces

Carregant...
Miniatura

Fitxers

Principal 188439.pdf (9.65 MB) (Accés restringit)
El pots comprar en digital a:
El pots comprar en paper a:

Projectes de recerca

Unitats organitzatives

Número de la revista

Títol de la revista

ISSN de la revista

Títol del volum

Correu electrònic de l'autor

Tribunal avaluador

Realitzat a/amb

Tipus de document

Projecte Final de Màster Oficial

Condicions d'accés

Accés restringit per acord de confidencialitat (embargat fins 2029-09-25)

item.page.rightslicense

Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva reproducció, distribució, comunicació pública o transformació sense l'autorització de la persona titular dels drets

Assignatures relacionades

Assignatures relacionades

Publicacions relacionades

Datasets relacionats

Datasets relacionats

Projecte CCD

Abstract

Positioning non-regular polygons on 3D surfaces while adhering to complex constraints is a key challenge in computational geometry and surface modeling. This thesis presents three algorithms designed to optimize the arrangement of non-regular polygons on a given 3D surface, represented as a matrix of z-values (elevation) at discrete (x, y) coordinates. The algorithms address multiple constraints, including polygon orientation, non-overlapping placement, and surface topology. Additionally, statistical constraints on the mean height and standard deviation of the z-values within the entire area of each polygon ensure that the placements conform to specific surface features. The 3D surface is divided into quadrants, each with a preferred polygon orientation. OpenCV is utilized for both collision detection and masking, ensuring that polygons do not overlap and are placed within surface boundaries. The algorithms manage polygon projection onto the surface, handle overlaps, and apply orientation constraints through ro- tation matrices. Further, user-defined thresholds for mean height and standard deviation guide the selection of valid placements, ensuring alignment with the surface's geometric properties. The algorithms were evaluated on different surfaces with various topological features, demonstrating their effectiveness in maximizing polygon coverage while satisfying all con- straints. This work has significant applications in surface modeling, geographic informa- tion systems, and industrial design, where efficient and constrained polygon placement is essential.

Descripció

Provinença

Titulació

MÀSTER UNIVERSITARI EN INNOVACIÓ I RECERCA EN INFORMÀTICA (Pla 2012)

Document relacionat

Citació

Ajut

DOI

Versió de l'editor

Altres identificadors

Referències