一种用于从网格提取特征树的计算机实现的方法。该方法包括提供网格；计算所提供的网格的几何和邻接图；基于所述区域的所识别的图元类型和参数，针对所述图的每个节点实例化表面；对于所述图的每个节点：计算一个外部相交环和可能的一个或多个内部相交环；从所述外部相交环计算至少一个草图，并分别从实例化表面的可能的一个或多个内部相交环计算可能的一个或多个草图；将扫掠操作应用于每个计算出的草图，从而针对每个草图生成实体，计算所获得的实体之间的添加或移除操作的所有可能的组合，并且针对每个计算的组合获得最终的实体，计算每个最终实体与输入网格的相似度分数，并且基于所述相似度分数，识别与所述输入网格最相似的最终实体。