拓扑最优的可展网格曲面放样建模

doi:10.3724/SP.J.1087.2012.02798

计算机应用 ›› 2012, Vol. 32 ›› Issue (10): 2798-2801.DOI: 10.3724/SP.J.1087.2012.02798

拓扑最优的可展网格曲面放样建模

崔晓坤¹,陈明²

1. 广东科学技术职业学院广州学院, 广州 510640
2. 哈尔滨工业大学深圳研究生院, 广东深圳518055

收稿日期:2012-04-10 修回日期:2012-05-24 发布日期:2012-10-23 出版日期:2012-10-01
通讯作者: 崔晓坤
作者简介:崔晓坤（1979-）,男,湖北襄阳人,讲师,硕士,主要研究方向：数学建模、数据库、算法分析、程序设计；
陈明（1979-）,男,湖南邵阳人,博士,主要研究方向：CAD/CAM、计算机图形学、虚拟现实、图像识别、企业信息化。
基金资助:
国家自然科学基金资助项目;广东自然科学基金

Skinning developable mesh surface of optimal topology

CUI Xiao-kun¹,CHEN Ming²

1. Guangzhou Institute, Guangdong Institute of Science and Technology, Guangzhou 510640, China
2. Shenzhen Graduate School, Harbin Institute of Technology, Shenzhen Guangdong 518055, China

Received:2012-04-10 Revised:2012-05-24 Online:2012-10-23 Published:2012-10-01
Contact: CUI Xiao-kun

摘要/Abstract

摘要： 在服装、制鞋、钣金等行业的产品外形设计中,经常需要插值多条特征空间曲线,构建可展曲面 (可无伸缩地展开成平面)。针对这一问题,基于Dijkstra算法提出了一种新的放样建模算法：给定多条参数曲线,经过自适应离散后,寻找一个全局拓扑最优的可展网格放样曲面（针对不同的目标曲面能量,同样可以产生目标能量定义的拓扑最优的放样网格曲面）。该问题最终可转化为有向无环图(DAG)的单源最短路径的求解,算法的时间复杂度为O(N log N),其中N为搜寻空间。测试结果表明该算法在相关行业的放样外形设计方面具有实际工程应用价值。

关键词: 可展曲面, 曲面展开, 放样曲面, 蒙皮, 拓扑优化

Abstract: In some industrial fields such as garments, shoes and metal building, it is often required to interpolate multiple specified set of skeleton curves using one loft developable surfaces (which can be developed onto plane without any distortion, tear or stretch). To solve this problem, one new algorithm based on Dijkstras algorithm was proposed to support the design of developable mesh surface: given multiple parametric curves, after adaptively sampling them, the objective is to search one globally optimal developable loft surface (given other specified objective surface energy function, varied corresponding loft mesh surfaces can be obtained of globally optimal topology). The problem was simplified into source route finding problem in Direct Acyclic Graph (DAG). The proposed algorithm is of practical engineering senses in designing loft surfaces in related engineering applications.

Key words: developable surface, surface development, loft surface, skinning, optimal topology

崔晓坤陈明. 拓扑最优的可展网格曲面放样建模[J]. 计算机应用, 2012, 32(10): 2798-2801.

CUI Xiao-kun CHEN Ming. Skinning developable mesh surface of optimal topology[J]. Journal of Computer Applications, 2012, 32(10): 2798-2801.

参考文献

［1］ Do CARMO M. Differential geometry of curves and surfaces［M］. Englewood Cliffs, NJ: Prentice-Hall,1976. ［2］ GEORGE K K, RASHA A N. Adaptive reconstruction of bone geometry from serial cross-sections［J］. Artificial Intelligence in Engineering, 2001, 15(3):227-239. ［3］ AUMANN G. A simple algorithm for designing developable Bézier surface［J］. Computer Aided Geometric Design,2003,20(8/9):601-616. ［4］李基拓,陆国栋,张东亮. 基于切割路径树优化的三角化网格曲面自动切割［J］. 浙江大学学报:工学版, 2006,40(8):1320-1326. ［5］陈志飚,赵耀,严俊. 船体曲面柔性铺设块的展开［J］. 工程图学学报,2006,27（1）:119-123. ［6］陈动人,王国瑾. 可展Bezier参数曲面［J］. 计算机辅助设计与图形学报,2003,15(5):570-575. ［7］ AUMANN G. Degree elevation and developable Bézier surfaces［J］. Computer Aided Geometric Design, 2004, 21(7):661-670. ［8］杨俊清,周敏,叶正麟,等. 可展曲面的计算机辅助设计［J］. 机械工程,2007,18(12):1425-1429. ［9］ CHALFANT J S,MAEKAWA T. Design for manufacturing using B-spline developable surface［J］. Journal of Ship Research,1998,42(3):207-215．［10］周敏,彭国华,叶正麟. 可展曲面的几何设计与形状调节［J］. 中国机械工程,2006,17(24):2554-2557. ［11］ HOHMEYER M, BARSKY B. Skinning rational B-spline curves to construct an interpolatory surface［J］. VGIP: Graphical Models and Image Processing,1991, 53(6): 511-521. ［12］ TOKUYAMA Y. Skinning-surface generation based on spine-curve control［J］. The Visual Computer, 2000, 16(2):134-140. ［13］ PARK H, KIM K, LEE S. A method for approximate NURBS curve compatibility based on multiple curve refitting［J］. Computer Aided Design,2000, 32(4):237-252. ［14］ PIEFL L, TILLER W. Algorithm for approximate NURBS skinning［J］. Computer Aided Design, 1996, 28 (9):699-706. ［15］ WANG C C L, TANG K. Optimal boundary triangulations of an interpolating ruled surface［J］. ASME Journal of Computing and Information Science in Engineering, 2005, 5(4):291-301. ［16］ DYN N, HORMANN K, KIM S J, et al.Optimizing 3d triangulations using discrete curvature analysis［C］// Mathematical methods for curves and surfaces. Nashville:Vanderbilt University Press, 2001:135-146.

[1]	薛倩, 罗其俊, 王岳. 基于图像分析的飞机蒙皮裂纹检测[J]. 计算机应用, 2019, 39(7): 2116-2120.
[2]	蔡勇, 李胜. Matlab的图形处理器并行计算及其在拓扑优化中的应用[J]. 计算机应用, 2016, 36(3): 628-632.
[3]	熊涛付鹤岗. 蒙皮骨骼动画的碰撞检测研究[J]. 计算机应用, 2008, 28(3): 683-687.

拓扑最优的可展网格曲面放样建模

Skinning developable mesh surface of optimal topology

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 3

编辑推荐

Metrics