基于邻域多边形特征和能量优化的网格参数化

中国机械工程 ›› 2011, Vol. 22 ›› Issue (22): 2694-2699.

基于邻域多边形特征和能量优化的网格参数化

彭威;陈文亮

南京航空航天大学，南京，210016

出版日期:2011-11-25 发布日期:2011-12-12
基金资助:
国家自然科学基金资助项目(50805075，51075206)
National Natural Science Foundation of China（No. 50805075，51075206）

Parameterization of Faceted Surfaces Based on Neighborhood Polygon Characteristics and Energy Optimization

Peng Wei;Chen Wenliang

Nanjing University of Aeronautics and Astronautics, Nanjing, 210016

Online:2011-11-25 Published:2011-12-12
Supported by:
National Natural Science Foundation of China（No. 50805075，51075206）

摘要/Abstract

摘要：

针对复杂网格曲面提出了一种基于点邻域多边形特征和能量优化的网格曲面参数化方法。首先利用相邻两边夹角和长度比例建立节点邻域多边形特征方程组，通过求解一个约束优化问题将曲面网格展平到二维平面上;在网格曲面展平过程中不可避免会产生弹性变形能，然后采用能量优化方法释放曲面展平过程中的弹性变形能,最终得到网格曲面参数化结果。计算结果表明，该方法能得到较好的参数化结果，适用于复杂曲面的网格重划分等计算机辅助设计的应用。



关键词:

网格曲面, 参数化, 邻域, 能量优化

Abstract:

A new parameterization method based on neighborhood polygon characteristics and energy optimization was proposed for complex faceted surfaces. Firstly, a neighborhood polygon characteristics linear system was constructed using the corresponding angle and length ratio of two adjacent edges, and the faceted surfaces can be flattened by solving a constrained optimization problem; the deformation energy will be generated inevitably in the faceted surfaces flattening process, and then the energy will be released by energy optimization method. Finally, the faceted surfaces parameterization result can be obtained. The results show that good parameterization results can be obtained by this proposed method, and this method can be used in CAD areas, such as complex model remesh. 

Key words: faceted surface, parameterization, neighborhood, energy optimization

中图分类号:

TP391.7

彭威, 陈文亮.

基于邻域多边形特征和能量优化的网格参数化

[J]. 中国机械工程, 2011, 22(22): 2694-2699.

BANG Wei, CHEN Wen-Liang.

Parameterization of Faceted Surfaces Based on Neighborhood Polygon Characteristics and Energy Optimization

[J]. China Mechanical Engineering, 2011, 22(22): 2694-2699.

参考文献

[1]彭群生 [1],胡国飞 [2].三角网格的参数化[J].计算机辅助设计与图形学学报,2004,16(6):731-739.
[2]Tutte W T. Convex Representations of Graphs [C]// In: Proceedings of the London Mathematical Society. London, 1960: 304-320.
[3]Floater M S. Parameterization and Smooth Approx- imation of Surface Triangulations[J]. Computer Ai- ded Geometric Design, 1997, 14(3).. 231-250.
[4]Floater M S. Mean Value Coordinates[J]. Comput- er Aided Geometric Design, 2003, 20(1): 19-27.
[5]Eck M, DeRose T, Duchamp T,et al. Multiresolu- tion Analysis of Arbitrary Meshes[C]//In: Com- puter Graphics Proceedings, Annual Conference Se- ries, ACM SIG--GRAPH. Los Angeles, 1995:173 -182.
[6]Levy B, Mallet J L. Non--distorted Texture Map- ping for Sheared Triangulated Meshes [C]//In: Computer Graphics Proceedings, Annual Confer- ence Series, ACM SIGGR--APH. Orlando, 1998: 343-352.
[7]张磊[1,2],刘利刚[1,2],王国瑾[1,2].保相似的网格参数化[J].中国图象图形学报,2008,13(12):2383-2387.
[8]Hormann K, Greiner G. MIPS.. An Efficient Glob- al Parameterization Method[C]//In.. Proc Curves and Surface Design. Saint-- Malo, 1999 : 153-162.
[9]Sheller A, Sturler de E. Parameterization of Face- ted Surfaces for Meshing Using Angle--based Flat- tening[J]. Engineering with Computers, 2001, 17 (3) : 326-337.
[10]Sheffer A, Lfivy B, Mogilnitsky M, et al. ABF++: Fast and Robust Angle Based Flatten- ing[J]. ACM Transactions on Graphics, 2005, 24(2) : 311-330.
[11]Li Baojun, Zhang Xiangkui, Zhou Ping, et al. Mesh Parameterization Based on One--step In- verse Forming [J]. Computer Aided Design, 2010, 42(7) .. 633-640.
[12]Sederberg T W, Gao P, Wang G J, et al. 213 Shape Blending: an Intrinsic Solution to the Ver- tex Path Problem [C]//Proceedings of the 20th Annual Conference on Computer Graphics and In- teractive Techniques. Anaheim, 1993: 15-18.
[13]Toledo S. Taucs.. a Library of Sparse Linear Solv- ers. 2003. http://www, tau. ac. il/stoledo/taucs/.
[14]Cartney Mc J, Hinds B K, Seow I3 L, et al. An Energy Based Model for the Flattening of Woven Fabrics[J]. Journal of Materials Processing Tech- nology, 2000, 107(1) : 799-814.

