Wildmeshing Toolkit
Loading...
Searching...
No Matches
Classes | Public Types | Public Member Functions | Public Attributes | Private Attributes | List of all members
wmtk::components::tetwild::TetWildMesh Class Reference
Inheritance diagram for wmtk::components::tetwild::TetWildMesh:
wmtk::TetOptimizerMesh wmtk::TetMesh wmtk::RationalPositions

Classes

struct  ExportStruct
 
struct  TriangleInsertionLocalInfoCache
 
struct  VertexExtras
 tetwild's per-vertex additions to the shared VertexAttributes. More...
 

Public Types

using TetAttCol = wmtk::AttributeCollection< TetAttributes >
 
- Public Types inherited from wmtk::TetOptimizerMesh
using FaceAttributes = wmtk::SurfaceTagAttributes
 
using VertAttCol = AttributeCollection< VertexAttributes >
 
using FaceAttCol = AttributeCollection< FaceAttributes >
 
using EdgeAttCol = AttributeCollection< FeatureEdgeAttributes >
 
using PositionKey = std::array< std::array< double, 3 >, 3 >
 A tracked face by its corners' positions, sorted.
 
using SurfaceTopoSignature = wmtk::utils::SurfaceTopoSignature
 
using FeaturePointAttCol = AttributeCollection< FeaturePointAttributes >
 
- Public Types inherited from wmtk::TetMesh
enum class  OpKind : int {
  split , collapse , swap_32 , swap_44 ,
  swap_56 , swap_face , COUNT
}
 
enum class  OpEvent : int {
  attempt , before_hook , link_condition , no_return_tet ,
  duplicate_tet , topology , valence , boundary ,
  exists , no_case_allowed , no_better_case , out_of_slots ,
  after_hook , invariants , committed , screened ,
  COUNT
}
 
template<typename T >
using vector = std::vector< T >
 
using VertexMutex = wmtk::threading::VertexMutex
 

Public Member Functions

std::shared_ptr< Envelope > surface_envelope_for_face (const std::array< size_t, 3 > &vids, const FaceAttributes &attr) const override
 A tracked face's containment: the envelopes of its input set (see m_input_envelopes).
 
double cell_quality (const size_t tid) const override
 The quality of cell tid, and how to write it.
 
void set_cell_quality (const size_t tid, const double q) override
 
bool allow_surface_swap () const override
 
bool check_surface_topology () const override
 
void split_after_vertex (const size_t vid, const bool is_open_boundary) override
 Application metadata not represented by the shared vertex attributes.
 
bool boundary_edges_at_vertex_inside (size_t vid) const override
 
bool collapse_before_vertex (size_t v1, size_t v2, double edge_length) override
 
bool collapse_is_order_2_edge (const std::array< size_t, 2 > &e) override
 
bool collapse_after_connectivity (size_t v1, size_t v2, const std::vector< std::array< size_t, 2 > > &) override
 
void collapse_after_vertex (size_t, size_t v2) override
 
void collapse_after_features (size_t, size_t v2) override
 
void split_after_vertex_feature (size_t vid, bool on_feature) override
 
std::shared_ptr< Envelope > smoothing_energy_envelope (const size_t vid) const override
 Envelope a vertex is pulled toward while smoothing.
 
 TetWildMesh (Parameters &_m_params, std::shared_ptr< Envelope > _m_envelope, int _num_threads=1)
 
void create_mesh_attributes (const std::vector< VertexAttributes > &_vertex_attribute, const std::vector< TetAttributes > &_tet_attribute)
 
void output_mesh (std::string file)
 
MeshData tet_mesh_data ()
 
void init_from_delaunay_box_mesh (const std::vector< Eigen::Vector3d > &vertices)
 
bool is_vertex_on_boundary (const size_t vid)
 
void mesh_improvement_legacy (int max_its=80)
 Call the original TetWild code.
 
Eigen::MatrixXd tet_barycenters (const std::vector< Tuple > &tets) const
 Barycenter (row per tet) of each tet in tets. Computed once and passed to the winding-number passes so they do not each rebuild it.
 
void compute_winding_number (const std::vector< Tuple > &tets, const Eigen::MatrixXd &barycenters, const std::vector< Vector3d > &vertices={}, const std::vector< std::array< size_t, 3 > > &faces={})
 Compute the winding number.
 
void compute_input_winding_numbers (const std::vector< Tuple > &tets, const Eigen::MatrixXd &barycenters, const std::vector< Vector3d > &vertices, const std::vector< std::array< size_t, 3 > > &faces, const std::vector< int > &face_input, int n_inputs)
 The winding numbers of the input: with respect to each input surface (m_winding_number_per_input) and to all of them together (m_winding_number_input).
 
void filter_with_input_surface_winding_number ()
 
void filter_with_tracked_surface_winding_number ()
 
void filter_with_flood_fill ()
 
void insertion_by_volumeremesher (const std::vector< Vector3d > &vertices, const std::vector< std::array< size_t, 3 > > &faces, std::vector< Vector3r > &v_rational, std::vector< std::array< size_t, 3 > > &facets_after, std::vector< bool > &is_v_on_input, std::vector< std::array< size_t, 4 > > &tets_after, std::vector< bool > &tet_face_on_input_surface, std::vector< int8_t > *tet_face_orientation=nullptr, const std::vector< Vector3d > &feature_edge_vertices={}, const std::vector< std::array< size_t, 2 > > &feature_edges={}, const std::vector< Vector3d > &feature_points={}, utils::EmbedFeaturesResult *features_out=nullptr, const std::vector< int > *face_input=nullptr, std::vector< InputSet > *facet_input_set=nullptr, std::vector< std::vector< uint32_t > > *facet_sources=nullptr)
 Conformally insert the input surface into a background tet mesh, via the exact arrangement (vol_rem::embed_tri_in_poly_mesh).
 
void init_from_Volumeremesher (const std::vector< Vector3r > &v_rational, const std::vector< std::array< size_t, 3 > > &facets, const std::vector< bool > &is_v_on_input, const std::vector< std::array< size_t, 4 > > &tets, const std::vector< bool > &tet_face_on_input_surface, const std::vector< int8_t > *tet_face_orientation=nullptr, const utils::EmbedFeaturesResult *features=nullptr, const std::vector< Vector3d > *feature_anchors=nullptr, const std::vector< InputSet > *facet_input_set=nullptr)
 
void init_from_file (std::string input_dir)
 
size_t refine_sizing_around_worst (double max_energy) override
 Escape a stuck max energy by refining the sizing field around the worst elements.
 
void find_open_boundary ()
 
bool is_open_boundary_edge (const Tuple &e) override
 
bool is_open_boundary_edge (const std::array< size_t, 2 > &e)
 
void init_vertex_order ()
 Compute the vertex order for every vertex.
 
int flood_fill ()
 
void save_paraview (const std::string &path, const bool use_hdf5, MeshMap *output=nullptr)
 
void write_optimization_debug_output (const std::string &path) override
 
void optimization_sanity_checks_extra () override
 
ExportStruct export_mesh_data () const
 
Finalization attributes

Empty until enable_finalize_attributes() registers the collection alongside m_tet_attribute; from then on it is resized, moved and rolled back with the rest of the tet storage. The const accessor does not register anything: before registration every tet reads as default-constructed, which is exactly what the fields held until the finalization stage wrote them.

void enable_finalize_attributes ()
 
TetFinalizeAttributes & tet_finalize (const size_t tid)
 
const TetFinalizeAttributes & tet_finalize (const size_t tid) const
 
- Public Member Functions inherited from wmtk::TetOptimizerMesh
std::vector< std::array< size_t, 3 > > oriented_tracked_faces () const
 The tracked surface as an oriented soup: each tracked face emitted |m_orientation| times, in the orientation the input gave it. Faces whose sheets cancel are left out. Vertex ids index m_vertex_attribute.
 
