| 查看: 232 | 回复: 0 | |||
hakekill木虫 (小有名气)
|
[交流]
【讨论】如何找出三角网格中所有边界线
|
|
我目前正在写一个程序，需要的功能是从一个三角网格中找出所有的边界线。三角网格的数据格式是有限元格式，即先给出节点编号，坐标，然后在给出单元包含的节点编号。 我目前的做法是先根据单元信息生成所有的线段，然后找出只出现一次的线段。这个做法的缺点就是太慢。我用来测试的网格节点有4万多，单元为8万多，找出边界线就要画5分钟左右。 希望大家能帮我指点一下。 我看很多有限元程序里面都说是用四叉树来处理。我现在对四叉树基本部分有点了解了，但是还是不知道用这个怎么找出边界线。 |
回复此楼» 猜你喜欢
“人文社科而论，许多学术研究还没有达到民国时期的水平”
已经有4人回复
-
过年走亲戚时感受到了所开私家车的鄙视链
已经有11人回复
-
什么是人一生最重要的？
已经有4人回复
-
版面费该交吗
已经有3人回复
-
今年春晚有几个节目很不错，点赞！
已经有12人回复
-
体制内长辈说体制内绝大部分一辈子在底层，如同你们一样大部分普通教师忙且收入低
已经有12人回复
-
基金正文30页指的是报告正文还是整个申请书
已经有5人回复