【技术实现步骤摘要】
重心Voronoi图的规整性提升方法
本专利技术属于计算机图形处理
，具体涉及一种重心Voronoi图的规整性提升方法。
技术介绍
在计算机图形学领域中，三角网格是几何离散表示中最广泛的形式。大多数对象最终都要转化为三角网格，从而能够进行高效的渲染和偏微分方程的数值求解。表面网格(surfacemesh)在建模、动画、数值计算和其他多个领域有重要作用，具体以生物计算领域来说，表面网格就扮演着非常重要的角色，比如蛋白质的折叠、生物结构的预测、非精确的溶质溶剂模型等。但是这些网格中包含了很多低质量的成分，因此这些网格的质量处于相对较差的水平。Voronoi图和三角网格互为对偶关系，提升Voronoi图的质量也就提升了三角网格的质量，即一个高质量的Voronoi图会对应于一个高质量的三角网格。Voronoi图质量的高低有多种指标去评价，如其对偶的三角网格的角的大小、Voronoi图的规整性。为了使Voronoi图达到较好的规整性，研究者们提出了许多方法来提升非奇异点的占比，例如，WangLi提出的层次法，其通过分裂原有非奇异点来保证新生成点的规整性；LinLu提出...
【技术保护点】
1.一种重心Voronoi图的规整性提升方法，其特征在于包括：步骤S1：根据预设的目标体的三角网格构建所述目标体的重心Voronoi图并且对所述重心Voronoi图进行平滑处理；步骤S2：获取当前重心Voronoi图中按照预设的奇异点排列方式排布的奇异点并且根据所述奇异点得到该奇异点排列方式对应的奇异点组合；步骤S3：对所述奇异点组合中的特定奇异点进行合并或分裂操作，得到优化后的奇异点组合；步骤S4：根据所述优化后的奇异点组合更新所述重心Voronoi图并且对更新后的重心Voronoi图进行平滑处理；步骤S5：重复步骤S2‑步骤S4，直至满足预设的停止条件。
【技术特征摘要】
1.一种重心Voronoi图的规整性提升方法，其特征在于包括：步骤S1：根据预设的目标体的三角网格构建所述目标体的重心Voronoi图并且对所述重心Voronoi图进行平滑处理；步骤S2：获取当前重心Voronoi图中按照预设的奇异点排列方式排布的奇异点并且根据所述奇异点得到该奇异点排列方式对应的奇异点组合；步骤S3：对所述奇异点组合中的特定奇异点进行合并或分裂操作，得到优化后的奇异点组合；步骤S4：根据所述优化后的奇异点组合更新所述重心Voronoi图并且对更新后的重心Voronoi图进行平滑处理；步骤S5：重复步骤S2-步骤S4，直至满足预设的停止条件。2.根据权利要求1所述的重心Voronoi图的规整性提升方法，其特征在于，“获取当前重心Voronoi图中按照预设的奇异点排列方式排布的奇异点并且根据所述奇异点得到该奇异点排列方式对应的奇异点组合”的步骤包括：对于每一个度数为7的奇异点A1，遍历所述奇异点A1的相邻网格；若所述奇异点A1的相邻网格中存在度数为5的奇异点B1，则将所述奇异点A1的相邻网格集合和所述奇异点B1的相邻网格集合求交集；判断所述交集中是否存在度数为5的奇异点C1，若存在所述奇异点C1，则继续判断所述奇异点B1和奇异点C1的相邻网格中是否存在另一个度数为7的奇异点D1，若存在所述奇异点D1，则将所述奇异点A1、奇异点B1、奇异点C1以及奇异点D1组成为奇异点组合。3.根据权利要求1所述的重心Voronoi图的规整性提升方法，其特征在于，“获取当前重心Voronoi图中按照预设的奇异点排列方式排布的奇异点并且根据所述奇异点得到该奇异点排列方式对应的奇异点组合”的步骤包括：对于每一个度数为7的奇异点A2，遍历所述奇异点A2的相邻网格；若所述奇异点A2的相邻网格中存在度数为5的奇异点B2，则将所述奇异点A2的相邻网格集合和所述奇异点B2的相邻网格集合求交集；判断所述交集中是否存在度数为6的奇异点C2，若存在所述奇异点C2，则继续判断所述奇异点B2和奇异点C2的相邻网格中是否存在另一个度数为7的奇异点D2，若存在所述奇异点D2，则将所述奇异点A2、奇异点B2以及奇异点D2组成为奇异点组合。4.根据权利要求1所述的重心Voronoi图的规整性提升方法，其特征在于，“获取当前重心Voronoi图中按照预设的奇异点排列方式排布的奇异点并且根据所述奇异点得到该奇异点排列方式对应的奇异点组合”的步骤包括：对于每一个度数为7的奇异点A3，遍历所述奇异点A3的相邻网格；若所述奇异点A3的相邻网格中存在度数为5的奇异点B3...
【专利技术属性】
技术研发人员：严冬明，申则宇，门一凡，
申请(专利权)人：中国科学院自动化研究所，
类型：发明
国别省市：北京,11
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。