std::vector< std::pair< std::array< size_t, 2 >, int > > tracked_surface_boundary () const
 Mesh edges where the oriented tracked surface has a boundary.
 
void throw_if_in_operation_pass (const char *call) const
 
void add_edge_attributes (AbstractAttributeContainer *c)
 Register an edge collection with m_edge_attr_group and point p_edge_attrs at the group.
 
void enable_feature_edge_tracking ()
 Turn on feature-edge tracking. The collection joins m_edge_attr_group beside whatever the application registered there.
 
bool vertex_has_feature_edge (size_t vid) const
 
size_t substructure_order_of_edge (const std::array< size_t, 2 > &vids) const override
 The orders substructure_link_condition consults, overridable so an application can widen the 1D substructure beyond what the surface complex derives.
 
size_t substructure_order_of_vertex (size_t vid) const override
 
void substructure_feature_neighbors (size_t vid, std::vector< size_t > &out) const override
 One-ring vertices x of vid where (vid, x) is 1D substructure NOT derivable from the surface complex (feature edges through the interior, for instance). The link condition's order-2 edge collection walks surface faces and would never see them.
 
bool feature_edges_at_vertex_inside (size_t vid) const
 
virtual bool smoothing_position_is_allowed (const size_t vid, const Vector3d &p) const
 
bool is_force_split_edge (const size_t v1, const size_t v2) const
 
bool storage_grows_on_demand () const override
 
bool split_edge_is_due (const Tuple &e) const
 
 TetOptimizerMesh (OptimizerParameters &params, std::shared_ptr< Envelope > env)
 
virtual double quality_rel (const size_t tid) const
 A cell's quality relative to the quality it is required to reach; <= 1 means it meets it.
 
void compute_vertex_partition ()
 
void compute_vertex_partition_morton ()
 
size_t get_partition_id (const Tuple &loc) const
 
double get_length2 (const Tuple &l) const
 
bool is_inverted (const std::array< size_t, 4 > &vs) const
 
bool is_inverted (const Tuple &loc) const
 
bool is_inverted_f (const Tuple &loc) const
 Inversion check using only the double positions.
 
double get_quality (const std::array< size_t, 4 > &vs) const
 
double get_quality (const Tuple &loc) const
 
std::tuple< double, double > get_max_avg_energy ()
 
virtual void update_attributes ()
 Update the attributes of the mesh after an iteration of operations.
 
void update_attributes_and_history ()
 update_attributes(), then the change it made to the tracked surface, if recording one.
 
void record_surface_history (const std::string &metadata)
 
std::optional< history::SurfaceHistory > finish_surface_history (const history::SurfaceHistory *input=nullptr)
 Bring the recorded surface up to date with the tracked faces, stop recording, log what the history holds and return it, for the application to save (ComponentIO:: save_history). None if not recording.
 
void record_volume_history ()
 
std::optional< std::vector< uint8_t > > finish_volume_history (const std::map< int64_t, std::string > &tag_names={})
 
bool is_tracked_face (size_t tid, int j) const override
 The faces with m_is_surface_fs, for a surface history (TetMesh::start_surface_history).
 
std::array< size_t, 3 > orient_tracked_face (const std::array< size_t, 3 > &f, const std::vector< size_t > &tets) const override
 
std::vector< std::array< size_t, 2 > > tracked_feature_edges () const override
 The tagged feature edges (m_feature_edge_attribute) that are edges of tracked faces.
 
bool checks_tracked_surface () const override
 m_params.check_surface_folds; see there.
 
void tracked_surface_before (const std::vector< size_t > &vs, bool all) override
 
bool tracked_surface_after (const std::vector< size_t > &vs, bool all) override
 
Eigen::Vector3d tracked_area_normal (const std::vector< std::array< size_t, 3 > > &faces) const
 
size_t tracked_not_facing (const std::vector< std::array< size_t, 3 > > &faces, const Eigen::Vector3d &n) const
 
size_t tracked_star_folds (const std::vector< std::array< size_t, 3 > > &faces) const
 
void mesh_improvement (int max_its=80)
 
std::tuple< double, double > local_operations (const std::array< int, 4 > &ops, bool collapse_limit_length=true)
 
bool round (const Tuple &v)
 Round a vertex position to floating point, if that inverts no incident tet.
 
bool is_edge_on_surface (const Tuple &loc)
 
bool is_edge_on_bbox (const Tuple &loc)
 
int edge_incident_surface_face_count (const Tuple &e)
 How many of the faces incident to edge e are on the tracked surface.
 
bool surface_triangle_is_outside (const size_t a, const size_t b, const size_t c, const FaceAttributes &attr) const
 
bool vertex_is_on_surface (const size_t vid) const override
 Is a vertex part of the substructure.
 
bool face_is_on_surface (const size_t fid) const override
 Is a face part of the substructure.
 
size_t get_order_of_vertex (const size_t vid) const override
 Get the order of a vertex.
 
std::vector< std::array< size_t, 3 > > get_faces_by_condition (std::function< bool(const FaceAttributes &)> cond) const
 
void output_faces (std::string file, std::function< bool(const FaceAttributes &)> cond)
 
void gradation_smooth_sizing (double grade, const std::vector< size_t > &seeds)
 Grade the refined sizing region into its surroundings (monotone, only lowers).
 
double active_quality_threshold () const
 Cell-quality threshold above which a tet is "active" (worth operating on) for the skip-good-regions filter.
 
virtual std::vector< size_t > active_vertices () const
 
void split_all_edges ()
 
bool split_edge_before (const Tuple &t) override
 User specified preparations and desideratas for an edge split before changing the connectivity.
 
bool split_edge_after (const Tuple &loc) override
 This function computes the attributes for the added simplices. User specified modifications and desideratas for after an edge split.
 
void collapse_all_edges (bool is_limit_length=true)
 
bool collapse_edge_before (const Tuple &t) override
 User specified preparations and desideratas for an edge collapse before changing the connectivity.
 
bool collapse_edge_after (const Tuple &t) override
 User specified modifications and desideratas for after an edge collapse.
 
size_t coarsen_mesh ()
 Coarsen the mesh without letting the max energy rise.
 
bool coarsen_collapse_edge (const Tuple &e, std::vector< Tuple > &new_tets)
 One collapse under the coarsening rules, outside a coarsening pass.
 
size_t swap_all_edges_32 ()
 
bool swap_edge_before (const Tuple &t) override
 User specified preparations and desideratas for an 3-2 edge swap before changing the conenctivity.
 
bool swap_edge_after (const Tuple &t) override
 User specified modifications and desideratas for after a 3-2 edge swap.
 
size_t swap_all_edges_44 ()
 
bool swap_edge_44_before (const Tuple &t) override
 User specified preparations and desideratas for an 4-4 edge swap before changing the connectivity.
 
bool swap_edge_44_accept_case (const std::array< size_t, 2 > &new_edge) override
 Filter which of the 4-4 orientations may be chosen.
 
bool swap_edge_44_after (const Tuple &t) override
 User specified modifications and desideratas for after a 4-4 edge swap.
 
size_t swap_all_edges_56 ()
 
bool swap_edge_56_before (const Tuple &t) override
 User specified preparations and desideratas for a 5-6 edge swap before changing the connectivity.
 
bool swap_edge_56_accept_case (const std::array< size_t, 3 > &new_face) override
 Filter which of the 5-6 orientations may be chosen.
 
bool swap_edge_56_after (const Tuple &t) override
 User specified modifications and desideratas for after a 5-6 edge swap.
 
size_t swap_all_faces ()
 
