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

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

大家给个思路吧

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

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

不过还是谢谢

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

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

不过还是谢谢

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

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

有点意思了

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

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

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

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

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

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

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

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