不规则三角网中约束线嵌入  

Embedding of a constrained line into a triangulated irregular network

作　　者：郑辑涛[1,2] 张涛[2] 何红红[2] 朱纪洪[1] 

机构地区：[1]清华大学计算机科学与技术系,北京100084 [2]空军装备研究院航空气象防化研究所,北京100085

出　　处：《清华大学学报（自然科学版）》2014年第12期1555-1559,共5页Journal of Tsinghua University(Science and Technology)

基　　金：国家自然科学基金资助项目(61104082)

摘　　要：该文针对有约束情况下的不规则三角网重建,分析了约束线影响域的各种典型情况,在此基础上提出了一种约束线嵌入方法。该方法首先搜索约束线影响域,提取影响域的边界,根据凹凸性判断找到影响域边界上的凸角,并在凸角处生成新的三角形,通过对影响域的重剖分完成约束线的嵌入。同时给出了详细算法流程并进行了实验,结果表明:该算法鲁棒稳定,能够实现各种复杂约束情况下的不规则三角网重建。The reconstructing of triangulated irregular networks with constrained lines is analyzed for all kinds of influence domains.A constrained lines embedding method is given that first checks the influence domain of every constrained line and then extracts the influence domain boundary.The system then evaluates the convex angles on the boundary according to the concave-convex property and generates a new triangle at every convex angle to embed the constrained lines by again partitioning the influence domain.Tests show that the algorithm is stable and robust and can successfully reconstruct triangulated irregular network with complex constrained lines.

关 键 词：不规则三角网 约束线 嵌入 凹凸性 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]