bool swap_face_before (const Tuple &t) override
 User specified preparations and desideratas for an 2-3 face swap befroe changing the geometry.
 
bool swap_face_after (const Tuple &t) override
 User specified modifications and desideratas for after a 2-3 face swap.
 
size_t swap_all_edges_all ()
 
bool prepare_surface_flip (const Tuple &t, const std::vector< size_t > &incident_tets)
 
SurfaceTopoSignature surface_topology_signature () const
 
void warn_if_surface_topology_changed (const SurfaceTopoSignature &before, const char *where) const
 
double swap_edge_44_energy (const std::vector< std::array< size_t, 4 > > &tets, const int op_case) override
 User specified energy to decide which of the 4 possible orientations should be chosen.
 
double swap_edge_56_energy (const std::vector< std::array< size_t, 4 > > &tets, const int op_case) override
 User specified energy to decide which of the 5 possible orientations should be chosen.
 
virtual std::shared_ptr< Envelope > smoothing_containment_envelope (const size_t, const std::array< size_t, 3 > &face, const FaceAttributes &attr) const
 Envelope the smoother checks tracked face face (attributes attr) at the moved vertex vid against; null skips the face.
 
virtual std::shared_ptr< polysolve::nonlinear::Problem > smoothing_extra_energy (const size_t) const
 An extra term the application adds to this vertex's smoothing objective, or null.
 
virtual double smoothing_cell_energy (const size_t, const double quality) const
 The number the shared smoother compares for one cell, given the cell's quality (AMIPS^3) at the position being tested. Its quality veto compares the max of this over the ring before and after the move, and the default smoothing_ring_energy() is the same max.
 
virtual double smoothing_ring_energy (const std::vector< Tuple > &ring, const bool stored) const
 The number the shared smoother's projected step compares for a whole one-ring: a vertex held on a surface takes the first projected candidate whose value is strictly below the value before the move.
 
bool smooth_before (const Tuple &t) override
 The smoothing hooks. A derived class overriding them – or invariants(), which a smooth also runs – must read every attribute outside the smoothed vertex's star (other vertices, and the edges, faces and tets not incident to the vertex) through const access, e.g. std::as_const(m_vertex_attribute)[u].
 
bool smooth_after (const Tuple &t) override
 User specified modifications and desideratas for after smoothing a vertex.
 
void smooth_all_vertices (const size_t n_iters=1)
 
bool use_colored_smoothing () const
 Whether this pass smooths by color class (see OptimizerParameters::colored_smoothing).
 
void smooth_vertices_colored (const std::vector< std::pair< std::string, Tuple > > &ops)
 One smoothing sweep over ops (all "vertex_smooth"), one color class at a time.
 
virtual void log_smoothing_pass_accounting ()
 
virtual void smoothing_pass_done ()
 
bool invariants (const std::vector< Tuple > &t) override
 
virtual std::array< size_t, 3 > orient_tracked_face (const std::array< size_t, 3 > &f, const std::vector< size_t > &tets) const
 
std::array< size_t, 3 > orient_tracked_face (const std::array< size_t, 3 > &f) const
 
void enable_feature_point_tracking (const bool preserve)
 Turn on feature-point tracking, and the policy when preserve.
 
bool collapse_breaks_feature_point (const size_t v1_id, const size_t v2_id) const
 
bool feature_point_ball_contains (const size_t vid, const Vector3d &p) const
 
std::pair< size_t, size_t > feature_retention (double *worst_ratio=nullptr) const
 
- Public Member Functions inherited from wmtk::TetMesh
size_t vert_capacity () const
 get the current largest global vid
 
size_t tet_capacity () const
 get the current largest global tid
 
size_t vertex_size () const
 get the number of unremoved verticies
 
size_t tet_size () const
 get the number of unremoved tets
 
void init (size_t n_vertices, const std::vector< std::array< size_t, 4 > > &tets)
 
void init_with_isolated_vertices (size_t n_vertices, const std::vector< std::array< size_t, 4 > > &tets)
 
void init (const MatrixXi &T)
 Generate the connectivity of the mesh from an IGL-style T matrix.
 
bool split_edge (const Tuple &t, std::vector< Tuple > &new_tets)
 
virtual bool collapse_edge (const Tuple &t, std::vector< Tuple > &new_tets)
 
bool link_condition (const Tuple &t)
 
bool collapse_edge_conn (const Tuple &loc0, size_t &v1_id, Tuple &new_loc, std::map< size_t, wmtk::TetMesh::VertexConnectivity > &rollback_vert_conn, std::vector< size_t > &n1_t_ids_copy, std::vector< size_t > &new_tet_id, std::vector< TetrahedronConnectivity > &old_tets)
 
bool collapse_edge_check_topology (const std::vector< size_t > &new_tet_id)
 Check topology after collapse connectivity change. This is a sanity check and should not be necessary.
 
void collapse_edge_rollback (size_t &v1_id, std::map< size_t, wmtk::TetMesh::VertexConnectivity > &rollback_vert_conn, std::vector< size_t > &n1_t_ids, std::vector< size_t > &new_tet_id, std::vector< TetrahedronConnectivity > &old_tets)
 
bool swap_edge_56 (const Tuple &t, std::vector< Tuple > &new_tets)
 
bool swap_edge_44 (const Tuple &t, std::vector< Tuple > &new_tets)
 
bool swap_edge (const Tuple &t, std::vector< Tuple > &new_tets)
 3-2 edge swap
 
bool swap_face (const Tuple &t, std::vector< Tuple > &new_tets)
 2-3 face swap
 
bool smooth_vertex (const Tuple &t)
 
bool split_tet (const Tuple &t, std::vector< Tuple > &new_tets)
 Split a tet in 4 tets.
 
bool split_face (const Tuple &t, std::vector< Tuple > &new_tets)
 Split a face in 3 faces.
 
void triangle_insertion (const std::vector< Tuple > &intersected_tets, const std::vector< Tuple > &intersected_edges, std::vector< size_t > &new_edge_vids, std::vector< size_t > &new_center_vids, std::vector< std::array< size_t, 4 > > &center_split_tets)
 Insert a triangle into a tetmesh, with known intersection information.
 
bool insert_point (const Tuple &t, std::vector< Tuple > &new_tets)
 Insert a point into a tetmesh inside a tet. In general position, this split a tet into 4. In face position, split two tets. In edge position, In point position, do nothing. It has no surface history hooks, and throws while a surface history is recording.
 
virtual bool insert_point_before (const Tuple &t)
 
virtual bool insert_point_after (std::vector< Tuple > &new_tets)
 
void consolidate_mesh ()
 cleans up the deleted vertices or tetrahedra, fixes the corresponding indices, and reset the version number. WARNING: it invalidates all tuples!
 
std::shared_ptr< history::TrackedSurfaceRecorder > start_surface_history (std::function< Eigen::Vector3d(size_t)> position)
 Record every change to the tracked surface from now on (see wmtk/history/TrackedRecorder.hpp).
 
void stop_surface_history ()
 Stop recording. The recorder keeps what it has.
 
size_t resync_surface_history ()
 
std::shared_ptr< history::VolumeRecorder > start_volume_history (std::function< Eigen::Vector3d(size_t)> position)
 Record, alongside the surface history, the tets around every operation that changes the tracked surface (wmtk/history/VolumeHistory.hpp): what a map of the volume needs. The surface history must be recording; a volume history is its own choice, since it takes far more room. position(v) is called as start_surface_history()'s is; a tet's region is its tet_tags().
 
void stop_volume_history ()
 Stop recording the volume. The recorder keeps what it has.
 
virtual std::vector< int64_t > tet_tags (size_t tid) const
 
std::vector< std::array< size_t, 3 > > tracked_faces () const
 Every tracked face, oriented by orient_tracked_face().
 
