VBGood网站全文搜索 Google

搜索VBGood全站网页(全文搜索)

VB爱好者乐园(VBGood)

 找回密码
 立即注册
搜索
查看: 654|回复: 4

<求助>平面内点均匀化问题

[复制链接]
发表于 2017-2-18 13:22:00 | 显示全部楼层 |阅读模式

小弟有个问题求教各位大侠
平面内有n多个三角形
我随机生成大量点
我想达到的目的是
1、如果点不在所有三角形内,则删除该点
2、如果某个三角形内没有点,则在三角形内生成一个随机点
3、如果某个三角形内随机点超过一定数量(比如5个),则只保留5个,其他的删除
然后把均匀化后的点存为文件
主要是追求效率,各位大侠帮帮忙呀
三角形文件见附件land.rar
123321.jpg
land.rar (107.08 KB, 下载次数: 13)
 楼主| 发表于 2017-2-18 13:30:45 | 显示全部楼层
忘了解释三角形文件格式
TIN
BEGT
VERT  6033  '点个数
486069.8000 2488206.6000     -15.1200 'x、y、z坐标值
486093.8000 2488324.1000     -13.1000
485874.7000 2488214.0000     -16.5600
......
TRI 11743 '三角形个数
  2196   2195   2194  '组成三角形的三个顶点编号,与前面点坐标对应,比如2196就是前面第2196个点
  1571   1704   1570
  2384   2534   2383
......
回复 支持 反对

使用道具 举报

发表于 2017-2-19 18:15:00 | 显示全部楼层
别沉了,顶~~~~~~~~~~~~~~~~~~~~~~~~
回复 支持 反对

使用道具 举报

发表于 2017-3-23 14:54:54 | 显示全部楼层
1. 按照你的坐标文件,是xyz三坐标,那就不是“平面内有n多个三角形”
那判断时候是要忽略z坐标的吧,否则随机生成的点基本都不会落在空间三角形所在的平面的吧
2. 你能否给出你的解决方法,你要达到的性能要求有多高
3. 你随机生成的点,能否也形成一个文件贴上来,这样才能让大家了解你的问题的规模

对于问题本身,恕我也不是行家
回复 支持 反对

使用道具 举报

发表于 2017-5-3 10:14:23 | 显示全部楼层
我只是没搞懂,是要先随机点再判断,还是先判断再随机点...
先判断再随机点就不说了,随便撸
先随机点再判断,就需要根据坐标快速定位到所属的三角形
我不知道有没有更好的方法
我的想法是把三角形根据横/纵各排一次序
然后根据点的坐标就能得到横/纵区间内的2个集合
求个交集,然后就只能逐个判断了
这个问题比较恶心的是刚好落在三角形边上的点
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

文字版|手机版|小黑屋|VBGood  

GMT+8, 2017-6-25 11:39

VB爱好者乐园(VBGood)
快速回复 返回顶部 返回列表