读书人

由给定顶点序列所分割的所有面怎么判断

发布时间: 2012-02-17 17:50:42 作者: rapoo

由给定顶点序列所分割的所有面如何判断?
如下图所示,给定一个至少会形成一个面的顶点序列,求出它所形成的所有面。
下图将形成4个独立的面。
不知道有什么办法呢?
(以下图只是一种简单的可能 ,复杂的顶点序列中可能包含不同层次的面嵌套)

\--------
\ /
\ /
\ /
\/
/\
/ \
------------------
\ / \ /
\ / \ /
/ \



[解决办法]
任意的三个顶点可能构成一个面,

对每一个可能的面,求该面对x,y,z轴的三个交点;

三个交点相同的是同一个面;

[解决办法]
我在这边接了!
[解决办法]
奇怪,新开的那个贴我怎进不去。

读书人网 >软件架构设计

热点推荐