快速不规则三角网生成方法

基本信息

申请号 CN200710002552.6 申请日 -
公开(公告)号 CN101046893A 公开(公告)日 2007-10-03
申请公布号 CN101046893A 申请公布日 2007-10-03
分类号 G06T17/00(2006.01) 分类 计算;推算;计数;
发明人 瞿春松 申请(专利权)人 北京国泰清济科技发展有限公司
代理机构 - 代理人 -
地址 100022北京市朝阳区建国路93号院万达广场12号楼2505室
法律状态 -

摘要

摘要 本发明快速不规则三角网生成方法属于计算机图形学领域中的一项支柱性技术,可以广泛应用于地理信息系统、地质勘探等多种领域。具体包括数据点自动分块方法、局部三角网生成方法、局部三角网融合方法、考虑相邻点最大距离阈值的最小角最大化原则优化方法四个部分以及利用本方法的软件。本方法避免了其他不规则三角网生成方法中交点测试等耗时操作,缩短不规则三角网的构建时间,提高不规则三角网的构建速度,还可以通过相邻点最大距离阈值参数控制最终生成的三角网形态。