std::array< size_t, 3 > orient_tracked_face (const std::array< size_t, 3 > &f) const
 orient_tracked_face, finding the face's tets.
 
std::array< size_t, 3 > face_out_of (size_t tid, const std::array< size_t, 3 > &face) const
 The corners of face, a face of tet tid, ordered so that its normal points out of the tet – for a tet the right way round as TetOptimizerMesh has them, with its fourth vertex on the side of the first three's normal (orient3d negative).
 
std::vector< size_t > tets_of_face (const std::array< size_t, 3 > &f) const
 The tets with the face f, sorted: one on the boundary, two inside.
 
std::vector< Tuple > get_edges () const
 
std::vector< Tuple > get_faces () const
 
std::vector< Tuple > get_vertices () const
 
std::vector< Tuple > get_tets () const
 
virtual void for_each_face (const std::function< void(const TetMesh::Tuple &)> &)
 looping through all the unique edges and perform the given function
 
void set_preallocation_factor (double factor)
 Preallocation factor: init/consolidate reserve capacity = max(floor, ceil(factor * live_count)) so operations can grab fresh slots without resizing the storage. When a pass exhausts the reserved capacity the affected operations fail (and are retried later after a consolidate). Tune per application (e.g. from JSON); values < 1 are clamped to 1.
 
double preallocation_factor () const
 
bool slots_exhausted () const
 
void clear_slots_exhausted ()
 
size_t request_tet_slots (size_t n)
 
size_t request_vert_slots (size_t n)
 
void ensure_free_tet_capacity (size_t extra)
 
void ensure_free_vert_capacity (size_t extra)
 
bool op_refused (const OpKind k, const OpEvent e) const
 op_event() for a refusal, returning false so a site reads return op_refused(...).
 
bool op_screened (const OpKind k) const
 The end of a dry run that would have gone on to change the mesh: true, and counted.
 
Tuple tuple_from_edge (size_t tid, int local_eid) const
 get a Tuple from global tetra index and local edge index (from 0-5).
 
Tuple tuple_from_edge (const std::array< size_t, 2 > &vids) const
 get a Tuple from global vids of the 2 end of an edge
 
Tuple tuple_from_face (size_t tid, int local_fid) const
 get a Tuple from global tetra index and local face index (from 0-3).
 
std::tuple< Tuple, size_t > tuple_from_face (const std::array< size_t, 3 > &vids) const
 get a Tuple and the global face index from global vertex index of the face.
 
std::optional< std::tuple< Tuple, size_t > > try_tuple_from_face (const std::array< size_t, 3 > &vids) const
 tuple_from_face for callers where a missing face is an answer, not a bug.
 
size_t lowest_common_tet (size_t v0_id, size_t v1_id, size_t v2_id) const
 Lowest tet id incident to all three vertices, or size_t(-1) if there is none.
 
size_t vertex_valence (const size_t vid) const
 Number of tets incident to a vertex, in O(1).
 
std::tuple< Tuple, size_t > tuple_from_face (const simplex::Face &f) const
 
Tuple tuple_from_vertex (size_t vid) const
 get a Tuple from global vertex index
 
Tuple tuple_from_tet (size_t tid) const
 get a Tuple from global tetra index
 
Tuple tuple_from_vids (size_t vid0, size_t vid1, size_t vid2, size_t vid3) const
 Get a Tuple from global vertex IDs.
 
simplex::Tet simplex_from_tet (const Tuple &t) const
 
simplex::Tet simplex_from_tet (const size_t tid) const
 
simplex::Face simplex_from_face (const Tuple &t) const
 
simplex::Edge simplex_from_edge (const Tuple &t) const
 
Tuple switch_vertex (const Tuple &t) const
 wrapper function from Tuple::switch_vertex
 
Tuple switch_edge (const Tuple &t) const
 wrapper function from Tuple::switch_edge
 
Tuple switch_face (const Tuple &t) const
 wrapper function from Tuple::switch_face
 
std::optional< Tuple > switch_tetrahedron (const Tuple &t) const
 wrapper function from Tuple::switch_tetrahedron
 
std::vector< Tuple > get_one_ring_tets_for_vertex (const Tuple &t) const
 Get the one ring tets for a vertex.
 
const std::vector< size_t > & get_one_ring_tids_for_vertex (const Tuple &t) const
 Get the one ring tids for vertex.
 
const std::vector< size_t > & get_one_ring_tids_for_vertex (const size_t vid) const
 
std::vector< Tuple > get_one_ring_vertices_for_vertex (const Tuple &t) const
 Get the one ring vertices for a vertex.
 
std::vector< size_t > get_one_ring_vids_for_vertex (size_t vid, std::vector< size_t > &cache)
 Get the one ring vids for vertex.
 
std::vector< size_t > get_one_ring_vids_for_vertex (size_t vid) const
 Get the one ring vids for vertex.
 
std::vector< size_t > get_one_ring_vids_for_vertex_adj (size_t vid) const
 Duplicate of the function TetMesh::get_one_ring_vids_for_vertex.
 
std::vector< size_t > get_one_ring_vids_for_vertex_adj (size_t vid, std::vector< size_t > &cache)
 Duplicate of the function TetMesh::get_one_ring_vids_for_vertex.
 
std::vector< Tuple > get_incident_tets_for_edge (const Tuple &t) const
 Get the incident tets for edge.
 
std::vector< Tuple > get_incident_tets_for_edge (const size_t vid0, const size_t vid1) const
 
std::vector< size_t > get_incident_tids_for_edge (const Tuple &t) const
 
std::vector< size_t > get_incident_tids_for_edge (const size_t vid0, const size_t vid1) const
 
std::vector< Tuple > get_one_ring_tets_for_edge (const Tuple &t) const
 Get the one ring tets for edge.
 
std::vector< std::array< size_t, 3 > > vertex_adjacent_boundary_faces (const Tuple &t) const
 
std::array< Tuple, 4 > oriented_tet_vertices (const Tuple &t) const
 
std::array< size_t, 4 > oriented_tet_vids (const Tuple &t) const
 
std::array< size_t, 4 > oriented_tet_vids (const size_t tid) const
 
std::array< Tuple, 3 > get_face_vertices (const Tuple &t) const
 Get the 3 vertices of a face represented by Tuple.
 
std::array< size_t, 3 > get_face_vids (const Tuple &t) const
 
std::array< Tuple, 6 > tet_edges (const Tuple &t) const
 get the 6 edges of a tet represented by Tuples
 
void check_tuple_validity (const Tuple &t) const
 
bool check_mesh_connectivity_validity () const
 checks the validity of the connectivity of the mesh. Including the validity of each Tuple
 
void remove_tets_by_ids (const std::vector< size_t > &tids)
 remove the tetrahedrons in the mesh that have given tet ids
 
void start_protect_attributes ()
 
void release_protect_attributes ()
 
void rollback_protected_attributes ()
 
int release_vertex_mutex_in_stack ()
 
int release_vertex_mutex_to (size_t mark)
 Release the mutexes taken since the release stack held mark entries.
 
bool try_set_vertex_mutex_n_ring (const Tuple &v, int threadid, int n)
 Lock every vertex within graph distance n of v, the seed included.
 
bool try_set_vertex_mutex_n_ring (size_t vid, int threadid, int n)
 
bool try_set_edge_mutex_n_ring (const Tuple &e, int threadid, int n)
 try_set_vertex_mutex_n_ring seeded from both ends of an edge.
 
bool try_set_face_mutex_n_ring (size_t v1, size_t v2, size_t v3, int threadid, int n)
 try_set_vertex_mutex_n_ring seeded from the three vertices of a face.
 
void for_each_edge (const std::function< void(const TetMesh::Tuple &)> &)
 perform the given function for each edge
 
