Implicit modeling for additive manufacturing - Université de Lorraine Access content directly
Theses Year : 2023

Implicit modeling for additive manufacturing

Modélisation par surface implicite pour la fabrication additive

Melike Aydinlilar
  • Function : Author
  • PersonId : 1093500

Abstract

Implicit surfaces provide many useful solutions for computer graphics tasks such as simple in/out queries, resolution independent representation and compact definition. However, rendering them robustly and efficiently provides a challenge especially for surfaces defined with complex field functions. In Part I, we introduce a real-time rendering method for skeleton-based integral surfaces. It relies on dynamically built A-buffers on GPU to discard empty spaces and reduce the number of skeleton primitives evaluation. The root finding is performed using rational quadratic interpolation to limit the number of field evaluations. Part II introduces a per-primitive interval arithmetic for skeleton-based integral surfaces for real-time rendering and slicing, and finally in Part III we introduce a family of robust forward inclusion methods for rendering a wide family of implicits. Using linear and quadratic inclusion functions calculated either by bounding the first and second order derivatives, or building the bounds up from the basic algebraic operations that constitute the field function definitions, ray-surface intersections are calculated reliably and efficiently. The problem of creating infinite or invalid bounds are eliminated by reducing the interval sizes and bounding piece-wise defined functions. Example surfaces are given with skeleton-based implicits, convolution surfaces, Hermite radial basis implicits for real-time rendering and slicing for additive manufacturing.Implicit surfaces provide many useful solutions for computer graphics tasks such as simple in/out queries, resolution independent representation and compact definition. However, rendering them robustly and efficiently provides a challenge especially for surfaces defined with complex field functions. In Part I, we introduce a real-time rendering method for skeleton-based integral surfaces. It relies on dynamically built A-buffers on GPU to discard empty spaces and reduce the number of skeleton primitives evaluation. The root finding is performed using rational quadratic interpolation to limit the number of field evaluations. Part II introduces a per-primitive interval arithmetic for skeleton-based integral surfaces for real-time rendering and slicing, and finally in Part III we introduce a family of robust forward inclusion methods for rendering a wide family of implicits. Using linear and quadratic inclusion functions calculated either by bounding the first and second order derivatives, or building the bounds up from the basic algebraic operations that constitute the field function definitions, ray-surface intersections are calculated reliably and efficiently. The problem of creating infinite or invalid bounds are eliminated by reducing the interval sizes and bounding piece-wise defined functions. Example surfaces are given with skeleton-based implicits, convolution surfaces, Hermite radial basis implicits for real-time rendering and slicing for additive manufacturing.
Les surfaces implicites offrent de nombreuses solutions utiles pour les tâches d'infographie, telles que des requêtes simples d'intérieur/extérieur, une représentation indépendante de la résolution et une définition compacte. Cependant, les visualiser de manière robuste et efficace représente un défi, en particulier pour les surfaces définies avec des fonctions complexes. Dans la partie I, nous présentons une méthode de rendu en temps réel pour les surfaces intégrales définies par squelettes. Elle s'appuie sur l'utilisation d'un A-Buffer construits dynamiquement sur le GPU pour éviter le traitement des espaces vides et réduire le nombre de primitives de squelettes à traiter localement. La recherche des racines est effectuée à l'aide d'une interpolation quadratique rationnelle pour limiter le nombre d'évaluations de potentiel. La partie II introduit une arithmétique d'intervalle basé sur les primitives pour le traitement efficace des surfaces intégrales pour le rendu et le tranchage en temps réel. Enfin, dans la partie III, nous présentons une famille de méthodes d'inclusion robustes pour le rendu d'une large famille de représentation implicites. Les intersections rayon-surface sont calculées de manière fiable et efficace à l'aide de fonctions d'inclusion linéaires et quadratiques calculées soit en bornant les dérivées de premier et de second ordre, soit en construisant les bornes à partir des opérations algébriques de base définissant la fonction de potentiel. Le problème de la génération de bornes infinies ou non valides est éliminé en réduisant dynamiquement la taille des intervalles. Des exemples pour le rendu en temps réel et le tranchage pour la fabrication additive sont donnés pour des surfaces implicites à squelette, des surfaces de convolution et des fonctions de bases radial.
Fichier principal
Vignette du fichier
DDOC_T_2023_0336_AYDINLILAR.pdf (58.44 Mo) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

tel-04584706 , version 1 (23-05-2024)

Identifiers

Cite

Melike Aydinlilar. Implicit modeling for additive manufacturing. Computer Science [cs]. Université de Lorraine, 2023. English. ⟨NNT : 2023LORR0336⟩. ⟨tel-04584706⟩
23 View
3 Download

Altmetric

Share

Gmail Mastodon Facebook X LinkedIn More