• français
    • English
    français
  • Login
Help
View Item 
  •   Home
  • Laboratoire d’Ingénierie des Systèmes Physiques Et Numériques (LISPEN)
  • View Item
  • Home
  • Laboratoire d’Ingénierie des Systèmes Physiques Et Numériques (LISPEN)
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

On the detection of over-constrained subparts of configurations when deforming free-form curves

Communication avec acte
Author
HU, Hao
ccPERNOT, Jean-Philippe
178374 Laboratoire des Sciences de l'Information et des Systèmes : Ingénierie Numérique des Systèmes Mécaniques [LSIS- INSM]
ccKLEINER, Mathias

URI
http://hdl.handle.net/10985/11347
Date
2016

Abstract

Today, designers use CAD modelers to define and modify NURBS surfaces involved in the design of complex shapes like car bodies or turbine blades. The generated shapes often result from the use of variational modeling techniques where user-specified constraints define the shapes. However, for free-form curve/surfaces, if too much constraints are added to subparts of a configuration, the system will not be solvable even if it is globally well-/under-constrained. When this happens, it is useful to identify locally unsatisfiable subparts of configurations and provide the user feedback for adjustment. Currently, in the domain of geometric constraint solving, techniques are mainly developed for Euler geometries rather than parametric entities like free-form curves/surfaces. In this paper, we apply the Dulmage-Mendelsohn decomposition method to isolate structural over-constrained subparts of configurations. Since structural over-constraints do not necessarily mean unsatisfiable, a Jacobian matrix analysis approach is taken to further detect the inconsistent constraints. Indeed, these numerical methods can be generalized to detect overconstraints on free-form curves. We illustrate our approach on different examples where results show that Gauss elimination, though restricted to linear cases, is more relevant in our context than Dulmage-Mendelsohn decomposition.

Files in this item

Name:
TMCE-final.pdf
Size:
1.285Mb
Format:
PDF
Description:
Article
View/Open

Collections

  • Laboratoire d’Ingénierie des Systèmes Physiques Et Numériques (LISPEN)

Related items

Showing items related by title, author, creator and subject.

  • Over-constraints detection and resolution in geometric equation systems 
    Article dans une revue avec comité de lecture
    HU, Hao; ccPERNOT, Jean-Philippe; ccKLEINER, Mathias (Elsevier, 2017)
    This paper proposes an original decision-support approach to address over-constrained geometric configurations in Computer-Aided Design. It focuses particularly on the detection and resolution of redundant and conflicting ...
  • Geometric Over-Constraints Detection: A Survey 
    Article dans une revue avec comité de lecture
    HU, Hao; ZHANG, Chao; HUANG, Yanjia; ZHAO, Qian; YEUNG, Sunny; ccPERNOT, Jean-Philippe; ccKLEINER, Mathias (Springer Science and Business Media LLC, 2021-05-11)
    Currently, geometric over-constraints detection is of major interest in several diferent felds. In terms of product development process (PDP), many approaches exist to compare and detect geometric over-constraints, to ...
  • SMA-Net: Deep learning-based identification and fitting of CAD models from point clouds 
    Article dans une revue avec comité de lecture
    HU, Sijie; ccPOLETTE, Arnaud; ccPERNOT, Jean-Philippe (Springer Science and Business Media LLC, 2022-04-13)
    Identifcation and ftting is an important task in reverse engineering and virtual/augmented reality. Compared to the traditional approaches, carrying out such tasks with a deep learning-based method have much room to ...
  • Thermoreflectance temperature measurement with millimeter wave 
    Article dans une revue avec comité de lecture
    PRADERE, Christophe; CAUMES, Jean-Pascal; BENKHEMIS, S.; ccPERNOT, Jean-Philippe; PALOMO, Elena; DILHAIRE, S.; BATSALE, Jean-Christophe (American Institute of Physics, 2014)
    GigaHertz (GHz) thermoreflectance technique is developed to measure the transient temperature of metal and semiconductor materials located behind an opaque surface. The principle is based on the synchronous detection, using ...
  • Parts internal structure definition using lattice patterns optimization for mass reduction in additive manufacturing 
    Communication avec acte
    CHOUGRANI, Laurent; ABED, Stéphane; ccPERNOT, Jean-Philippe; ccVERON, Philippe (2016)
    With the rise of additive manufacturing, complex internal structure optimization is now a relevant topic. Additive manufacturing allows designers and engineers to go further in their modeling, designing and optimization ...

Browse

All SAMCommunities & CollectionsAuthorsIssue DateCenter / InstitutionThis CollectionAuthorsIssue DateCenter / Institution

Newsletter

Latest newsletterPrevious newsletters

Statistics

Most Popular ItemsStatistics by CountryMost Popular Authors

ÉCOLE NATIONALE SUPERIEURE D'ARTS ET METIERS

  • Contact
  • Mentions légales

ÉCOLE NATIONALE SUPERIEURE D'ARTS ET METIERS

  • Contact
  • Mentions légales