void for_each_vertex (const std::function< void(const TetMesh::Tuple &)> &)
 perform the given function for each vertex
 
void for_each_tetra (const std::function< void(const TetMesh::Tuple &)> &)
 perform the given function for each tet
 
simplex::SimplexCollection get_surface_faces_for_vertex (const size_t vid) const
 Get all faces on the surface that are incident to vid.
 
simplex::SimplexCollection get_surface_faces_for_edge (const std::array< size_t, 2 > &vids) const
 Get all faces on the surface that are incident to the edge.
 
size_t get_num_surface_faces_for_edge (const std::array< size_t, 2 > &vids) const
 Get the number of surface faces incident to the edge.
 
size_t compute_vertex_order (const size_t vid) const
 Compute the vertex order for a single vertex.
 
size_t get_order_of_edge (const std::array< size_t, 2 > &vids) const
 Compute the order of an edge.
 
bool substructure_link_condition (const Tuple &e_tuple) const
 Link condition that also considers substructures.
 
size_t tet_storage_capacity () const
 
size_t vert_storage_capacity () const
 
bool try_set_vertex_mutex_two_ring (const Tuple &v, int threadid)
 Lock v's one-ring and, partially, its two-ring. See the note above.
 
bool try_set_vertex_mutex_two_ring_vid (const Tuple &v, int threadid)
 try_set_vertex_mutex_two_ring reached through vids rather than Tuples.
 
bool try_set_vertex_mutex_two_ring_vid (size_t v, int threadid)
 try_set_vertex_mutex_two_ring reached through vids rather than Tuples.
 
bool try_set_edge_mutex_two_ring (const Tuple &e, int threadid=0)
 Lock the edge's one-ring and, partially, its two-ring. See the note above.
 
bool try_set_face_mutex_two_ring (const Tuple &f, int threadid=0)
 Lock the face's one-ring and, partially, its two-ring. See the note above.
 
bool try_set_face_mutex_two_ring (const Tuple &v1, const Tuple &v2, const Tuple &v3, int threadid=0)
 Lock the face's one-ring and, partially, its two-ring. See the note above.
 
bool try_set_face_mutex_two_ring (size_t v1, size_t v2, size_t v3, int threadid=0)
 Lock the face's one-ring and, partially, its two-ring. See the note above.
 
bool try_set_vertex_mutex_one_ring (const Tuple &v, int threadid=0)
 Lock v and its one-ring. Complete, unlike the two-ring family.
 
size_t cell_capacity () const
 
size_t cell_storage_capacity () const
 
Tuple tuple_from_cell (size_t cid) const
 
size_t cell_slot_bound (const Tuple &t) const
 
void reserve_free_slots (size_t cells, size_t verts)
 
- Public Member Functions inherited from wmtk::RationalPositions
size_t round_all_vertices ()
 Try to round every un-rounded vertex; returns the number reclaimed.
 
bool round_and_check_all_rounded ()
 Run the sweep, then report whether the mesh is now fully rounded.
 

Public Attributes

wmtk::AttributeCollection< VertexExtras > m_vertex_extra
 
Parameters & m_tet_params
 
std::shared_ptr< Envelope > m_order2_envelope
 
wmtk::InputEnvelopes m_input_envelopes
 One envelope per input surface, when there are several: a tracked face is held to those of its input set (FaceAttributes::input_set()), m_envelope stays their union.
 
std::vector< std::string > m_input_names
 
TetAttCol m_tet_attribute
 
bool m_has_input_winding_number = false
 
bool m_has_tracked_winding_number = false
 
bool m_has_parts = false
 
std::atomic< int > cnt_split = 0
 
std::atomic< int > cnt_collapse = 0
 
- Public Attributes inherited from wmtk::TetOptimizerMesh
VertAttCol m_vertex_attribute
 
FaceAttCol m_face_attribute
 
bool m_tracks_orientation = false
 The application set FaceAttributes::m_orientation at insertion, so the tracked surface carries the input's orientation and the operations keep it.
 
std::atomic< size_t > m_inconsistent_orientation_flips = 0
 Surface flips that joined two faces not oriented alike (a fold of the tracked surface, or unequal multiplicities).
 
AttributeContainerGroup m_vertex_attr_group
 What p_vertex_attrs points at, so a derived class can register more.
 
AttributeContainerGroup m_face_attr_group
 What p_face_attrs points at, so a derived class can register more.
 
AttributeContainerGroup m_edge_attr_group
 What p_edge_attrs points at, once a collection is registered with it.
 
bool m_in_operation_pass = false
 True while a pass of the shared operations runs.
 
EdgeAttCol m_feature_edge_attribute
 Sized, protected and rolled back only once enable_feature_edge_tracking() ran.
 
bool m_track_feature_edges = false
 Whether the shared operations maintain m_feature_edge_attribute.
 
std::shared_ptr< Envelope > m_feature_envelope
 Envelope around the input feature curves: the tube a tagged edge must stay in.
 
OptimizerParameters & m_params
 
std::shared_ptr< Envelope > m_envelope
 Surface envelope: what a surface vertex is pulled toward and checked against.
 
double m_s_amips = 1.
 
double m_s_envelope = -1.
 
double time_env = 0.0
 
igl::Timer isout_timer
 
wmtk::threading::enumerable_thread_specific< std::unique_ptr< polysolve::nonlinear::Solver > > m_solver
 Per-thread Newton solver for smoothing; created on first use.
 
optimization::SmoothRejectCounters m_smooth_rejects
 Why smoothing attempts were refused, reported once per pass.
 
optimization::NewtonCounters m_newton
 
bool m_collapse_limit_length = true
 
std::set< simplex::Edge > m_force_split_edges
 
size_t m_force_split_count = 0
 Force-splits taken in the current split pass. Diagnostic only.
 
std::unique_ptr< std::atomic< int >[]> m_high_valence_claim
 Per-pass claims for the shared high-valence split gate.
 
size_t m_high_valence_claim_size = 0
 
std::atomic< size_t > m_high_valence_rejects = 0
 
size_t m_split_order_waits = 0
 The current split pass's ExecutePass::waits() and wait_defects().
 
size_t m_split_order_wait_defects = 0
 
std::vector< std::pair< PositionKey, std::vector< uint32_t > > > m_insertion_sources
 
std::shared_ptr< history::VolumeRecorder > m_recorded_volume
 
uint64_t m_surface_edit_offset = 0
 
std::optional< history::SurfaceKey > m_finished_surface
 
std::atomic< size_t > m_surface_fold_refusals = 0
 The operations check_surface_folds refused.
 
int m_iterations_used = 0
 Shared TetWild/SimWild outer optimization schedule.
 
std::shared_ptr< history::TrackedSurfaceRecorder > m_recorded_surface
 
wmtk::threading::enumerable_thread_specific< SurfaceFolds > m_surface_folds_before
 
std::vector< std::vector< uint64_t > > m_recorded_sources
 The input triangles each face of the recorded surface's first state lies on.
 
int m_debug_print_counter = 0
 
std::string m_debug_pass_name
 
CoarsenStats m_coarsen_stats
 
std::atomic< int > cnt_swap = 0
 
std::atomic< int > cnt_surface_swap = 0
 
std::atomic< int > cnt_surface_swap_32 = 0
 
std::atomic< int > cnt_surface_swap_44 = 0
 
std::atomic< int > cnt_surface_swap_56 = 0
 
FeaturePointAttCol m_feature_point_attribute
 Registered with m_vertex_attr_group only once enable_feature_point_tracking() ran.
 
std::vector< Vector3d > m_feature_points
 
double m_feature_eps = -1
 
bool m_track_feature_points = false
 Whether the shared operations maintain the ids (enable_feature_point_tracking()).
 