[1]	王国彪, 赖一楠, 范大鹏, 杨华勇, 王时龙. 新型精密传动机构设计与制造综述 [J]. J4, 201016, 21(16): 1891-1897.
[2]	王立存, 陈进, 张贤明, 陈国强. 基于泛函的制冷涡旋压缩机变壁厚涡旋型线理论及形状优化 [J]. J4, 201016, 21(16): 1898-1901.
[3]	李小力, 陈威, 闫蓉. 基于BP神经网络的空间轮廓误差自适应补偿 [J]. J4, 201016, 21(16): 1902-1906.
[4]	夏瑞雪, 卢荣胜, 刘宁, 董敬涛. 基于圆点阵列靶标的特征点坐标自动提取方法 [J]. J4, 201016, 21(16): 1906-1910.
[5]	陈立锋, 吴晓铃, 秦大同, 肖正明. 齿轮啮合过程摩擦功耗研究 [J]. J4, 201016, 21(16): 1911-1915.
[6]	李明磊, 贾育秦, 张学良, 刘丽琴, 杜娟, 温淑花, 兰国生. 基于多目标差异演化算法的并联机构结构优化 [J]. J4, 201016, 21(16): 1915-1920.
[7]	吴怀超, 吴白羽, 张秀华. 石蜡感温阀传热性能的数字仿真研究 [J]. J4, 201016, 21(16): 1921-1926.
[8]	鲁开讲, 师俊平, 张锋涛. 平面三自由度并联机构动力学优化设计 [J]. J4, 201016, 21(16): 1926-1931.
[9]	张敏杰, 王庆九, 管成. 并联式油液混合动力挖掘机动力系统仿真研究 [J]. J4, 201016, 21(16): 1932-1936.
[10]	刘安平, 刘济春. IPC-208B型原子力显微镜大范围扫描三维驱动系统研究 [J]. J4, 201016, 21(16): 1936-1940.
[11]	姚运萍, 王智渊. 螺栓连接受载能量损失与结合面参数识别 [J]. J4, 201016, 21(16): 1941-1943,1951.
[12]	陈建, 邓利娟. 恒力弹性机构的设计 [J]. J4, 201016, 21(16): 1944-1946.
[13]	罗洁思, 于德介, 史美丽. 基于SVD和线调频小波路径追踪的转速波动齿轮箱故障诊断 [J]. J4, 201016, 21(16): 1947-1951.
[14]	战晓磊, 辛洪兵, 汉斯·彼德　兰特斯. 基于虚拟现实的MOTOMAN-HP3型机器人运动学仿真 [J]. J4, 201016, 21(16): 1952-1954,1998.
[15]	苏厚军, 史铁林, 陈非. 高炉煤气透平机状态检修的设计与实施 [J]. J4, 201016, 21(16): 1955-1958.