Please wait a minute...
工程设计学报
Chinese Journal of Engineering Design  2006, Vol. 13 Issue (3): 185-190    DOI:
    
New method of generating quadrilateral curvilinearmeshes from triangular model
 WANG  Hai-Xia1, SUN  Yu-Wen2, SU  Xue-Cheng1  
1.Key Laboratory for Robot & Intelligent Technology of Shandong Province, Shandong University of Science and Technology, Qingdao 266510, China； 2.Key Laboratory for Precision & Non-traditionalMachining of Ministry of Education, Dalian University of Technology, Dalian 116024, China
Download: HTML     PDF(641KB)
Export: BibTeX | EndNote (RIS)      

Abstract  Quadrilateral partition on triangular meshes data is the primary process of composite surface modeling. A novel method of quadrilateral partition on cloudy manifold triangular meshes is presented, which is based on algorithms of mesh simplification and harmonic mapping. Simplification technology grounded in removing vertexes is adopted to simplify triangular mesh model; and then quadrilateral partition is gained by mapping the simplified mesh to 2D parameter domain through harmonic map. By inverse mapping the gained data to 3D space and geodesic technology, 3D quadrilateral topological partition, fitting composite curve modeling, is eventually implemented. This method is simple, practical and has high operation speed. Real illustrations demonstrate that it is effective and feasible.

Key words： quadrilateral partition      composite surface      mesh simplification      harmonic mapping     
Published: 28 June 2006
Service
E-mail this article
Add to my bookshelf
Add to citation manager
E-mail Alert
RSS
Articles by authors
WANG Hai-Xia
SUN Yu-Wen
SU Xue-Cheng
Cite this article:

WANG Hai-Xia, SUN Yu-Wen, SU Xue-Cheng. New method of generating quadrilateral curvilinearmeshes from triangular model. Chinese Journal of Engineering Design, 2006, 13(3): 185-190.

URL:

https://www.zjujournals.com/gcsjxb/     OR     https://www.zjujournals.com/gcsjxb/Y2006/V13/I3/185


三角网格模型上的四边形曲线网生成新方法

四边形网格划分是组合曲面建模技术的首要条件。针对海量流形三角网格数据，提出了基于网格简化技术与调和映射算法的四边形网格生成新方法——映射法。该方法采用基于顶点删除的网格简化技术对三角网格模型进行简化，进而借助调和映射算法将简化网格映射到二维平面上进行四边形划分，并将所获得的平面四边形节点数据逆映射回物理域，采用短程线边界形式最终得到适于组合曲面建模的空间四边形拓扑。该方法简单、实用，运行速度较快，实际的算例也验证了方法的有效性与可行性。

关键词： 四边形划分,  组合曲面,  网格简化,  调和映射 
[1] LU Guo-Dong, XU Peng, WEN Xing. Triangular mesh simplification algorithm based on vector angle[J]. Chinese Journal of Engineering Design, 2005, 12(2): 124-128.
[2] ZHAO Dong-Fu. Local design of GC1 composite Bezier triangular surfaces[J]. Chinese Journal of Engineering Design, 2002, 9(5): 261-264.