bool m_preserve_feature_points = false
 Whether the collapse and smoothing policy is on (its preserve argument).
 
- Public Attributes inherited from wmtk::TetMesh
bool m_check_smoothing_stays_in_star = false
 While true, smooth_vertex() checks that the smooth recorded nothing outside the vertex's star – the vertex itself and the edges, faces and cells incident to it – and throws if it did.
 
AbstractAttributeContainer * p_vertex_attrs = nullptr
 
AbstractAttributeContainer * p_edge_attrs = nullptr
 
AbstractAttributeContainer * p_face_attrs = nullptr
 
AbstractAttributeContainer * p_tet_attrs = nullptr
 
bool m_collapse_check_link_condition = true
 
bool m_collapse_check_topology = false
 
bool m_collapse_check_manifold = true
 
wmtk::threading::enumerable_thread_specific< std::vector< size_t > > mutex_release_stack
 
wmtk::threading::enumerable_thread_specific< std::vector< size_t > > get_one_ring_cache
 
int NUM_THREADS = 0
 

Private Attributes

wmtk::AttributeCollection< TetFinalizeAttributes > m_tet_finalize
 
wmtk::AttributeContainerGroup m_tet_attr_group
 
bool m_tet_finalize_enabled = false
 
wmtk::threading::concurrent_map< std::array< size_t, 3 >, std::vector< int > > tet_face_tags
 
wmtk::threading::enumerable_thread_specific< TriangleInsertionLocalInfoCache > triangle_insertion_local_cache
 

Additional Inherited Members

- Static Public Member Functions inherited from wmtk::TetOptimizerMesh
static PositionKey position_key (const Vector3d &a, const Vector3d &b, const Vector3d &c)
 
- Static Public Member Functions inherited from wmtk::TetMesh
static bool dry_run ()
 Whether operations on this thread are dry runs (see wmtk/OperationDryRun.hpp).
 
static SlotUsage slot_usage_of_this_thread ()
 
- Static Public Attributes inherited from wmtk::TetOptimizerMesh
static constexpr double MAX_ENERGY = 1e50
 The sentinel get_quality returns for an element AMIPS cannot score.
 
static constexpr size_t NO_FEATURE_POINT = std::numeric_limits<size_t>::max()
 A vertex that stands for no feature point. See FeaturePointAttributes.
 
- Static Public Attributes inherited from wmtk::TetMesh
static constexpr int EDGES_PER_CELL = 6
 
static constexpr int FACES_PER_CELL = 4
 
- Protected Types inherited from wmtk::TetOptimizerMesh
enum class  SwapReject : int {
  base_before , base_after , valence , bbox ,
  surface_not_allowed , feature_edge , prepare_flip , interior_hook ,
  flip_open_boundary , flip_not_two_surf , flip_nonmanifold_edge , flip_cd_nonmanifold ,
  flip_new_face_surface , flip_app_refused , flip_wrong_case , app_capture_label ,
  app_capture_tag , app_fid_missing , app_class_mismatch , app_mask_mismatch ,
  app_sag_raised , after_inverted , after_quality , after_cells ,
  app_after_side_conflict , app_after_no_side , after_envelope , face_tracked_surface ,
  face_tracked_bbox , face_inverted , face_not_better , COUNT
}
 
enum class  SwapStage : int {
  attempt , surface_attempt , before_pass , after_enter ,
  accepted , screened , COUNT
}
 
enum class  CollapseReject : int {
  coarsen_length , bbox , surface_leaves_envelope , inverted ,
  quality , substructure_link , feature_leaves_tube , feature_point ,
  app_both_surfaces , app_front_unlimited , app_leaves_input , app_leaves_offset ,
  app_leaves_region , app_order2 , app_substructure_link , app_ops_guard ,
  after_base , after_connectivity , after_envelope , after_face_attribute ,
  after_order2_chord , after_feature_edge , after_coarsen_region , COUNT
}
 
enum class  SwapRejectRole { before_leaf , after_leaf , wrapper , per_case }
 
- Protected Member Functions inherited from wmtk::TetOptimizerMesh
void on_slot_storage_grown () override
 
std::vector< size_t > all_vertex_ids () const override
 Every live vertex, in the mesh's own iteration order.
 
bool vertex_is_rounded (const size_t vid) const override
 Whether this vertex's double position is currently trusted.
 
bool round_vertex (const size_t vid) override
 
virtual std::tuple< double, double > optimization_quality_stats ()
 
virtual double optimization_stop_metric () const
 
virtual bool optimization_bare_coarsen_passes () const
 Whether the loop opens with an UNLIMITED-LENGTH collapse pass.
 
virtual void optimization_iteration_done (int)
 
virtual bool optimization_stop_at_float () const
 
virtual bool optimization_stalled (double prev, double cur)
 Whether an iteration that moved the metric from prev to cur is stalled, and the sizing refinement should therefore fire.
 
virtual bool collapse_quality_allowed (size_t v1, double quality, double ring_max) const
 
virtual bool split_before_cells (const Tuple &, const std::vector< Tuple > &)
 Cache application cell data before a split. TetWild needs none; SimWild caches tags.
 
virtual bool split_after_cells (size_t, size_t, size_t, const std::vector< Tuple > &)
 Restore application cell data on the children made by a split.
 
virtual bool split_adjust_position (size_t, const std::vector< Tuple > &)
 
virtual bool swap_before_interior (const std::vector< size_t > &)
 Application data attached to the old cells. TetWild has none; SimWild caches tags.
 
virtual bool swap_before_surface (const std::vector< size_t > &, size_t, size_t, size_t, size_t)
 
virtual bool swap_after_cells (const std::vector< size_t > &, bool)
 Propagate application data to the cells made by a successful topological swap.
 
bool swap_reject (SwapReject r) const
 
bool swap_reject_kind_only (SwapReject r) const
 
void swap_stage (SwapStage s) const
 
void swap_counters_reset ()
 
std::string swap_reject_report () const
 One line per nonzero counter, for a per-turn log. Does not reset.
 
bool collapse_reject (CollapseReject r) const
 
void op_event (OpKind k, OpEvent e) const override
 
std::string op_accounting_report (OpKind k) const
 
bool op_accounting_unexplained (OpKind k) const
 True when the report for k has a nonzero remainder: a refusal no counter named.
 
void op_accounting_reset ()
 
OpHookReasons op_hook_reasons (OpKind k) const
 
long op_event_count (const OpKind k, const OpEvent e) const
 
long op_unaccounted (OpKind k) const
 Attempts minus every outcome: 0 unless an exit of the TetMesh operation reports nothing.
 
virtual bool swap_quality_allowed (double after, double before, bool) const
 
void feature_edges_cache (const std::vector< size_t > &tids, std::map< std::array< size_t, 2 >, bool > &cache)
 Cache the feature tag of every edge of every tet in tids.
 
void feature_edges_restore_region (const std::vector< Tuple > &tets, const std::map< std::array< size_t, 2 >, bool > &cache)
 Write back tags over every edge of every tet in tets (created regions).
 
void feature_edges_restore_region (const std::vector< size_t > &tids, const std::map< std::array< size_t, 2 >, bool > &cache)
 
bool feature_edges_restore_remap (const std::map< std::array< size_t, 2 >, bool > &cache, size_t v_old, size_t v_new)
 Write back tags for every cached edge, with v_old renamed to v_new (collapse).
 
- Protected Member Functions inherited from wmtk::TetMesh
std::vector< std::array< size_t, 3 > > tracked_faces_around (const std::vector< size_t > &vs, bool all) const
 
std::vector< VertexFace > faces_at_vertex (size_t v) const
 The faces with v as a corner, found from v's tets alone.
 
