Algebraic Representations in Computer-Aided Design for complEx Shapes

Información del proyecto

ARCADES

Identificador del acuerdo de subvención: 675789

DOI

10.3030/675789

Proyecto cerrado

Fecha de la firma de la CE 28 Julio 2015

Fecha de inicio 1 Enero 2016

Fecha de finalización 31 Diciembre 2019

Financiado con arreglo a

• EXCELLENT SCIENCE - Marie Skłodowska-Curie Actions

Coste total

€ 3 408 202,08

Aportación de la UE

€ 3 408 202,08

Coordinado por

ATHINA-EREVNITIKO KENTRO KAINOTOMIAS STIS TECHNOLOGIES TIS PLIROFORIAS, TON EPIKOINONION KAI TIS GNOSIS
Greece

CORDIS proporciona enlaces a los documentos públicos y las publicaciones de los proyectos de los programas marco HORIZONTE.

Los enlaces a los documentos y las publicaciones de los proyectos del Séptimo Programa Marco, así como los enlaces a algunos tipos de resultados específicos, como conjuntos de datos y «software», se obtienen dinámicamente de OpenAIRE .

Resultado final

Other (8)

Software and Industrial Workshops

Software and Industrial Workshop I (Month 21). Software and Industrial Workshop II (Month 36).

ARDACDES Certificate and Doctoral degrees

Awarding of ARCADES Certificate, recognized by all participants, listing all aspects of training undertaken by the ESR within ARCADES. Awarding of doctoral degrees of those ESRs who have completed their PhD Theses according to local rules.

Learning Weeks

Learning Week I (Month 15), Learning Week II (month 26) and Learning Week III (Month 42) for Network-wide Complementary skills training.

Kickoff Workshop & Recruitment Event

Network Kickoff workshop, and Recruitment event.

Advertisement of ESR openings

Advertisement of ESR positions and the recruitment event using the project's and the Euraxess webportals, emailing lists and social networks, and printed material such as posters, leaflets, etc.

Doctoral Schools and ESR workshop

Doctoral School I (Month 9), Doctoral School II (Month 31), and Workshop (Month 31) organised by the ESRs. The latter two events are consecutive and co-located. All events are Network-wide.

Final Open Conference, and Career Fair

Open international Conference (WP6, Evolute) with emphasis on dissemination, and Career Fair (WP5, INRIA).

Midterm Review Meeting

Midterm review meeting.

Documents, reports (11)

1st scientific advances report on WP1

1st scientific advances report: state of the art, research organisation and first results. Task 1.1 Adaptive algebraic representations (ESR1): New, adaptive and efficient implicit representation of parametric, and point-cloud models. Task 1.2 Locally refined approximate implicitisation (ESR9): Bivariate approximate implicitisation using LR B-splines. Task 1.3 Constraint formulation and computing with constraint varieties at interactive rates (ESR12): Interactive modelling with developable NURBS surfaces. Task 1.4 Constrained geometry for fabrication (ESR13): Computational design of pattern-like arrangements and support structures in equilibrium.

1st scientific advances report on WP2

1st scientific advances report: state of the art, research organisation and first results. Task 2.1 Refinement strategies for LR-splines (ESR8): First results on refinement strategies and linear independence. Task 2.2 Parametric modelling of complex shapes (ESR5): Analysis and construction of Gk splines on domains with arbitrary topology. Task 2.3 Integrating novel shape representations with Isogeometric Analysis (ESR11): CADfix-aligned T/LR-spline based IGA-BEM solver with applications in ship-system hydrodynamics. Task 2.4 Integration and evaluation of novel parametric modellers tools for design optimisation (ESR10): T-spline based parametric modellers that can handle smoothness, interpolation and shape-preservation constraints.

Draft 1st Periodic report

Report on advances in research, training, dissemination, and management. The basis for the midterm review.

Research data

This deliverable describes how the Project generates and/or collects research data and its policy towards providing open access to these data.

Scientific Publications

Publication of Final Conference proceedings (ARCADES Book). Benchmarks on representations of complex data: Chapters in ARCADES Book and Webportal. Journal publications, conference presentations, technical reports, prototype software.

