84 if (!
_input->preparation().has_cached_elem_data)
87 auto replicated_mesh_ptr =
dynamic_cast<ReplicatedMesh *
>(
_input.get());
88 if (!replicated_mesh_ptr)
89 paramError(
"input",
"Input is not a replicated mesh, which is required");
90 if (*(replicated_mesh_ptr->elem_dimensions().begin()) != 3 ||
91 *(replicated_mesh_ptr->elem_dimensions().rbegin()) != 3)
94 "Only 3D meshes are supported. Use XYMeshLineCutter for 2D meshes if applicable. Mixed "
95 "dimensional meshes are not supported at the moment.");
97 ReplicatedMesh &
mesh = *replicated_mesh_ptr;
103 const boundary_id_type exist_cut_face_id =
107 "The cut face boundary name and id are both provided, but they are inconsistent "
108 "with an existing boundary name which has a different id.");
127 const auto block_id_to_remove = sid_shift_base * 3;
131 std::vector<std::pair<dof_id_type, bool>> cross_and_remained_elems_pre_convert;
134 std::set<subdomain_id_type> original_subdomain_ids;
135 for (
auto elem_it =
mesh.active_elements_begin(); elem_it !=
mesh.active_elements_end();
138 original_subdomain_ids.emplace((*elem_it)->subdomain_id());
139 const unsigned int & n_vertices = (*elem_it)->n_vertices();
140 unsigned short elem_vertices_counter(0);
141 for (
unsigned int i = 0; i < n_vertices; i++)
147 elem_vertices_counter++;
149 if (elem_vertices_counter == n_vertices)
150 (*elem_it)->subdomain_id() = block_id_to_remove;
154 if ((*elem_it)->default_order() != Order::FIRST)
155 mooseError(
"Only first order elements are supported for cutting.");
159 cross_and_remained_elems_pre_convert.push_back(std::make_pair((*elem_it)->id(),
true));
162 if ((*elem_it)->type() != TET4)
163 (*elem_it)->subdomain_id() += sid_shift_base;
166 cross_and_remained_elems_pre_convert.push_back(
167 std::make_pair((*elem_it)->id(), elem_vertices_counter > 0));
172 mesh.unset_has_cached_elem_data();
175 std::vector<dof_id_type> transition_elems_list;
176 std::vector<std::vector<unsigned int>> transition_elems_sides_list;
179 if (!
mesh.is_prepared())
180 mesh.find_neighbors();
183 for (
const auto & elem_info : cross_and_remained_elems_pre_convert)
185 for (
const auto & i_side : make_range(
mesh.elem_ptr(elem_info.first)->n_sides()))
188 if (
mesh.elem_ptr(elem_info.first)->side_ptr(i_side)->type() == QUAD4)
190 if (
mesh.elem_ptr(elem_info.first)->neighbor_ptr(i_side) !=
nullptr &&
191 mesh.elem_ptr(elem_info.first)->neighbor_ptr(i_side)->subdomain_id() !=
192 block_id_to_remove &&
193 std::find(cross_and_remained_elems_pre_convert.begin(),
194 cross_and_remained_elems_pre_convert.end(),
195 std::make_pair(
mesh.elem_ptr(elem_info.first)->neighbor_ptr(i_side)->id(),
196 true)) == cross_and_remained_elems_pre_convert.end())
198 const auto & neighbor_elem_id =
199 mesh.elem_ptr(elem_info.first)->neighbor_ptr(i_side)->id();
200 const auto & neighbor_elem_side_index =
201 mesh.elem_ptr(elem_info.first)
202 ->neighbor_ptr(i_side)
203 ->which_neighbor_am_i(
mesh.elem_ptr(elem_info.first));
204 const auto & id_found = std::find(
205 transition_elems_list.begin(), transition_elems_list.end(), neighbor_elem_id);
206 if (id_found == transition_elems_list.end())
208 transition_elems_list.push_back(neighbor_elem_id);
209 transition_elems_sides_list.push_back(
210 std::vector<unsigned int>({neighbor_elem_side_index}));
215 const auto index = std::distance(transition_elems_list.begin(), id_found);
216 transition_elems_sides_list[index].push_back(neighbor_elem_side_index);
224 std::vector<dof_id_type> converted_elems_ids_to_cut;
227 cross_and_remained_elems_pre_convert,
228 converted_elems_ids_to_cut,
233 auto & sideset_map =
mesh.get_boundary_info().get_sideset_map();
234 for (
const auto & i_elem : index_range(transition_elems_list))
236 const auto & elem_id = transition_elems_list[i_elem];
237 const auto & side_indices = transition_elems_sides_list[i_elem];
239 std::vector<std::vector<boundary_id_type>> elem_side_info(
mesh.elem_ptr(elem_id)->n_sides());
240 auto side_range = sideset_map.equal_range(
mesh.elem_ptr(elem_id));
241 for (
auto i = side_range.first; i != side_range.second; ++i)
242 elem_side_info[i->second.first].push_back(i->second.second);
245 mesh, elem_id, side_indices, elem_side_info, sid_shift_base);
248 std::vector<const Node *> new_on_plane_nodes;
251 BoundaryInfo & boundary_info =
mesh.get_boundary_info();
252 const auto bdry_side_list = boundary_info.build_side_list();
254 for (
const auto & converted_elems_id_to_cut : converted_elems_ids_to_cut)
257 mesh, bdry_side_list, converted_elems_id_to_cut, block_id_to_remove, new_on_plane_nodes);
267 original_subdomain_ids,
272 catch (
const std::exception & e)
274 if (((std::string)e.what()).compare(26, 4,
"TET4") == 0)
275 paramError(
"converted_tet_element_subdomain_name_suffix", e.what());
277 paramError(
"converted_pyramid_element_subdomain_name_suffix", e.what());
282 for (
const auto & elem_id : transition_elems_list)
283 mesh.elem_ptr(elem_id)->subdomain_id() = block_id_to_remove;
285 for (
auto elem_it =
mesh.active_subdomain_elements_begin(block_id_to_remove);
286 elem_it !=
mesh.active_subdomain_elements_end(block_id_to_remove);
288 mesh.delete_elem(*elem_it);
291 mesh.unset_is_prepared();
365 ReplicatedMesh & mesh,
366 const std::vector<libMesh::BoundaryInfo::BCTuple> & bdry_side_list,
367 const dof_id_type elem_id,
368 const subdomain_id_type & block_id_to_remove,
369 std::vector<const Node *> & new_on_plane_nodes)
372 BoundaryInfo & boundary_info =
mesh.get_boundary_info();
378 std::vector<Point> elem_side_normal_list;
379 elem_side_normal_list.resize(4);
380 for (
const auto i : make_range(4))
382 auto elem_side =
mesh.elem_ptr(elem_id)->side_ptr(i);
383 elem_side_normal_list[i] = (*elem_side->node_ptr(1) - *elem_side->node_ptr(0))
384 .cross(*elem_side->node_ptr(2) - *elem_side->node_ptr(1))
388 std::vector<std::vector<boundary_id_type>> elem_side_list;
390 bdry_side_list, elem_id, 4, elem_side_list);
392 std::vector<PointLevelSetRelationIndex> node_plane_relation(4);
393 std::vector<const Node *> tet4_nodes(4);
394 std::vector<const Node *> tet4_nodes_on_plane;
395 std::vector<const Node *> tet4_nodes_outside_plane;
396 std::vector<const Node *> tet4_nodes_inside_plane;
398 for (
unsigned int i = 0; i < 4; i++)
400 tet4_nodes[i] =
mesh.elem_ptr(elem_id)->node_ptr(i);
403 tet4_nodes_on_plane.push_back(tet4_nodes[i]);
405 tet4_nodes_outside_plane.push_back(tet4_nodes[i]);
407 tet4_nodes_inside_plane.push_back(tet4_nodes[i]);
409 std::vector<Elem *> elems_tet4;
410 bool new_elements_created(
false);
412 if (tet4_nodes_outside_plane.size() == 0)
414 if (tet4_nodes_on_plane.size() == 3)
417 elems_tet4.push_back(
mesh.elem_ptr(elem_id));
421 else if (tet4_nodes_inside_plane.size() == 0)
423 mesh.elem_ptr(elem_id)->subdomain_id() = block_id_to_remove;
424 if (tet4_nodes_on_plane.size() == 3)
433 new_elements_created =
true;
434 if (tet4_nodes_inside_plane.size() == 1 && tet4_nodes_outside_plane.size() == 3)
436 std::vector<const Node *> new_plane_nodes;
438 for (
const auto & tet4_node_outside_plane : tet4_nodes_outside_plane)
445 auto new_elem_tet4 = std::make_unique<Tet4>();
446 new_elem_tet4->set_node(0,
const_cast<Node *
>(tet4_nodes_inside_plane[0]));
447 new_elem_tet4->set_node(1,
const_cast<Node *
>(new_plane_nodes[0]));
448 new_elem_tet4->set_node(2,
const_cast<Node *
>(new_plane_nodes[1]));
449 new_elem_tet4->set_node(3,
const_cast<Node *
>(new_plane_nodes[2]));
450 new_elem_tet4->subdomain_id() =
mesh.elem_ptr(elem_id)->subdomain_id();
451 elems_tet4.push_back(
mesh.add_elem(std::move(new_elem_tet4)));
453 else if (tet4_nodes_inside_plane.size() == 2 && tet4_nodes_outside_plane.size() == 2)
455 std::vector<const Node *> new_plane_nodes;
457 for (
const auto & tet4_node_outside_plane : tet4_nodes_outside_plane)
459 for (
const auto & tet4_node_inside_plane : tet4_nodes_inside_plane)
467 std::vector<const Node *> new_elems_nodes = {tet4_nodes_inside_plane[1],
470 tet4_nodes_inside_plane[0],
473 std::vector<std::vector<unsigned int>> rotated_tet_face_indices;
474 std::vector<std::vector<const Node *>> optimized_node_list;
476 new_elems_nodes, rotated_tet_face_indices, optimized_node_list);
478 for (
unsigned int i = 0; i < optimized_node_list.size(); i++)
480 auto new_elem_tet4 = std::make_unique<Tet4>();
481 new_elem_tet4->set_node(0,
const_cast<Node *
>(optimized_node_list[i][0]));
482 new_elem_tet4->set_node(1,
const_cast<Node *
>(optimized_node_list[i][1]));
483 new_elem_tet4->set_node(2,
const_cast<Node *
>(optimized_node_list[i][2]));
484 new_elem_tet4->set_node(3,
const_cast<Node *
>(optimized_node_list[i][3]));
485 new_elem_tet4->subdomain_id() =
mesh.elem_ptr(elem_id)->subdomain_id();
486 elems_tet4.push_back(
mesh.add_elem(std::move(new_elem_tet4)));
489 else if (tet4_nodes_inside_plane.size() == 3 && tet4_nodes_outside_plane.size() == 1)
491 std::vector<const Node *> new_plane_nodes;
493 for (
const auto & tet4_node_inside_plane : tet4_nodes_inside_plane)
500 std::vector<const Node *> new_elems_nodes = {tet4_nodes_inside_plane[0],
501 tet4_nodes_inside_plane[1],
502 tet4_nodes_inside_plane[2],
506 std::vector<std::vector<unsigned int>> rotated_tet_face_indices;
507 std::vector<std::vector<const Node *>> optimized_node_list;
509 new_elems_nodes, rotated_tet_face_indices, optimized_node_list);
511 for (
unsigned int i = 0; i < optimized_node_list.size(); i++)
513 auto new_elem_tet4 = std::make_unique<Tet4>();
514 new_elem_tet4->set_node(0,
const_cast<Node *
>(optimized_node_list[i][0]));
515 new_elem_tet4->set_node(1,
const_cast<Node *
>(optimized_node_list[i][1]));
516 new_elem_tet4->set_node(2,
const_cast<Node *
>(optimized_node_list[i][2]));
517 new_elem_tet4->set_node(3,
const_cast<Node *
>(optimized_node_list[i][3]));
518 new_elem_tet4->subdomain_id() =
mesh.elem_ptr(elem_id)->subdomain_id();
519 elems_tet4.push_back(
mesh.add_elem(std::move(new_elem_tet4)));
522 else if (tet4_nodes_inside_plane.size() == 1 && tet4_nodes_outside_plane.size() == 1)
529 auto new_elem_tet4 = std::make_unique<Tet4>();
530 new_elem_tet4->set_node(0,
const_cast<Node *
>(new_plane_node));
531 new_elem_tet4->set_node(1,
const_cast<Node *
>(tet4_nodes_on_plane[0]));
532 new_elem_tet4->set_node(2,
const_cast<Node *
>(tet4_nodes_on_plane[1]));
533 new_elem_tet4->set_node(3,
const_cast<Node *
>(tet4_nodes_inside_plane[0]));
534 new_elem_tet4->subdomain_id() =
mesh.elem_ptr(elem_id)->subdomain_id();
535 elems_tet4.push_back(
mesh.add_elem(std::move(new_elem_tet4)));
537 else if (tet4_nodes_inside_plane.size() == 1 && tet4_nodes_outside_plane.size() == 2)
539 std::vector<const Node *> new_plane_nodes;
541 for (
const auto & tet4_node_outside_plane : tet4_nodes_outside_plane)
548 auto new_elem_tet4 = std::make_unique<Tet4>();
549 new_elem_tet4->set_node(0,
const_cast<Node *
>(new_plane_nodes[0]));
550 new_elem_tet4->set_node(1,
const_cast<Node *
>(new_plane_nodes[1]));
551 new_elem_tet4->set_node(2,
const_cast<Node *
>(tet4_nodes_on_plane[0]));
552 new_elem_tet4->set_node(3,
const_cast<Node *
>(tet4_nodes_inside_plane[0]));
553 new_elem_tet4->subdomain_id() =
mesh.elem_ptr(elem_id)->subdomain_id();
554 elems_tet4.push_back(
mesh.add_elem(std::move(new_elem_tet4)));
556 else if (tet4_nodes_inside_plane.size() == 2 && tet4_nodes_outside_plane.size() == 1)
558 std::vector<const Node *> new_plane_nodes;
560 for (
const auto & tet4_node_inside_plane : tet4_nodes_inside_plane)
567 std::vector<const Node *> new_elems_nodes = {tet4_nodes_inside_plane[0],
568 tet4_nodes_inside_plane[1],
571 tet4_nodes_on_plane[0]};
572 std::vector<std::vector<unsigned int>> rotated_tet_face_indices;
573 std::vector<std::vector<const Node *>> optimized_node_list;
575 new_elems_nodes, rotated_tet_face_indices, optimized_node_list);
577 for (
unsigned int i = 0; i < optimized_node_list.size(); i++)
579 auto new_elem_tet4 = std::make_unique<Tet4>();
580 new_elem_tet4->set_node(0,
const_cast<Node *
>(optimized_node_list[i][0]));
581 new_elem_tet4->set_node(1,
const_cast<Node *
>(optimized_node_list[i][1]));
582 new_elem_tet4->set_node(2,
const_cast<Node *
>(optimized_node_list[i][2]));
583 new_elem_tet4->set_node(3,
const_cast<Node *
>(optimized_node_list[i][3]));
584 new_elem_tet4->subdomain_id() =
mesh.elem_ptr(elem_id)->subdomain_id();
585 elems_tet4.push_back(
mesh.add_elem(std::move(new_elem_tet4)));
591 mesh.elem_ptr(elem_id)->subdomain_id() = block_id_to_remove;
594 for (
auto & elem_tet4 : elems_tet4)
596 if (new_elements_created)
598 if (elem_tet4->volume() < 0.0)
600 Node * temp = elem_tet4->node_ptr(0);
601 elem_tet4->set_node(0, elem_tet4->node_ptr(1));
602 elem_tet4->set_node(1, temp);
606 for (
unsigned int i = 0; i < 4; i++)
608 const Point & side_pt_0 = *elem_tet4->side_ptr(i)->node_ptr(0);
609 const Point & side_pt_1 = *elem_tet4->side_ptr(i)->node_ptr(1);
610 const Point & side_pt_2 = *elem_tet4->side_ptr(i)->node_ptr(2);
612 const Point side_normal = (side_pt_1 - side_pt_0).cross(side_pt_2 - side_pt_1).unit();
613 for (
unsigned int j = 0; j < 4; j++)
615 if (new_elements_created)
617 if (MooseUtils::absoluteFuzzyEqual(side_normal * elem_side_normal_list[j], 1.0))
619 for (
const auto & side_info : elem_side_list[j])
621 boundary_info.add_side(elem_tet4, i, side_info);