基于sgs传奇登录器

 个跨段方向分别与质心的连线方向进行点积运算，点积之和就作为该弧的权值.然后在图中搜索费用最大的环:

    d.跨段长度之和最小:使对应轮廓之问的跨段长度之和最小二具体的实现方法是。对于圆环图的每一条弧，将它所代表的三角片的两个跨段长度之和赋予它权值。这个准则除了可以用来拼接两个轮廓之问的表而，还能够处理分叉情况。作图中搜索最佳路径的常用方法有贪婪法(Greedy)和分治法(Divide andConquer),分又问题:当相邻两个断层卜轮廓线数最小等时就发生分叉问题， 多数情况卜确定形体表面的多边形拼接:

    在SGS-TPS中，分叉问题出现在对体部进行三维重建时，躯干和胳膊同时出现，因而在进行体表面重建时，必须考Op分叉问惬。分又问题处理的关继是构造临界状态轮廓。这个临界状态指的是一个轮廓向多个轮廓转化过程，卜拓扑改变的临界状态。找到户后界状态，用轮廓拼接的方法进行处理就可以了。曲面拟合;根据点之间的连接关系和表面拓扑结构，确定最佳的拟合曲而为了获得良好的显示质量，须对三角贴片进行曲面拟合.可以采用插值法和遇近法进行。

    插值法构造的曲面通过三角片网格的所有结点，而通近法则构造一个接近网格点的曲面.如果原始数招不够精确，采用逼近法可以获得比较好的显小效果;相反，若原始数据精确，则应采用插值法。

    基于体元最玉要的两个概念是体元和等值面。体元指的是空倒采样均匀的相邻8个点所形成的立方体.等值A的定义则是:(X,Y,Z I s(X,ya)C)其，{r c为s数。显然，当某个体元的8个角的值都人于或小一fC时，这个体元中没有等值面，只有那些s个角的值有的大1' c有的小十c的体元才含有等俏面.这样的体元被称为边界体元。等值面在一个边界体元内的部分叫做等值而片。等值面是一个气次曲面，‘已与边界体元的交线是一条双曲线几这条双曲线仅由该而上的四个角点决定。这些等值曲面之间具有拓扑一致性，即它们可以构成连续的无孔的无悬浮面的曲面(除非在体数据的边界处).因为对于任何两个共面的边界休元.如果等值面与它们的公共面有交线，则该交线就是这两个边界体元中等值面片与

公共面的交线，也就是说这两个等值而片完全吻合。

    所以关键问题在于等值面的提取，比较成熟的方法有移动立力体法。这种方法在可视化教材中.有非常详尽的叙述。