CGAL users discussion list

[Tariq Dinar <>]

You are correct, the tree will change size. However the pointers to nodes were not the problem.

It turns out CGAL::Orthtrees::Node_access::split(node) is for testing only and you need to provide a predicate for refinement that suits your purpose.

Please refer to this thread on CGAL discussions on Github.  

Best.

On Thu, Mar 30, 2023 at 3:25 PM Carsten <> wrote:

Just an uninformed suggestion:

Wouldn't the "tree_nodes" (the full list of nodes) change size if any of its leafs are split? I mean, a real split would provide 8 more (child-) nodes and render the node itself no longer a leaf.

I'm talking from principles, not from the inner workings or experience of CGAL::Orthtrees

---

Fra: <> på vegne af Tariq Dinar <>
Sendt: 25. marts 2023 14:40
Til: <>
Emne: [cgal-discuss] Octree refinement by splitting nodes in a list.

 

Hi,
I am trying to split leaf nodes that are stored  by means of  pointers in a list . When iterating over the list, while splitting each node, I get a violation of is_leaf() precondition, which should not occur in my list. It seems as if the tree is changing within the loop making some of the pointers not valid. Please have a look at the code below and advice if you may. 

```
 while (iter != tree_nodes.end() ){
    Quadtree::Node node = *iter;
    if (node.is_leaf()){
      list_nodes.push_back(&node);
    }
    iter++;
  }
  std::vector<Quadtree::Node*>::iterator index = list_nodes.begin();
  while (index != list_nodes.end() ){
    Quadtree::Node* p = *index;
    Quadtree::Node node = *p;
    CGAL::Orthtrees::Node_access::split(node);
    index++;
  }
```

Tariq

Thank you.

--
You are currently subscribed to cgal-discuss.
To unsubscribe or access the archives, go to
https://sympa.inria.fr/sympa/info/cgal-discuss

--
You are currently subscribed to cgal-discuss.
To unsubscribe or access the archives, go to
https://sympa.inria.fr/sympa/info/cgal-discuss