1st scientific advances report on WP3

1st scientific advances report: state of the art, research organisation, and first results. Task 3.1 Control structures for motion design (ESR7): State of the art and performance comparisons of known approaches, possibly new approaches, if sufficiently developed, in motion design. Task 3.2 Skeleton-based design of surfaces (ESR6): Formulation and experimentation of topologically accurate convolution surfaces for skeletons made of arcs of circles and line segments. Task 3.3 Singularities and syzygies of parameterisations (ESR3): Familiarity with methods already known to compute invariants of parameterisations by exploiting syzygies and singularities, and implementations to use these ideas in an efficient and fast way. Task 3.4 Distance to NURBS curves and surfaces (ESR4): New method based on matrix representations for determining all the closest points to a single Bezier patch. Task 3.5 Path planning and workspace modelling (ESR2): Design of adaptive algebraic algorithms to model the workspace of mechanisms.

Final project report

Report on achievements and advances in all aspects of the project, namely research, training, dissemination, and management.

2nd scientific advances report on WP2

2nd scientific advances report: results and transfer. Task 2.1 Refinement strategies for LR-splines (ESR8): Refinement strategies for big data approximation. Task 2.2 Parametric modelling of complex shapes (ESR5): Extensions and applications of Gk-splines for modeling and simulation. Task 2.3 Integrating novel shape representations with Isogeometric Analysis (ESR11): 3D volumetric meshing of complex computational domains arising in ship hydrodynamic applications. Task 2.4 Integration and evaluation of novel parametric modellers tools for design optimisation (ESR10): T-spline based parametric modellers and their use for ship-system optimisation.

2nd scientific advances report on WP3

2nd scientific advances report: results and transfer. Task 3.1 Control structures for motion design (ESR7): New approaches in motion design and related aspects. Task 3.2 Skeleton-based design of surfaces (ESR6): Approximate parameterisation of topologically accurate convolution surfaces. Task 3.3 Singularities and syzygies of parameterisations (ESR3): Development of new algebro-geometrical connections between invariants of curves and surfaces and singularities of their parameterisations, and also implementation of them. Task 3.4 Distance to NURBS curves and surfaces (ESR4): New method for solving the closest point problem for a complete NURBS model and its application to surface fitting. Task 3.5 Path planning and workspace modelling (ESR2): Development of tools for path planning using sparse and motion polynomials.

1st progress report

Detailing the project progress so far including all aspects (hiring situation, training, and management).

2nd scientific advances report on WP1

2nd scientific advances report: results and transfer. Task 1.1 Adaptive algebraic representations (ESR1): Exact and approximate implicitisation from different representations, using rational and numerical methods. Task 1.2 Locally refined approximate implicitisation (ESR9): 3-variate approximate implicitization using LR B-splines. Task 1.3 Constraint formulation and computing with constraint varieties at interactive rates (ESR12): Understanding fast projection onto constraint varieties using a simplified algebraic structure. Task 1.4 Constrained geometry for fabrication (ESR13): Computing constrained curves on surfaces related to manufacturing.

Publicaciones

Peer reviewed articles (21)

Graphs with Flexible Labelings

Autores: Georg Grasegger, Jan Legerský, Josef Schicho
Publicado en: Discrete & Computational Geometry, 2018, ISSN 0179-5376
Editor: Springer Verlag
DOI: 10.1007/s00454-018-0026-9

Scaffolding skeletons using spherical Voronoi diagrams: Feasibility, regularity and symmetry

Autores: A.J. Fuentes Suárez, E. Hubert
Publicado en: Computer-Aided Design, Edición 102, 2018, Página(s) 83-93, ISSN 0010-4485
Editor: Pergamon Press Ltd.
DOI: 10.1016/j.cad.2018.04.016

Regularity of bicyclic graphs and their powers

Autores: Yairon Cid-Ruiz, Sepehr Jafari, Navid Nemati, Beatrice Picone
Publicado en: Journal of Algebra and Its Applications, 2019, Página(s) 2050057, ISSN 0219-4988
Editor: World Scientific
DOI: 10.1142/s0219498820500577

