Skip to main content
Aller à la page d’accueil de la Commission européenne (s’ouvre dans une nouvelle fenêtre)
français français
CORDIS - Résultats de la recherche de l’UE
CORDIS
Contenu archivé le 2024-05-24

Intersection algorithms for geometry based IT-applications using approximate algebraic methods

Objectif

Dual parametric and implicit representations are central in algorithms for low degree (typically 1 or 2) algebraic surfaces. Although available in theory, exact implicit representations of sculptured CAD-type surfaces are not useful in practice, as they are computationally too expensive. This is due to the high degrees and the exploding number of coefficients. Since the advent of approximate implicitisation, new methods are within reach. A previous FET assessment project verified that self-intersection algorithms work with approximate implicit of total degree as low as 4. Intersection algorithms are the most complex part of 3D CAD kernels, and the source of many problems in advanced CAD model exchange and use. Approximate implicitisation opens a bridge to algebraic geometry. By combining results from different branches of mathematics, we plan to investigate the use of approximate algebraic geometry in surface intersection algorithms.

DESCRIPTION OF WORK
1. Singularities: Classification, detection and localisation. The partners believe that Computer Aided Geometric Design will benefit from algebraic geometry. The project will address both real and classical algebraic geometry to achieve a better understanding of intersection problems and identify results that can improve intersection algorithms.
2. Representation: Different methods for finding algebraic representations exist. We will examine in more detail the resultant types, further investigate approximate methods and address piecewise algebraic methods. Topics of special interest are approximation with parametrical implicit curves/ surfaces and classes of algebraic surfaces governed by a small numbers of parameters.
3. Intersection: As the main objective is intersection algorithms, we will examine how the approximate algebraic approach complements state-of-the-art methods, and develop prototype integration. More accurate methods and compact representations for intersection tracks will also be in focus. The results will be demonstrated in an industrial prototype.
4. Applications: The assessment project resulted in a number of open issues that will be addressed. Some applications have already been identified, such as detection of loops on curves and ray tracing for graphics; others are foreseen. When a complex geometric constellation arises, a local approximate algebraic geometry is a tool to gain more insight and sort out the solution. As the project will benefit from industrial feedback from a larger industrial audience, the GAIA users club will invite industrial companies interested in influencing new CAD-type technology.

Champ scientifique (EuroSciVoc)

CORDIS classe les projets avec EuroSciVoc, une taxonomie multilingue des domaines scientifiques, grâce à un processus semi-automatique basé sur des techniques TLN. Voir: Le vocabulaire scientifique européen.

Vous devez vous identifier ou vous inscrire pour utiliser cette fonction

Programme(s)

Programmes de financement pluriannuels qui définissent les priorités de l’UE en matière de recherche et d’innovation.

Thème(s)

Les appels à propositions sont divisés en thèmes. Un thème définit un sujet ou un domaine spécifique dans le cadre duquel les candidats peuvent soumettre des propositions. La description d’un thème comprend sa portée spécifique et l’impact attendu du projet financé.

Appel à propositions

Procédure par laquelle les candidats sont invités à soumettre des propositions de projet en vue de bénéficier d’un financement de l’UE.

Données non disponibles

Régime de financement

Régime de financement (ou «type d’action») à l’intérieur d’un programme présentant des caractéristiques communes. Le régime de financement précise le champ d’application de ce qui est financé, le taux de remboursement, les critères d’évaluation spécifiques pour bénéficier du financement et les formes simplifiées de couverture des coûts, telles que les montants forfaitaires.

CSC - Cost-sharing contracts

Coordinateur

SINTEF - STIFTELSEN FOR INDUSTRIELL OG TEKNISK FORSKNING VED NORGES TEKNISKE HOEGSKOLE
Contribution de l’UE
Aucune donnée
Adresse
STRINDVEIEN 4
7034 TRONDHEIM
Norvège

Voir sur la carte

Coût total

Les coûts totaux encourus par l’organisation concernée pour participer au projet, y compris les coûts directs et indirects. Ce montant est un sous-ensemble du budget global du projet.

Aucune donnée

Participants (6)

Mon livret 0 0