密度函数驱动的度量重构及其应用.pdfVIP

第 26 卷第 10 期 计算机辅助设计与图形学学报 Vo l. 26 No. 10 2014 年 10 月 Journal of Computer-Aided Design . Computer Graphics Oct. 20 14 密度函数驱动的度量重构及其应用 喻 赞，陈双敏\辛士庆，王让定 (宁波大学信怠科学与工程学院 宁波 315211) (chenshuangmin@nbu. edu.cn) 摘 要: 一般情况下，以密度函数作为权茧的带权测地距离并不满足严格的三角不等式，给诸多几何问题的解决带 来了一定的困难. 为此，提出一种基于密度函数!If构非退化度莹的{;].橡n法.该算法~各给定密度函数与网格幽丽的 缺省密度场相结合重设网格由丽的边长，并保证每个三角形的新边长仍然满足三角不等式;然后使用精确的汹地线 算法计算任意两点之间的辛苦权测地距离.实验结果表明，文中算法以平均由率作为密度函数重构皮缸，在自适应采 样与重新网格化问题上得到了高质量的结果，展示了该算法的有用性和有效性. 关键词. 密度函数;带权距离;自适应采样;重新网格化 中图法分类号: TP391 Metric Reconstruction Driven by Density Functions and its Applications Yu Zan , Chen Shuangmin * , Xin Shiqing , and Wang R angding (IlIfOmultio11 Scimce . E lIgineering School , N口，gbo University . N i1lgbo 315211) Abstract: As an important too l for controlling t he local significance of a surface , d ensit y functions are widely used in many computer graphics occasions , ra nging from sampling to remeshing . However , t he weighted geodesic dista nce induced from an arbitrarily given d ensity function generally doesnt satisfy the tr iangle inequality , and degenerate cases often occu r. This leads to difficu lt ies in solving geometry processing prob lems. 1n t his pap er , we propo se a novel technique to transform an arbitrary input density funct ion to a non-d egenerat e metric by re-configuring th e edg e lengths of t he mesh , which facilitates furt her geometry processing t asks . In order to demonstra t e tbe usefu ln ess and effectiveness of Ollr a lgorithm , we construct a new metric from mean curvatures , employ e xact geodesic algorithm to compute distances , and finally obtain high- quality adaptiv e sampling and remeshing resu lts w ith t h e help of t he new metric. Key words : d ens it y function; weighted distance ;