Optimizing B-spline surfaces for developability and paneling architectural freeform surfaces

Autores: Konstantinos Gavriil, Alexander Schiftner, Helmut Pottmann
Publicado en: Computer-Aided Design, Edición 111, 2019, Página(s) 29-43, ISSN 0010-4485
Editor: Pergamon Press Ltd.
DOI: 10.1016/j.cad.2019.01.006

Multiplicity of the saturated special fiber ring of height two perfect ideals

Autores: Yairon Cid-Ruiz
Publicado en: Proceedings of the American Mathematical Society, Edición 148/1, 2020, Página(s) 59-70, ISSN 0002-9939
Editor: American Mathematical Society
DOI: 10.1090/proc/14693

Bounding the degrees of a minimal μ-basis for a rational surface parametrization

Autores: Yairon Cid-Ruiz
Publicado en: Journal of Symbolic Computation, Edición 95, 2019, Página(s) 134-150, ISSN 0747-7171
Editor: Academic Press
DOI: 10.1016/j.jsc.2019.02.003

Curved optimal delaunay triangulation

Autores: Leman Feng, Pierre Alliez, Laurent Busé, Hervé Delingette, Mathieu Desbrun
Publicado en: ACM Transactions on Graphics, Edición 37/4, 2018, Página(s) 1-16, ISSN 0730-0301
Editor: Association for Computing Machinary, Inc.
DOI: 10.1145/3197517.3201358

Anisotropic convolution surfaces

Autores: Alvaro Javier Fuentes Suarez, Evelyne Hubert, Cedric Zanni
Publicado en: Computers & Graphics, Edición 82, 2019, Página(s) 106-116, ISSN 0097-8493
Editor: Pergamon Press Ltd.
DOI: 10.1016/j.cag.2019.05.018

Implicit representations of high-codimension varieties

Autores: Ioannis Z. Emiris, Christos Konaxis, Clément Laroche
Publicado en: Computer Aided Geometric Design, Edición 74, 2019, Página(s) 101764, ISSN 0167-8396
Editor: Elsevier BV
DOI: 10.1016/j.cagd.2019.07.003

On the maximal number of real embeddings of minimally rigid graphs in R 2 , R

Autores: Evangelos Bartzos, Ioannis Z. Emiris, Jan Legerský, Elias Tsigaridas
Publicado en: Journal of Symbolic Computation, 2019, ISSN 0747-7171
Editor: Academic Press
DOI: 10.1016/j.jsc.2019.10.015

Graphs with flexible labelings allowing injective realizations

Autores: Georg Grasegger, Jan Legerský, Josef Schicho
Publicado en: Discrete Mathematics, 2019, Página(s) 111713, ISSN 0012-365X
Editor: Elsevier BV
DOI: 10.1016/j.disc.2019.111713

Implicitizing rational curves by the method of moving quadrics

Autores: Laurent Busé, Clément Laroche, Fatmanur Yıldırım
Publicado en: Computer-Aided Design, Edición 114, 2019, Página(s) 101-111, ISSN 0010-4485
Editor: Pergamon Press Ltd.
DOI: 10.1016/j.cad.2019.05.019

The Rees algebra of parametric curves via liftings

Autores: Teresa Cortadellas Benítez, David A. Cox, Carlos D'Andrea
Publicado en: Journal of Pure and Applied Algebra, Edición 224/2, 2020, Página(s) 869-893, ISSN 0022-4049
Editor: Elsevier BV
DOI: 10.1016/j.jpaa.2019.06.015

Transfinite mean value interpolation over polygons

Autores: Michael S. Floater, Francesco Patrizi
Publicado en: Numerical Algorithms, 2018, ISSN 1017-1398
Editor: Baltzer Science Publishers B.V.
DOI: 10.1007/s11075-019-00849-w

Void Filling of Digital Elevation Models With Deep Generative Models

Autores: Konstantinos Gavriil, Georg Muntingh, Oliver J. D. Barrowclough
Publicado en: IEEE Geoscience and Remote Sensing Letters, Edición 16/10, 2019, Página(s) 1645-1649, ISSN 1545-598X
Editor: Institute of Electrical and Electronics Engineers
DOI: 10.1109/LGRS.2019.2902222