size_t face_id_in (const std::array< size_t, 3 > &f, size_t tid) const
 The face id (Tuple::fid) of f, a face of tet tid, its lowest; from tid alone.
 
virtual bool triangle_insertion_before (const std::vector< Tuple > &faces)
 
virtual bool triangle_insertion_after (const std::vector< std::vector< Tuple > > &)
 
virtual bool split_face_before (const Tuple &t)
 User specified preparations and desideratas for a face split before changing the connectivity.
 
virtual bool split_face_after (const Tuple &t)
 Compute the attributes for the added simplices.
 
virtual bool split_tet_before (const Tuple &t)
 User specified preparations and desideratas for a tet split before changing the connectivity.
 
virtual bool split_tet_after (const Tuple &t)
 Compute the attributes for the added simplices.
 
void resize_vertex_mutex (size_t v)
 
- Static Protected Member Functions inherited from wmtk::TetOptimizerMesh
static const char * swap_reject_name (SwapReject r)
 
static const char * swap_stage_name (SwapStage s)
 
static const char * collapse_reject_name (CollapseReject r)
 
static OpKind & current_op_kind ()
 
static const char * op_kind_name (OpKind k)
 
static const char * op_event_name (OpEvent e)
 
static SwapRejectRole swap_reject_role (SwapReject r)
 
- Protected Attributes inherited from wmtk::TetOptimizerMesh
uint32_t m_op_epoch = 0
 
std::array< std::atomic< long >, size_t(SwapReject::COUNT)> m_swap_reject {}
 
std::array< std::atomic< long >, size_t(SwapStage::COUNT)> m_swap_stage {}
 
std::array< std::atomic< long >, size_t(CollapseReject::COUNT)> m_collapse_reject {}
 
std::array< std::array< std::atomic< long >, size_t(OpEvent::COUNT)>, size_t(OpKind::COUNT)> m_op_events {}
 
std::array< std::array< std::atomic< long >, size_t(SwapReject::COUNT)>, size_t(OpKind::COUNT)+1 > m_swap_reject_by_kind {}
 
wmtk::threading::enumerable_thread_specific< SwapInfoCache > swap_cache
 
wmtk::threading::enumerable_thread_specific< SplitInfoCache > split_cache
 
wmtk::threading::enumerable_thread_specific< CollapseInfoCache > collapse_cache
 
bool m_coarsen_mode = false
 Set for the duration of coarsen_mesh(); read-only while a pass is running.
 
- Protected Attributes inherited from wmtk::RationalPositions
std::atomic< bool > m_all_rounded = false
 True when every vertex is known to be rounded.
 
- Static Protected Attributes inherited from wmtk::TetMesh
static constexpr std::array< std::array< int, 2 >, 6 > m_local_edges
 local edges within a tet
 

Member Function Documentation

◆ allow_surface_swap()

bool wmtk::components::tetwild::TetWildMesh::allow_surface_swap ( ) const
inlineoverridevirtual

◆ boundary_edges_at_vertex_inside()

bool wmtk::components::tetwild::TetWildMesh::boundary_edges_at_vertex_inside ( size_t  ) const
inlineoverridevirtual

Are all OPEN-BOUNDARY edges at vid inside the order-2 tube, at the current positions? Default true; tetwild overrides with its open-boundary flags and envelope. Membership is decided by flags + the topological face count, NOT by the tube itself – a tube-based membership test self-disables the moment geometry leaves the tube.

Reimplemented from wmtk::TetOptimizerMesh.

◆ cell_quality()

double wmtk::components::tetwild::TetWildMesh::cell_quality ( const size_t  tid) const
inlineoverridevirtual

The quality of cell tid, and how to write it.

The cell attribute types differ between the applications, so the base reaches the one field it shares through these. Both are AMIPS^3; see MAX_ENERGY. Topological operations and smoothing use the accessors so the shared algorithms remain independent of each application's cell-attribute type.

Implements wmtk::TetOptimizerMesh.

◆ check_surface_topology()

bool wmtk::components::tetwild::TetWildMesh::check_surface_topology ( ) const
inlineoverridevirtual

◆ collapse_after_connectivity()

bool wmtk::components::tetwild::TetWildMesh::collapse_after_connectivity ( size_t  v1,
size_t  v2,
const std::vector< std::array< size_t, 2 > > &   
)
inlineoverridevirtual

Reimplemented from wmtk::TetOptimizerMesh.

◆ collapse_after_features()

void wmtk::components::tetwild::TetWildMesh::collapse_after_features ( size_t  ,
size_t   
)
inlineoverridevirtual

Called once the feature-edge tags are restored after a collapse of v1 into v2, only when feature edges are tracked: the survivor's feature state is decided here.

Reimplemented from wmtk::TetOptimizerMesh.

◆ collapse_after_vertex()

void wmtk::components::tetwild::TetWildMesh::collapse_after_vertex ( size_t  ,
size_t  v2 
)
inlineoverridevirtual

Reimplemented from wmtk::TetOptimizerMesh.

◆ collapse_before_vertex()

bool wmtk::components::tetwild::TetWildMesh::collapse_before_vertex ( size_t  ,
size_t  ,
double   
)
inlineoverridevirtual

Non-const: an override may cache what it measured before the collapse so its after counterpart can tell a regression from a defect that was already there.

Reimplemented from wmtk::TetOptimizerMesh.

◆ collapse_is_order_2_edge()

bool wmtk::components::tetwild::TetWildMesh::collapse_is_order_2_edge ( const std::array< size_t, 2 > &  e)
inlineoverridevirtual

Reimplemented from wmtk::TetOptimizerMesh.

◆ compute_input_winding_numbers()

void wmtk::components::tetwild::TetWildMesh::compute_input_winding_numbers ( const std::vector< Tuple > &  tets,
const Eigen::MatrixXd &  barycenters,
const std::vector< Vector3d > &  vertices,
const std::vector< std::array< size_t, 3 > > &  faces,
const std::vector< int > &  face_input,
int  n_inputs 
)

The winding numbers of the input: with respect to each input surface (m_winding_number_per_input) and to all of them together (m_winding_number_input).

