代码实践篇六 如何进行限制剖分/给曲面添加内外边界?

** CGAL官方文档的解析可能会比较慢,涉及的数学理论和数据结构的加速处理很多(稍微偷懒一下感觉就要拖不少时间),所以会穿插一些代码的应用,代码实践主要集中与一般工程中应用的代码;对于涉及创新且关注度少的算法可能还是会采取理论解析和代码实践相结合的方式,如果时间不够的话会直接上代码。

简述思路

借助CGAL几何库,分为以下步骤:

  1. 借助CGAL中Constrained_Delaunay_triangulation_2这个类,这个类实际就是处理限制剖分的
  2. 把曲面转为曲面为surface mesh类型,因为要polygon processing接口,其他格式可以用copy_face_graph转换;但是限制剖分需要通过标记限制区域进行曲面的复制
  3. 利用mark_domain_in_triangulation进行区域标记,这应该是5.6新出的函数,5.5的时候例子里面有但没有在源码里面

问题

  1. 实际上Constrained_Delaunay_triangulation_2类进行限制剖分的时候根据实验无法自动添加与边界的交点,这导致了产生的三角面出现共面或退化的概率大大增加,这个需要自动处理(处理方法为求出交点重新生成新边界或者改进CCGAL提供的限制剖分算法)
  2. 删除面的时候用remove_fa
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

从零写一个几何内核

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值