24小时热门版块排行榜    

查看: 225  |  回复: 0

hakekill

木虫 (小有名气)

[交流] 【讨论】如何找出三角网格中所有边界线

我目前正在写一个程序,需要的功能是从一个三角网格中找出所有的边界线。三角网格的数据格式是有限元格式,即先给出节点编号,坐标,然后在给出单元包含的节点编号。

我目前的做法是先根据单元信息生成所有的线段,然后找出只出现一次的线段。这个做法的缺点就是太慢。我用来测试的网格节点有4万多,单元为8万多,找出边界线就要画5分钟左右。

希望大家能帮我指点一下。

我看很多有限元程序里面都说是用四叉树来处理。我现在对四叉树基本部分有点了解了,但是还是不知道用这个怎么找出边界线。
回复此楼

» 猜你喜欢

已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 hakekill 的主题更新
普通表情 高级回复 (可上传附件)
信息提示
请填处理意见