An asymptotic decider for robust and topologically correct triangulation of isosurfaces: topologically correct isosurfaces
An asymptotic decider for robust and topologically correct triangulation of isosurfaces: topologically correct isosurfaces
复制标题
用于稳健且拓扑正确的等值面三角剖分的渐近决策器：拓扑正确的等值面
DOI：
10.1145/3095140.3095179
复制
发表时间：
2017
期刊：
影响因子：
--
通讯作者：
R. Grosso
中科院分区：
文献类型：
--
作者：
R. Grosso
提出了一套生成跨单元边界的等值面的拓扑正确和健壮的三角剖分的规则。利用渐近判决器解决了单元面上的歧义问题。等值面与面的交线是一条双曲线。如果等值线等于渐近判决器，则面上的双曲线退化为两条相交于双曲线中心的直线。在这种情况下，双曲线的中心是曲面的鞍点。为了正确地处理这种奇异情况，提出了一种改进的渐近判别器。该方法解决了已有算法的一致性问题，在不需要查找表的情况下，有效地解决了歧义问题。
A set of rules to generate a topologically correct and robust triangulation of isosurfaces across cells borders is presented. Ambiguous cases at cell faces are resolved with the asymptotic decider. The intersection of the isosurface with a face is a hyperbola. If the isovalue equals the asymptotic decider, the hyperbola at the face degenerates into two straight lines intersecting at the hyperbola's center. The center of the hyperbola is in this case a saddle point of the surface. A modified asymptotic decider is proposed to correctly handles this singular case. The method presented solves consistency problems of previously presented algorithms and resolves ambiguous cases efficiently without lookup tables.