Hamilton图的判定

对任意简单连通图Ｇ，其作为Ｈａｍｉｌｔｏｎ图的充分必要条件是图Ｇ中不含病态顶点和病态圈，或者其简图是Ｈａｍｉｌｔｏｎ图。并且。

点云部分缺失条件下边界曲面直接拟合技术

针对零件数据采集过程中可能出现的测量数据边界不完整的情况,提出一种点云部分缺失条件下边界曲面的直接拟合算法。对于两种不同的边界曲面类型,选择相应的方法自动构造贴近点云的基面;对点云中的点进行基面投影参数化的同时,运用改进的病态指标准则确定基面的病态控制顶点;在曲面拟合过程中,通过对病态控制顶点的抑制和加入离散边界约束条件,使得拟合得到的边界曲面在逼近点云的同时保持了良好的曲面内部品质,且和周围曲面之间达到近似G1连续。工程应用实例验证了提出算法的有效性及实际应用价值。