Linear dependence of bivariate Minimal Support and Locally Refined B-splines over LR-meshes

Autores: Francesco Patrizi, Tor Dokken
Publicado en: Computer Aided Geometric Design, Edición 77, 2020, Página(s) 101803, ISSN 0167-8396
Editor: Elsevier BV
DOI: 10.1016/j.cagd.2019.101803

G 1 -smooth splines on quad meshes with 4-split macro-patch elements

Autores: Ahmed Blidia, Bernard Mourrain, Nelly Villamizar
Publicado en: Computer Aided Geometric Design, Edición 52-53, 2017, Página(s) 106-125, ISSN 0167-8396
Editor: Elsevier BV
DOI: 10.1016/j.cagd.2017.03.003

A T-splines-based parametric modeller for computer-aided ship design

Autores: T. Katsoulis, X. Wang, P.D. Kaklis
Publicado en: Ocean Engineering, Edición 191, 2019, Página(s) 106433, ISSN 0029-8018
Editor: Pergamon Press Ltd.
DOI: 10.1016/j.oceaneng.2019.106433

Geometrically smooth spline bases for data fitting and simulation

Autores: Ahmed Blidia, Bernard Mourrain, Gang Xu
Publicado en: Computer Aided Geometric Design, Edición 78, 2020, Página(s) 101814, ISSN 0167-8396
Editor: Elsevier BV
DOI: 10.1016/j.cagd.2020.101814

Discretizations of Surfaces with Constant Ratio of Principal Curvatures

Autores: Michael R. Jimenez, Christian Müller, Helmut Pottmann
Publicado en: Discrete & Computational Geometry, 2019, ISSN 0179-5376
Editor: Springer Verlag
DOI: 10.1007/s00454-019-00098-7

Scaffolding skeletons using spherical Voronoi diagrams

Autores: A.J. Fuentes Suárez, E. Hubert
Publicado en: Electronic Notes in Discrete Mathematics, Edición 62, 2017, Página(s) 45-50, ISSN 1571-0653
Editor: Elsevier BV
DOI: 10.1016/j.endm.2017.10.009

Other (14)

A D-module approach on the equations of the Rees algebra

Autores: Yairon Cid Ruiz
Publicado en: J. Commut. Algebra, 2019
Editor: Rocky Mountain Mathematics Consortium

Regularity and Gröbner bases of the Rees algebra of edge ideals of bipartite graphs

Autores: Yairon Cid-Ruiz
Publicado en: LE MATEMATICHE, Edición Vol. LXXIII (2018) – Fasc. II, 2018, Página(s) pp. 279–296
Editor: LE MATEMATICHE
DOI: 10.4418/2018.73.2.4

Degree and birationality of multi-graded rational maps

Autores: Busé , Laurent; Cid-Ruiz , Yairon; D 'andrea , Carlos
Publicado en: Proc. Lond. Math. Soc. To appear, 2018
Editor: London Mathematical Society

Minimal solutions of the rational interpolation problem

Autores: Benitez, Teresa Cortadellas; D'Andrea, Carlos; Montoro, Eulalia
Publicado en: Revista de la Unión Matemática Argentina, 2018
Editor: http://www.union-matematica.org.ar/

Classification of motions of the 3-connected Harary graph on 7 vertices

Autores: Grasegger, Georg; Legerský, Jan; Schicho, Josef
Publicado en: Edición 11, 2019
Editor: zenodo.org
DOI: 10.5281/zenodo.3561921

Degree of rational maps via specialization

Autores: Cid-Ruiz, Yairon; Simis, Aron
Publicado en: 2019
Editor: http://arxiv.org/

Fibers of multi-graded rational maps and orthogonal projection onto rational surfaces

Autores: Botbol, Nicolás; Busé, Laurent; Chardin, Marc; Yildirim, Fatmanur
Publicado en: https://hal.inria.fr/hal-02112357, 2019
Editor: https://hal.inria.fr/

