对偶Voronoi聚类与重网格化

• 作者: 任灿江 彭莉 李桂清 韩英华
• 来源期刊: 计算机辅助设计与图形学学报
• 学科: 工学
• 关键词: 多分辨率 对偶片 重网格化 细分 Laplace算子
• 年，卷（期）: 2009,（11）
• 所属期刊栏目: 图形算法与技术
• 页码范围: 1535-1544
• 页数: 10页
• 分类号: TP391.41
• 字数: 5594字
• 语种: 中文

摘要

为了以更快的速度得到高质量的多分辨率网格,提出一种基于Voronoi-Delaunay三角化技术的多分辨率表示生成算法.该算法将原三角网格转化为对偶多边形网格再进行Voronoi划分,以自动满足共点聚类块不能超过3个这一约束;根据曲率分布情况来选取基点,以便能更好地捕捉几何特征;最后利用Loop细分规则与局部Laplace 平滑指导参数域上的重采样,再映射回模型空间获取最终采样结果,以提高重采样质量.由于Voronoi划分是重网格化算法的瓶颈,采用文中算法能减少划分时条件检测的耗时,从而显著地降低整个重网格化算法的时间复杂度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李桂清	华南理工大学计算机科学与工程学院	30	214	8.0	14.0
2	彭莉	华南理工大学计算机科学与工程学院	3	24	3.0	3.0
3	韩英华	华南理工大学计算机科学与工程学院	1	7	1.0	1.0
4	任灿江	华南理工大学计算机科学与工程学院	1	7	1.0	1.0