通过渐进式网格近似实现展开
Unfolding via Progressive Mesh Approximation
AI总结:
针对二维材料折叠三维物体的展开问题,研究提出在展开搜索中动态调整网格近似结果的思路,结合边折叠简化技术与Tabu Unfolder方法,提升了展开速度与可靠性。
摘要:
从纸张等二维材料折叠三维物体时,通常仅需得到原始表面几何形状的近似结果。这类近似可通过(渐进式)网格简化方法有效生成,例如使用边折叠技术。此外,在寻找物体的展开方案时,通常假设该近似结果是固定的。在本研究中,我们采用了不同的思路,允许在寻找展开方案的过程中调整近似结果。通过这种方式,我们提升了克服潜在不可展开问题的可能性。为结合网格近似与展开这两个概念,本研究将边折叠网格简化技术与Tabu Unfolder(禁忌展开器,一种鲁棒的网格展开方法)相结合。我们通过实验证明,该策略比现有最先进方法运行速度更快,可靠性更高。
英文摘要:
When folding a 3D object from a 2D material like paper, typically only an approximation of the original surface geometry is needed. Such an approximation can effectively be created by a (progressive) mesh simplification approach, e.g. using an edge collapse technique. Moreover, when searching for an unfolding of the object, this approximation is assumed to be fixed. In this work, we take a different route and allow the approximation to change while searching for an unfolding. This way, we increase the chances to overcome possible ununfoldability issues. To join the two concepts of mesh approximation and unfolding, our work combines the edge collapsing mesh simplification technique with a Tabu Unfolder, a robust mesh unfolding approach. We empirically show that this strategy performs faster and that it is more reliable than prior state of the art methods.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。