Reverse engineering of CAD models via clustering and approximate implicitization

Autores: Raffo, Andrea; Barrowclough, Oliver J. D.; Muntingh, Georg
Publicado en: 2018
Editor: http://arxiv.org/

Weighted Quasi Interpolant Spline Approximation of 3D point clouds via local refinement

Autores: Raffo, Andrea; Biasotti, Silvia
Publicado en: 2019
Editor: http://arxiv.org/

Weighted Quasi Interpolant Spline Approximations: Properties and Applications

Autores: A. Raffo, S. Biasotti
Publicado en: 2019
Editor: https://arxiv.org

Adaptive refinement with locally linearly independent LR B-splines: Theory and Applications

Autores: F. Patrizi, C. Manni, F. Pelosi, H. Speleers
Publicado en: 2019
Editor: https://arxiv.org/abs/

On the existence of paradoxical motions of generically rigid graphs on the sphere

Autores: M. Gallet, G. Grasegger, J. Legerský, J. Schicho.
Publicado en: 2019
Editor: https://arxiv.org/abs/

"Source code and examples for the paper ""On the multihomogeneous Bézout bound on the number of embeddings of minimally rigid graphs"""

Autores: Bartzos Evangelos; Schicho Josef
Publicado en: 2019
Editor: https://zenodo.org/
DOI: 10.5281/zenodo.3542061

Interpolation of syzygies for implicit matrix representations

Autores: Emiris, Ioannis; Gavriil, Konstantinos; Konaxis, Christos
Publicado en: https://hal.inria.fr/hal-01421866, Edición 1, 2017
Editor: https://hal.inria.fr/

Conference proceedings (5)

Wave-Resistance Computation via CFD and IGA-BEM Solvers: A Comparative Study

Autores: X. Wang, S. Chouliaras, P. Kaklis, A-A. Ginnis, C. Politis, K. Kostas
Publicado en: Proceedings of the 27th International Ocean & Polar Engineering Conference, Edición 4, 2017, ISBN 978-1-880653-97-5
Editor: International Society of Offshore and Polar Engineers (ISOPE)
DOI: 10.5281/zenodo.1169033

Convolution Surfaces with Varying Radius: Formulae for Skeletons Made of Arcs of Circles and Line Segments

Autores: Alvaro Javier Fuentes Suárez, Evelyne Hubert
Publicado en: Research in Shape Analysis: WiSH2, Sirince, Turkey, June 2016, 2018, Página(s) 37-60, ISBN 978-3-319-77066-6
Editor: Springer International Publishing
DOI: 10.1007/978-3-319-77066-6_3

On the Maximal Number of Real Embeddings of Spatial Minimally Rigid Graphs

Autores: Evangelos Bartzos, Ioannis Z. Emiris, Jan Legerský, Elias Tsigaridas
Publicado en: Proceedings of the 2018 ACM on International Symposium on Symbolic and Algebraic Computation - ISSAC '18, 2018, Página(s) 55-62, ISBN 9781450355506
Editor: ACM Press
DOI: 10.1145/3208976.3208994

Animated Motions of Exceptional Flexible Instances of Generically Rigid Graphs

Autores: Grasegger, Georg; Legerský, Jan; Schicho, Josef
Publicado en: BridgesLinz 2019 Conference Proceedings, Edición 11, 2019
Editor: Tessellations Publishing
DOI: 10.5281/zenodo.3518805

Matrix Representations by Means of Interpolation

Autores: Ioannis Z. Emiris, Christos Konaxis, Ilias S. Kotsireas, Clément Laroche
Publicado en: Proceedings of the 2017 ACM on International Symposium on Symbolic and Algebraic Computation - ISSAC '17, 2017, Página(s) 149-156, ISBN 9781450350648
Editor: ACM Press
DOI: 10.1145/3087604.3087629

Thesis and dissertations (1)

Modeling shapes with skeletons: scaffolds & anisotropic convolution

Autores: Fuentes Suárez, Alvaro Javier
Publicado en: Mathematics [math]. Université Côte D'Azur, 2019. English, 2019
Editor: https://hal.inria.fr/