非流形网格转化方法及其应用研究  

Research on the Conversion Method of Non-Manifold Meshes and Its Applications

作　　者：孟文龙 于航 濮彦博 史晓晓 辛士庆 MENG Wenlong;YU Hang;PU Yanbo;SHI Xiaoxiao;XIN Shiqing(School of Computer Science and Technology,Harbin Institute of Technology,Weihai 264209,China;School of Computer Science and Technology,Shandong University,Qingdao 266237,China)

机构地区：[1]哈尔滨工业大学(威海)计算机科学与技术学院,山东威海264209 [2]山东大学计算机科学与技术学院,山东青岛266237

出　　处：《软件导刊》2025年第1期93-101,共9页Software Guide

基　　金：国家自然科学基金项目(62302124);山东省自然科学基金项目(ZR2023QF122);哈尔滨工业大学青年教师发展基金项目(IDGA10002143)。

摘　　要：计算机图形学中的许多建模操作会产生非流形曲面,虽然非流形曲面具有更加复杂的拓扑特性和更强大的几何描述能力,但图形学领域中许多网格处理算法包括骨架提取、网格简化、细分等都要求输入的网格具有二流形的性质。为了确保已生成的非流形曲面能够与现有图形学算法兼容,提出一种方法,利用改进的双链面表数据结构(DLFL)将非流形曲面转化为在几何外观上近似的二流形拓扑结构,以此构建非流形网格曲面与传统数字几何处理之间的桥梁。为了验证算法框架的通用性,将其应用于非流形曲面的3个关键应用场景:测地距离场计算、网格简化和最远点采样。通过对这些应用实例的深入分析,验证了算法在不同场景下的稳健性和准确性。实验结果表明,算法在各应用场景中表现出显著成效,进一步证实了其在实际应用中的潜力。In computer graphics,many modeling operations result in non-manifold surfaces.Although non-manifold surfaces have more complex topological properties and a stronger geometric description capability,many mesh processing algorithms in the field of graphics,including mesh simplification and subdivision,require the input meshes to possess the property of being two-manifold.Therefore,to ensure compatibility with existing graphics algorithms,this paper proposes a method for converting non-manifold surfaces into geo-metrically similar manifold topology structures.This method aims to bridge the gap between non-manifold mesh surfaces and traditional digital geometry processing techniques.To demonstrate the universality of the algorithm framework,this paper applies it to three key application scenarios involving non-manifold surfaces:including the computation of geodesic distance fields,mesh simplification and farthest point sampling.Through an in-depth analysis of these application examples,the robustness and accuracy of the algorithm in different scenarios are verified.Experimental results demonstrate that the algorithm exhibits significant effectiveness in each application scenario,further confirming its potential in practical applications.

关 键 词：非流形曲面 双链面表 测地距离场 网格简化 最远点采样 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]