首页> 中国专利> 一种基于改进牛顿迭代的高效最近点投影方法

一种基于改进牛顿迭代的高效最近点投影方法

页面导航

摘要
著录项
法律信息
相似文献

摘要

本发明具体涉及一种基于改进牛顿迭代的高效最近点投影方法。包括，步骤1：对原始CAD数模曲面应用超限插值法，得到三维空间点，连接得到三维网格；步骤2：原始CAD数模曲面进行离散并对其参数进行归一化处理，建立搜索树；步骤3：利用搜索树搜索距离待投影点最近的离散点，以待投影点与最近离散点距离为半径获得剪裁球，获得筛选面及对应面上搜索到的离散点；步骤4：以筛选后的每个面最近点作为初始迭代值，循环交替迭代后取最近距离点为最终的投影点。步骤5：将得到的投影点替换三维空间点，得到贴紧数模表面的网格。本发明的网格质量好，能更精准的逼近数模表面，在真实几何模型的计算效率更高，具有更好的鲁棒性，能处理不连续曲面。

著录项

公开/公告号CN113343328A

专利类型发明专利
公开/公告日2021-09-03

原文格式PDF
申请/专利权人中国空气动力研究与发展中心计算空气动力研究所;
展开▼

申请/专利号CN202110634535.4
发明设计人谢冬香;齐龙;陈坚强;庞宇飞;刘杨;卢风顺;陈波;胡月凡;
展开▼

申请日2021-06-08
分类号G06F30/12(20200101);G06F30/23(20200101);
代理机构61239 西安研创天下知识产权代理事务所(普通合伙);
代理人梁宝龙
地址 621000 四川省绵阳市二环路南段6号
入库时间 2023-06-19 12:25:57

法律信息

法律状态公告日

法律状态信息

法律状态
2022-11-29

授权

发明专利权授予

相似文献

专利
中文文献
外文文献

1. 一种基于改进牛顿迭代的高效最近点投影方法 [P] . 中国专利： CN113343328A . 2021-09-03
2. 一种基于空间索引及相邻点信息的最近邻点搜索方法 [P] . 中国专利： CN113157688A . 2021-07-23
3. Method for routing rail-bound car in routing railroad line, involves detecting position of car, where distance of slope balancing brakes to nearest point of distribution zone is greater than distance of car in relation to nearest point [P] . 德国专利： DE102008059893A1 . 2010-06-10

机译：在铁路路线中对有轨车辆进行布线的方法，涉及检测车辆的位置，其中坡度平衡制动器到分配区的最近点的距离大于车辆相对于最近点的距离
4. A method for the production of recently with a high efficiency and a good signal / noise ratio of - in the reproduction [P] . 德国专利： DE2455186A1 . 1976-05-26

机译：一种在复制中具有高效率和良好信噪比的最近生产方法
5. Density-based indexing method for efficient execution of high dimensional nearest-neighbor queries on large databases [P] . 美国专利： US6263334B1 . 2001-07-17

机译：基于密度的索引方法，可在大型数据库上高效执行高维最近邻居查询