National and Kapodistrian University of Athens
Compact and efficient implicit representations
Abstract
dc:descriptionIn the perspective of manipulating geometric objects, there exists two main representations of curves and surfaces: parametric and implicit representations. Both are useful for different purposes and thus complement each other. Parametric representations are efficient in sampling points on an object; implicit representations are efficient in determining whether a point belongs to an object or not. Because of that, having both representations of the same objects at the same time maximizes the range of operations one can do with geometric objects. Switching from one representation to another is not an easy task. It usually requires the use of algebraic properties. Thus, there is a strong link between algebra and geometry, symbolised by the algebraic varieties: they are geometric objects described by an algebraic structure. This thesis explores new kinds of implicit representations and algorithms for computing implicit representations. We show that different methods are adapted to different situations even when it comes to the choice of an implicit representation amongst several possibilities. Space curves can thus be described implicitly by conical surfaces, moving lines and/or moving quadrics… each description having different geometrical properties and practical usage. As there is not one implicit representation or implicitization algorithm that would be the best in any situation, we develop methods that fit to different kinds of informations known about the object we want to represent. As we show, objects constructed by sweeping a rigid body can be represented using the knowledge of that nature. Similarly, very particular curves may have a complicated algebraic structure. Depending on our tolerance to approximation, such curves can thus be perturbed to simplify greatly their algebraic structure or, on the contrary, be represented by a rich implicit representation format.
Degree
thesis:*- Grantor dc:publisher
- National and Kapodistrian University of Athens
- Year dc:date
- 2020
Author and committee
dc:creator, dc:contributor.*- Authors dc:creator
-
- Laroche, Clément
- Λαρός, Κλεμέν
Subjects
dc:subject × 17- Αλγεβρικά σύνολα
- Αλγεβρικοποίηση
- Απαλοίφουσες
- Συζυγίες
- Algebraic varieties
- Implicitization
- CAGD-CAE
- Resultants
- Syzygies
- Φυσικές Επιστήμες
- Μαθηματικά
- Επιστήμες Μηχανικού και Τεχνολογία
- Επιστήμη Ηλεκτρολόγου Μηχανικού, Ηλεκτρονικού Μηχανικού, Μηχανικού Η/Υ
- Natural Sciences
- Mathematics
- Engineering and Technology
- Electrical Engineering, Electronic Engineering, Information Engineering
Rights
dc:rights- Statement dc:rights
-
- BY_SA
- Language dc:language
- eng
Identifiers
dc:identifier.*- Identifier
- 10.12681/eadd/47362