face_input[f] is the input in [0, n_inputs) that face f of the loaded input came from (io::read_triangle_mesh's face_input). The whole input's winding number is the sum of the per-input ones, so it costs nothing on top of them – evaluated on its own it was the most expensive step of the finalization.

Each input is oriented on its own the way compute_winding_number orients the whole: when none of the tets is inside it (winding number above 1/2) it is taken as inside out and its winding number negated. The whole input's is the sum of the per-input ones AS GIVEN, oriented as a whole the same way – an input that is a cavity of another, oriented inward, still subtracts.

◆ compute_winding_number()

void wmtk::components::tetwild::TetWildMesh::compute_winding_number ( const std::vector< Tuple > &  tets,
const Eigen::MatrixXd &  barycenters,
const std::vector< Vector3d > &  vertices = {},
const std::vector< std::array< size_t, 3 > > &  faces = {} 
)

Compute the winding number.

If vertices and faces are empty, compute the winding number for the tracked surface. Otherwise, compute the winding number for the input surface given by vertices and faces.

◆ init_from_delaunay_box_mesh()

void wmtk::components::tetwild::TetWildMesh::init_from_delaunay_box_mesh ( const std::vector< Eigen::Vector3d > &  vertices)

points for delaunay

◆ init_from_Volumeremesher()

void wmtk::components::tetwild::TetWildMesh::init_from_Volumeremesher ( const std::vector< Vector3r > &  v_rational,
const std::vector< std::array< size_t, 3 > > &  facets,
const std::vector< bool > &  is_v_on_input,
const std::vector< std::array< size_t, 4 > > &  tets,
const std::vector< bool > &  tet_face_on_input_surface,
const std::vector< int8_t > *  tet_face_orientation = nullptr,
const utils::EmbedFeaturesResult *  features = nullptr,
const std::vector< Vector3d > *  feature_anchors = nullptr,
const std::vector< InputSet > *  facet_input_set = nullptr 
)

features tags the feature-edge tilings on the initial mesh; passing it registers m_feature_edge_attribute with the base's edge group. Null => no feature tracking, nothing allocated.

facet_input_set (from insertion_by_volumeremesher) gives each tracked face its input set; null => one input, and every tracked face gets input 0.

◆ insertion_by_volumeremesher()

void wmtk::components::tetwild::TetWildMesh::insertion_by_volumeremesher ( const std::vector< Vector3d > &  vertices,
const std::vector< std::array< size_t, 3 > > &  faces,
std::vector< Vector3r > &  v_rational,
std::vector< std::array< size_t, 3 > > &  facets_after,
std::vector< bool > &  is_v_on_input,
std::vector< std::array< size_t, 4 > > &  tets_after,
std::vector< bool > &  tet_face_on_input_surface,
std::vector< int8_t > *  tet_face_orientation = nullptr,
const std::vector< Vector3d > &  feature_edge_vertices = {},
const std::vector< std::array< size_t, 2 > > &  feature_edges = {},
const std::vector< Vector3d > &  feature_points = {},
utils::EmbedFeaturesResult *  features_out = nullptr,
const std::vector< int > *  face_input = nullptr,
std::vector< InputSet > *  facet_input_set = nullptr,
std::vector< std::vector< uint32_t > > *  facet_sources = nullptr 
)

Conformally insert the input surface into a background tet mesh, via the exact arrangement (vol_rem::embed_tri_in_poly_mesh).

This is the insertion path. See the banner in VolumemesherInsertion.cpp. Optional feature inputs: feature_edge_vertices/feature_edges is an edge mesh to force into the tetrahedralization as tet edges, feature_points are points to force in as tet vertices. Where they ended up comes back in features_out (compacted output ids, see utils::EmbedFeaturesResult), which is required when features are passed. Features and their forcing-triangle apexes must lie inside the background box; the caller grows the input bounding box over them (tetwild.cpp does).

face_input (optional, per face of faces: the input it came from, -1 for none) asks for facet_input_set: per facet of facets_after, the inputs it covers, one bit each – the union over the coplanar groups of input triangles the facet tiles, of the inputs of their triangles. Zero off the input surface.

◆ is_open_boundary_edge()

bool wmtk::components::tetwild::TetWildMesh::is_open_boundary_edge ( const Tuple &  e)
overridevirtual

tetwild's surface is the input mesh, which may be non-watertight, so the base's "no open boundary" default does not hold here. See TetOptimizerMesh.

Reimplemented from wmtk::TetOptimizerMesh.

◆ is_vertex_on_boundary()

bool wmtk::components::tetwild::TetWildMesh::is_vertex_on_boundary ( const size_t  vid)

brief Check if the vertex has an incident boundary edge. This performs a topological check.

◆ mesh_improvement_legacy()

void wmtk::components::tetwild::TetWildMesh::mesh_improvement_legacy ( int  max_its = 80)

Call the original TetWild code.

This is a bit ugly but we need to assign all bbox faces and edges a unique ID

◆ optimization_sanity_checks_extra()

void wmtk::components::tetwild::TetWildMesh::optimization_sanity_checks_extra ( )
overridevirtual

Reimplemented from wmtk::TetOptimizerMesh.

◆ refine_sizing_around_worst()

size_t wmtk::components::tetwild::TetWildMesh::refine_sizing_around_worst ( double  max_energy)
overridevirtual

Escape a stuck max energy by refining the sizing field around the worst elements.

Finds the m_params.stuck_refine_num_worst tets with the highest energy, gathers all vertices within m_params.stuck_refine_rings graph rings of them, and multiplies each such vertex's m_sizing_scalar by m_params.stuck_refine_factor (clamped at m_params.stuck_refine_min_scalar). Then runs gradation_smooth_sizing so the refined region blends smoothly into the surrounding resolution. Replaces the old global adjust_sizing_field mechanism. Returns the number of vertices refined.

Implements wmtk::TetOptimizerMesh.

◆ set_cell_quality()

void wmtk::components::tetwild::TetWildMesh::set_cell_quality ( const size_t  tid,
const double  q 
)
inlineoverridevirtual

◆ smoothing_energy_envelope()

std::shared_ptr< Envelope > wmtk::components::tetwild::TetWildMesh::smoothing_energy_envelope ( const size_t  vid) const
overridevirtual

Envelope a vertex is pulled toward while smoothing.

Implements wmtk::TetOptimizerMesh.

◆ split_after_vertex()

void wmtk::components::tetwild::TetWildMesh::split_after_vertex ( const size_t  ,
const bool   
)
inlineoverridevirtual

Application metadata not represented by the shared vertex attributes.

Reimplemented from wmtk::TetOptimizerMesh.

◆ split_after_vertex_feature()

void wmtk::components::tetwild::TetWildMesh::split_after_vertex_feature ( size_t  ,
bool   
)
inlineoverridevirtual

Hook: the split vertex was created on a feature edge (or not). Runs only when m_track_feature_edges is set; the counterpart of split_after_vertex for the feature flag, separate so existing overrides keep their signature.

Reimplemented from wmtk::TetOptimizerMesh.

◆ surface_envelope_for_face()

std::shared_ptr< Envelope > wmtk::components::tetwild::TetWildMesh::surface_envelope_for_face ( const std::array< size_t, 3 > &  vids,
const FaceAttributes &  attr 
) const
inlineoverridevirtual

A tracked face's containment: the envelopes of its input set (see m_input_envelopes).

Reimplemented from wmtk::TetOptimizerMesh.

◆ tet_mesh_data()

MeshData wmtk::components::tetwild::TetWildMesh::tet_mesh_data ( )

The tets and their vertices as output_mesh() writes them – consolidated first, a row per vertex at m_posf and a row per tet, oriented, in the file's order – without the fields: the memory route's counterpart of the file, for the meshes a volume history starts and ends at.

◆ write_optimization_debug_output()

void wmtk::components::tetwild::TetWildMesh::write_optimization_debug_output ( const std::string &  path)
inlineoverridevirtual

Member Data Documentation

◆ m_has_input_winding_number

bool wmtk::components::tetwild::TetWildMesh::m_has_input_winding_number = false

Which of the finalization's per-tet fields were computed, so that the writers leave out the ones that were not rather than writing their defaults as if they were values.

◆ m_input_envelopes

wmtk::InputEnvelopes wmtk::components::tetwild::TetWildMesh::m_input_envelopes

One envelope per input surface, when there are several: a tracked face is held to those of its input set (FaceAttributes::input_set()), m_envelope stays their union.

Empty with one input, and then every face is held to m_envelope as it always was. Built by the driver around the same surface as m_envelope, at the same eps and predicate.

◆ m_input_names

std::vector<std::string> wmtk::components::tetwild::TetWildMesh::m_input_names

Optional per-input names (JSON "input_names"), used to label the per-input winding-number output fields. Empty => the fields are numbered.

◆ m_order2_envelope

std::shared_ptr<Envelope> wmtk::components::tetwild::TetWildMesh::m_order2_envelope

Envelope for order-2 vertices, i.e. those on a surface boundary or a non-manifold edge. Named for the order rather than for "open boundary" because that is what TetMesh::compute_vertex_order actually reports, and it is the broader set.

◆ m_tet_params

Parameters& wmtk::components::tetwild::TetWildMesh::m_tet_params

The base holds only wmtk::OptimizerParameters; this is the same object, typed, for the tetwild-only fields.


The documentation for this class was generated from the following files: