scholarly journals Laplacian Mesh Deformation

2013 ◽  
Author(s):  
Arnaud Gelas
Keyword(s):  
Mesh Deformation ◽  
Soft Constraints ◽  
Surface Mesh ◽  
Flexible Design ◽  
3D Surface ◽  
Hard And Soft Constraints ◽  
Local Detail

Deforming a 3D surface mesh while preserving its local detail is useful for editing anatomical atlases or for mesh based segmentation. This contribution introduces new classes for performing hard and soft constraints deformation in a flexible design which allows user to switch easily in between Laplacian discretization operators, area weighing and solvers. The usage of these new classes is demonstrated on a sphere.

A multi-objective approach to nurse scheduling with both hard and soft constraints

1996 ◽  
Vol 30 (3) ◽  
pp. 183-193 ◽  
Author(s):  
Ilham Berrada ◽  
Jacques A. Ferland ◽  
Philippe Michelon
Keyword(s):  
Soft Constraints ◽  
Nurse Scheduling ◽  
Multi Objective ◽  
Hard And Soft Constraints

Evaluating Dents With Metal Loss Using Finite Element Analysis

2016 ◽  
Author(s):  
Justin Gossard ◽  
Joseph Bratton ◽  
David Kemp ◽  
Shane Finneran ◽  
Steven J. Polasik
Keyword(s):  
Finite Element Analysis ◽  
Finite Element ◽  
Laser Scanner ◽  
Mechanical Damage ◽  
Third Party ◽  
Burst Pressure ◽  
Metal Loss ◽  
Surface Mesh ◽  
Element Analysis ◽  
3D Surface

Dents created by third party mechanical damage are a severe integrity threat to onshore and offshore transmission pipelines. This type of damage is often associated with metal loss, which can be introduced during the initiation of a dent or develop as a result of the presence of a dent and associated coating damage. Once a dent has been found to be associated with metal loss through excavation, there is little guidance to determine the serviceability of the anomaly. In this study, dents with associated metal loss due to corrosion examined in the field are evaluated to determine the contribution of the interacting dent and metal loss features to the associated burst pressure of the feature. Twenty dents with metal loss flaws were identified through an ILI survey while in service to capture dimensions of the dent and metal loss features. Each site was excavated and measured using a laser scanner. The laser scanner produced 3D imaging with sufficient resolution of both the dent and metal loss areas as a 3D surface mesh. The 3D surface mesh was transformed into a 3D solid mesh and analyzed using a finite element analysis software package in order to determine a predicted internal pressure that would cause failure. A subsequent statistical assessment was performed to analyze the relationship between the ILI measurements and the predicted burst pressure resulting from finite element analysis of each dent with metal loss feature. Statistical analyses were used to evaluate the prediction capabilities of burst pressures of dent with metal loss features identified through ILI, prior to excavation and direct examination.

Chapter 23. MaxSAT, Hard and Soft Constraints

2021 ◽  
Author(s):  
Chu Min Li ◽  
Felip Manyà
Keyword(s):  
Combinatorial Optimization ◽  
Lower Bounds ◽  
Branch And Bound ◽  
Data Structures ◽  
Optimization Problems ◽  
Soft Constraints ◽  
Inference Rules ◽  
Combinatorial Optimization Problems ◽  
Definition Of ◽  
Hard And Soft Constraints

MaxSAT solving is becoming a competitive generic approach for solving combinatorial optimization problems, partly due to the development of new solving techniques that have been recently incorporated into modern MaxSAT solvers, and to the challenge problems posed at the MaxSAT Evaluations. In this chapter we present the most relevant results on both approximate and exact MaxSAT solving, and survey in more detail the techniques that have proven to be useful in branch and bound MaxSAT and Weighted MaxSAT solvers. Among such techniques, we pay special attention to the definition of good quality lower bounds, powerful inference rules, clever variable selection heuristics and suitable data structures. Moreover, we discuss the advantages of dealing with hard and soft constraints in the Partial MaxSAT formalims, and present a summary of the MaxSAT Evaluations that have been organized so far as affiliated events of the International Conference on Theory and Applications of Satisfiability Testing.

Graph coloring approach with new upper bounds for the chromatic number: team building application

2018 ◽  
Vol 52 (3) ◽  
pp. 807-818
Author(s):  
Assia Gueham ◽  
Anass Nagih ◽  
Hacene Ait Haddadene ◽  
Malek Masmoudi
Keyword(s):  
Chromatic Number ◽  
Graph Coloring ◽  
Upper Bound ◽  
Team Building ◽  
Upper Bounds ◽  
Real Case ◽  
Soft Constraints ◽  
Empirical Comparison ◽  
Hard And Soft Constraints

In this paper, we focus on the coloration approach and estimation of chromatic number. First, we propose an upper bound of the chromatic number based on the orientation algorithm described in previous studies. This upper bound is further improved by developing a novel coloration algorithm. Second, we make a theoretical and empirical comparison of our bounds with Brooks’s bound and Reed’s conjecture for class of triangle-free graphs. Third, we propose an adaptation of our algorithm to deal with the team building problem respecting several hard and soft constraints. Finally, a real case study from healthcare domain is considered for illustration.

Sign in / Sign up

Export Citation Format

Share Document