120 research outputs found
Design of decorative 3D models: from geodesic ornaments to tangible assemblies
L'obiettivo di questa tesi è sviluppare strumenti utili per creare opere d'arte decorative digitali in 3D. Uno dei processi decorativi più comunemente usati prevede la creazione di pattern decorativi, al fine di abbellire gli oggetti. Questi pattern possono essere dipinti sull'oggetto di base o realizzati con l'applicazione di piccoli elementi decorativi. Tuttavia, la loro realizzazione nei media digitali non è banale. Da un lato, gli utenti esperti possono eseguire manualmente la pittura delle texture o scolpire ogni decorazione, ma questo processo può richiedere ore per produrre un singolo pezzo e deve essere ripetuto da zero per ogni modello da decorare. D'altra parte, gli approcci automatici allo stato dell'arte si basano sull'approssimazione di questi processi con texturing basato su esempi o texturing procedurale, o con sistemi di riproiezione 3D. Tuttavia, questi approcci possono introdurre importanti limiti nei modelli utilizzabili e nella qualità dei risultati. Il nostro lavoro sfrutta invece i recenti progressi e miglioramenti delle prestazioni nel campo dell'elaborazione geometrica per creare modelli decorativi direttamente sulle superfici. Presentiamo una pipeline per i pattern 2D e una per quelli 3D, e dimostriamo come ognuna di esse possa ricreare una vasta gamma di risultati con minime modifiche dei parametri. Inoltre, studiamo la possibilità di creare modelli decorativi tangibili. I pattern 3D generati possono essere stampati in 3D e applicati a oggetti realmente esistenti precedentemente scansionati. Discutiamo anche la creazione di modelli con mattoncini da costruzione, e la possibilità di mescolare mattoncini standard e mattoncini custom stampati in 3D. Ciò consente una rappresentazione precisa indipendentemente da quanto la voxelizzazione sia approssimativa. I principali contributi di questa tesi sono l'implementazione di due diverse pipeline decorative, un approccio euristico alla costruzione con mattoncini e un dataset per testare quest'ultimo.The aim of this thesis is to develop effective tools to create digital decorative 3D artworks. Real-world art often involves the use of decorative patterns to enrich objects. These patterns can be painted on the base or might be realized with the application of small decorative elements. However, their creation in digital media is not trivial. On the one hand, users can manually perform texture paint or sculpt each decoration, in a process that can take hours to produce a single piece and needs to be repeated from the ground up for every model that needs to be decorated. On the other hand, automatic approaches in state of the art rely on approximating these processes with procedural or by-example texturing or with 3D reprojection. However, these approaches can introduce significant limitations in the models that can be used and in the quality of the results. Instead, our work exploits the recent advances and performance improvements in the geometry processing field to create decorative patterns directly on surfaces. We present a pipeline for 2D and one for 3D patterns and demonstrate how each of them can recreate a variety of results with minimal tweaking of the parameters. Furthermore, we investigate the possibility of creating decorative tangible models. The 3D patterns we generate can be 3D printed and applied to previously scanned real-world objects. We also discuss the creation of models with standard building bricks and the possibility of mixing standard and custom 3D-printed bricks. This allows for a precise representation regardless of the coarseness of the voxelization. The main contributions of this thesis are the implementation of two different decorative pipelines, a heuristic approach to brick construction, and a dataset to test the latter
Geometry-Aware Coverage Path Planning for Depowdering on Complex 3D Surfaces
This paper presents a new approach to obtaining nearly complete coverage
paths (CP) with low overlapping on 3D general surfaces using mesh models. The
CP is obtained by segmenting the mesh model into a given number of clusters
using constrained centroidal Voronoi tessellation (CCVT) and finding the
shortest path from cluster centroids using the geodesic metric efficiently. We
introduce a new cost function to harmoniously achieve uniform areas of the
obtained clusters and a restriction on the variation of triangle normals during
the construction of CCVTs. Here, we utilize the planned VPs as cleaning
configurations to perform residual powder removal in additive manufacturing
using manipulator robots. The self-occlusion of VPs and ensuring collision-free
robot configurations are addressed by integrating a proposed optimization-based
strategy to find a set of candidate rays for each VP into the motion planning
phase. CP planning benchmarks and physical experiments are conducted to
demonstrate the effectiveness of the proposed approach. We show that our
approach can compute the CPs and VPs of various mesh models with a massive
number of triangles within a reasonable time.Comment: 8 pages, 8 figure
Near-Optimal Coverage Path Planning with Turn Costs
Coverage path planning is a fundamental challenge in robotics, with diverse
applications in aerial surveillance, manufacturing, cleaning, inspection,
agriculture, and more. The main objective is to devise a trajectory for an
agent that efficiently covers a given area, while minimizing time or energy
consumption. Existing practical approaches often lack a solid theoretical
foundation, relying on purely heuristic methods, or overly abstracting the
problem to a simple Traveling Salesman Problem in Grid Graphs. Moreover, the
considered cost functions only rarely consider turn cost, prize-collecting
variants for uneven cover demand, or arbitrary geometric regions.
In this paper, we describe an array of systematic methods for handling
arbitrary meshes derived from intricate, polygonal environments. This
adaptation paves the way to compute efficient coverage paths with a robust
theoretical foundation for real-world robotic applications. Through
comprehensive evaluations, we demonstrate that the algorithm also exhibits low
optimality gaps, while efficiently handling complex environments. Furthermore,
we showcase its versatility in handling partial coverage and accommodating
heterogeneous passage costs, offering the flexibility to trade off coverage
quality and time efficiency
A quantitative morphospace of multicellular organ design in the plant Arabidopsis
Organ function emerges from the interactions between their constituent cells. The investigation of cellular organization can provide insight into organ function following structure-function relationships. Here, we investigate the extent to which properties in cellular organization can arise "for free" as an emergent property of embedding cells in space versus those that are actively generated by patterning processes. Default cellular configurations were established using three-dimensional (3D) digital tissue models. Network-based analysis of these synthetic cellular assemblies established a quantitative topological baseline of cellular organization, granted by virtue of passive spatial packing and the minimal amount of order that emerges for free in tessellated tissues. A 3D cellular-resolution digital tissue atlas for the model plant species Arabidopsis was generated, and the extent to which the organs in this organism conform to the default configurations was established through statistical comparisons with digital tissue models. Cells in different tissues of Arabidopsis do not conform to random packing arrangements to varying degrees. Most closely matching the random models was the undifferentiated shoot apical meristem (SAM) from which aerial organs emanate. By contrast, leaf and sepal tissue showed the greatest deviation from this baseline, suggesting these to be the most "complex" tissues in Arabidopsis. Investigation of the patterning principles responsible for the gap between these tissues and default patterns revealed cell elongation and the introduction of air spaces to contribute toward additional organ patterning complexity. This work establishes a quantitative morphospace to understand the principles of organ construction and its diversity within a single organism
Moving mesh Virtual Element Methods
This thesis explores the development and analysis of moving mesh Virtual Element Methods for partial differential equations on time-dependent domains. This thesis presents the first moving mesh method to purely use the Virtual Element Method, an isoparametric Virtual Element Method for approximating partial differential equations on curved domains and a high-order Arbitrary Lagrangian-Eulerian Virtual Element Method for problems on time-dependent domains with moving boundaries. Each contribution successfully demonstrates the applicability and accuracy of Virtual Element Methods in existing moving mesh algorithms, achieving similar orders of accuracy compared to classical Finite Element Method approaches. The results suggest that the flexibility of moving mesh methods can be greatly improved by incorporating more general mesh structures, including polygons and curved-edged polygons, proving the Virtual Element Method offers an effective extension to classical approaches. This work provides a foundation for future research in Virtual Element Methods for more complex problems on time-dependent domains and developing the analysis to support proposed moving mesh methods
Decisioning 2022 : Collaboration in knowledge discovery and decision making: Applications to sustainable agriculture
Sustainable agriculture is one of the Sustainable Development Goals (SDG) proposed by UN (United Nations), but little systematic work on Knowledge Discovery and Decision Making has been applied to it.
Knowledge discovery and decision making are becoming active research areas in the last years. The era of FAIR (Findable, Accessible, Interoperable, Reusable) data science, in which linked data with a high degree of variety and different degrees of veracity can be easily correlated and put in perspective to have an empirical and scientific perception of best practices in sustainable agricultural domain. This requires combining multiple methods such as elicitation, specification, validation, technologies from semantic web, information retrieval, formal concept analysis, collaborative work, semantic interoperability, ontological matching, specification, smart contracts, and multiple decision making.
Decisioning 2022 is the first workshop on Collaboration in knowledge discovery and decision making: Applications to sustainable agriculture. It has been organized by six research teams from France, Argentina, Colombia and Chile, to explore the current frontier of knowledge and applications in different areas related to knowledge discovery and decision making. The format of this workshop aims at the discussion and knowledge exchange between the academy and industry members.Laboratorio de Investigación y Formación en Informática Avanzad
Modelling, Monitoring, Control and Optimization for Complex Industrial Processes
This reprint includes 22 research papers and an editorial, collected from the Special Issue "Modelling, Monitoring, Control and Optimization for Complex Industrial Processes", highlighting recent research advances and emerging research directions in complex industrial processes. This reprint aims to promote the research field and benefit the readers from both academic communities and industrial sectors
A computational multi-scale approach for brittle materials
Materials of industrial interest often show a complex microstructure which directly influences their macroscopic material behavior. For simulations on the component scale, multi-scale methods may exploit this microstructural information. This work is devoted to a multi-scale approach for brittle materials. Based on a homogenization result for free discontinuity problems, we present FFT-based methods to compute the effective crack energy of heterogeneous materials with complex microstructures
Signals and Images in Sea Technologies
Life below water is the 14th Sustainable Development Goal (SDG) envisaged by the United Nations and is aimed at conserving and sustainably using the oceans, seas, and marine resources for sustainable development. It is not difficult to argue that signals and image technologies may play an essential role in achieving the foreseen targets linked to SDG 14. Besides increasing the general knowledge of ocean health by means of data analysis, methodologies based on signal and image processing can be helpful in environmental monitoring, in protecting and restoring ecosystems, in finding new sensor technologies for green routing and eco-friendly ships, in providing tools for implementing best practices for sustainable fishing, as well as in defining frameworks and intelligent systems for enforcing sea law and making the sea a safer and more secure place. Imaging is also a key element for the exploration of the underwater world for various scopes, ranging from the predictive maintenance of sub-sea pipelines and other infrastructure projects, to the discovery, documentation, and protection of sunken cultural heritage. The scope of this Special Issue encompasses investigations into techniques and ICT approaches and, in particular, the study and application of signal- and image-based methods and, in turn, exploration of the advantages of their application in the previously mentioned areas
Demand-based optimization for adaptive multi-beam satellite communication systems
Satellite operators use multiple spot beams of high throughput satellite systems to provide internet services to broadband users. However, in recent years, new mobile broadband users with diverse demand requisites are growing, and satellite operators are obliged to provide services agreed in the Service Level Agreements(SLA) to remote rural locations, mid-air aeroplanes and mid-ocean ships. Furthermore, the expected demand is spatio-temporal which varies along the geographical location of the mobile users with time and hence, creating more dynamic, non uniformly distributed, and time sensitive demand profiles. However, the current satellite systems are only designed to perform similarly irrespective of the changes in demand profiles. Hence, a practical approach to meet such heterogeneous demand is to design adaptive systems by exploiting the advancements in recently developed technologies such as precoding, active antenna array, digital beamforming networks, digital transparent payload and onboard signal processing.
Accordingly, in this work, we investigate and develop advanced demand-based resource optimization modules that fit future payload capabilities and satisfy the satellite operators’ interests. Furthermore, instead of boosting the satellite throughput (capacity maximization), the goal is to optimize the available resources such that the satellite offered capacity on the ground continuously matches the geographic distribution of the traffic demand and follows its variations in time. However, we can introduce adaptability at multiple levels of the transmission chain of the satellite system, either with long term flexibility (optimization over frequency, time, power, beam pattern and footprint) or short term flexibility (optimization over user scheduling). These techniques can be optimized as either standalone or in parallel or even jointly for maximum demand satisfaction. However, in the scope of this thesis, we have designed real time optimizations only for some of the radio resource schemes.
Firstly, we explore beam densification, where by increasing the number of beams, we improve the antenna gain values at the high demand hot-spot regions. However, such increase in the number of beams also increase the interbeam interference and badly affects SINR performance. Hence, in the first part of Chapter 2 of this thesis, we focus on finding an optimal number of beams for given high demand hot-spot region of a demand distribution profile. Also, steering the beams towards high demand regions, further increase the demand satisfaction. However, the positioning of the beams need to be carefully planned. On one hand, closely placed beams result in poor SINR performance. On the other hand, beams that are placed far away will have poor antenna gain values for the users away from the beam centers. Hence, in the second part of Chapter 2, we focus on finding optimized beam positions for maximum demand satisfaction in high demand hot-spot regions. Also, we propose a dynamic frequency-color coding strategy for efficient spectrum and interference management in demand-driven adaptive systems.
Another solution is the proposed so-called Adaptive Multi-beam Pattern and Footprint (AMPF) design, where we fix the number of beams and based on the demand profile, we configure adaptive beam shapes and sizes along with their positions. Such an approach shall distribute the total demand across all the beams more evenly avoiding overloaded or underused beams. Such optimization was attempted in Chapter 3 using cluster analysis.
Furthermore, demand satisfaction at both beam and user level was achieved by carefully performing demand driven user scheduling. On one hand, scheduling most orthogonal users at the same time may yield better capacity but may not provide demand satisfaction. This is majorly because users with high demand need to be scheduled more often in comparison to users with low demand irrespective of channel orthogonality. On the other hand, scheduling users with high demand which are least orthogonal, create strong interbeam interference and affect precoding performance. Accordingly, two demand driven scheduling algorithms (Weighted Semi-orthogonal scheduling (WSOS) and Interference-aware demand-based user scheduling) are discussed in Chapter 4.
Lastly, in Chapter 5, we verified the impact of parallel implementation of two different demand based optimization techniques such as AMPF design and WSOS user scheduling. Evidently, numerical results presented throughout this thesis validate the effectiveness of the proposed demand based optimization techniques in terms of demand matching performance compared to the conventional non-demand based approaches
- …