求个思路：求片体内环的边界？

只看该作者 · 发表于 2009-10-1 09:33:29

马上注册，结交更多同行朋友，交流，分享，学习。

您需要登录才可以下载或查看，没有帐号？注册

x

如图我有的片体（已缝合）
我要得到片体内的这些内孔（红圈指示）的边界，每一个内孔的边界按顺序做成一个list
请问怎么得到？

大家给个思路吧

只看该作者 · 发表于 2009-10-1 13:07:15

这个容易：有个函数叫
int UF_MODL_ask_body_boundaries
(
tag_t body_tag, //必须是片体
int * num_boundaries, //一共有几个边界环
int * * num_edges, //每个边界环里面包含几个边，
tag_t * * edge_tags //每个边界环里面的边的TAG，
)
当然边界环包含最外面那圈，可以检查所有边界环的长度，最长的是最外圈，删去即可。

只看该作者 · 发表于 2009-10-8 11:17:13

谢谢楼上
但里边的边界不一定比外边的周长短啊！如果里面的边界拐很多就比外面边界长度长了

不过还是谢谢

只看该作者 · 发表于 2009-10-8 12:54:46

是的，如何判断里外边界？这个算法应该比较复杂。UG内部有没有现成的函数可用？

只看该作者 · 发表于 2009-10-9 22:24:04

tangxu12 发表于 2009-10-8 11:17
谢谢楼上
但里边的边界不一定比外边的周长短啊！如果里面的边界拐很多就比外面边界长度长了

不过还是谢谢

可以计算边界的面积，面积最大的就是最外面的边界了

只看该作者 · 发表于 2009-10-10 06:58:31

cam-yp 发表于 2009-10-9 22:24
可以计算边界的面积，面积最大的就是最外面的边界了

有点意思了

只看该作者 · 发表于 2010-2-5 23:13:18

又不是一个平面,边界面积怎么算得准??

只看该作者 · 发表于 2010-2-5 23:20:20

说实话,从拓扑上来讲, 无所谓外部边界和内部边界之分的.除非是平面的.一个圆套住了另一个圆.在三维里.没这概念.

举个简单例子: 有一个护腕: 它有两个边界吧. 你把其中一个边界弄大,然把压在地上.这样一个边界就套住了另一个边界. 反之亦然...
如果有三个边界的面,同样是这样的,因为任一一个边界就可以变形成为外部边界.

即使是只有一边界的面...这个边界在一个角度可以认为是内部边界,在另一个角度,就成了外部边界了.
例子:一张橡皮膜. 肯定是有个外部边界吧.. 如果,你把它吹气球一样吹起来. 吹得很大很大.那这个边界,你还能说是外部边界吧. 一般认为肯定是内部边界了.

只看该作者 · 发表于 2010-2-6 12:45:19

现在就说说平面上的吧，比如一个大圈内有若干个小圈。如何去找到这些小圈呢？

只看该作者 · 发表于 2010-2-6 21:30:43

找小圆?那最大半径的就是大圆了. 当然其实你想求的是若干个平面边界之间的关系.

我看到过这方面的书.算法对我来说还太繁杂, 至少要拿那本书啃半个月才知道它在说些什么.
编出程序肯定猴年马月了

书名大约是计算机图形学
大哥,你还是自己来吧

本帖最后由 olympic 于 2010-2-6 21:33 编辑

[讨论] 求个思路：求片体内环的边界？

马上注册，结交更多同行朋友，交流，分享，学习。