Institution:<\/strong> Inria Sophia Antipolis, France<\/p>\nComputing the orthogonal projection of a point onto a NURBS curve or surface is a critical problem in geometric modelling that allows, for instance, to determine closest points. State-of-the-art approaches are mainly based on a \u201cflattening\u201d step which provides an initial guess that is refined by applying Newton-Raphson\u2019s method. The main difficulty here is to get good initial values for which Newton iterations will converge successfully. In order to avoid it, we propose to develop a new algebraic approach based on the use of matrix representations of B\u00e9zier patches. This representation has been designed to provide an alternative implicit representation that allows not only to replace the classical polynomial implicit equation, but also to answer the point inversion problem, i.e., the computation of the parameter value of a given point on the B\u00e9zier patch. Given a B\u00e9zier patch, one builds a matrix whose entries are typically linear forms in the variables of the ambient space and such that its rank drops exactly on this patch, yielding a new matrix-based implicit representation. Besides the fact of being almost always valid, these representations can be very easily coupled with numerical linear algebra and hence provide a very interesting tool for treating geometric problems in the context of approximate computations.<\/p>\n
The goal of this PhD topic is to develop new algorithms for solving the closest point problem by means of matrix representations. Taking into account that inversion can be solved by matrix representations, the main idea will be to rely on inversion of a parameterisation which is built from the normal lines of a B\u00e9zier patch (normal congruence maps). As a natural extension, the second objective will be to investigate new methods for computing distances between two distinct B\u00e9zier patches, which has important applications in geometric modelling, but also in other areas. The theoretical aspects of matrix representations, in particular the complexity of this approach (in terms of computations and size) and their generalisation to toric B\u00e9zier patches will be investigated in collaboration with the University of Barcelona.\u00a0 The new distance function will be analysed and experimented on geometric problems, such as surface fitting, in collaboration with the Missler company.<\/p>\n
The project will take place at Inria Sophia Antipolis, in the team GALAAD. The PhD will be awarded by the University of Nice.<\/p>\n
Secondments<\/strong>\u00a0are planned at the U.Barcelona (Barcelona, Spain) and at industrial partner Missler (France).<\/p>\n<\/p>\n","protected":false},"excerpt":{"rendered":"
My research interests focus on methods describing the distance between a point and an algebraic rational surface or a curve. Since October 2016, I am a Phd student in Aromath group, in Inria Sophia Antipolis M\u00e9diterran\u00e9e in France. I did my BSc studies in mathematics in Galatasaray University in Istanbul\/ Turkey (2013) and my MSc […]<\/p>\n","protected":false},"author":3,"featured_media":0,"parent":0,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":[],"_links":{"self":[{"href":"http:\/\/arcades-network.eu\/index.php\/wp-json\/wp\/v2\/pages\/2100"}],"collection":[{"href":"http:\/\/arcades-network.eu\/index.php\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"http:\/\/arcades-network.eu\/index.php\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"http:\/\/arcades-network.eu\/index.php\/wp-json\/wp\/v2\/users\/3"}],"replies":[{"embeddable":true,"href":"http:\/\/arcades-network.eu\/index.php\/wp-json\/wp\/v2\/comments?post=2100"}],"version-history":[{"count":5,"href":"http:\/\/arcades-network.eu\/index.php\/wp-json\/wp\/v2\/pages\/2100\/revisions"}],"predecessor-version":[{"id":2161,"href":"http:\/\/arcades-network.eu\/index.php\/wp-json\/wp\/v2\/pages\/2100\/revisions\/2161"}],"wp:attachment":[{"href":"http:\/\/arcades-network.eu\/index.php\/wp-json\/wp\/v2\/media?parent=2100"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}
![\"F.Yildirim\"](\"http:\/\/arcades-network.eu\/wp-content\/uploads\/2017\/10\/yildirim.png\")