朱昌志
- 作品数:34 被引量:68H指数:5
- 供职机构:山东理工大学更多>>
- 发文基金:国家高技术研究发展计划国家自然科学基金山东省自然科学基金更多>>
- 相关领域:自动化与计算机技术更多>>
- 三维散乱点云拓扑近邻数据查询方法
- 本发明提供一种三维散乱点云拓扑近邻数据查询方法,其特征在于:采集三维散乱点云数据并基于R<Sup>*</Sup>-tree组织三维散乱点云的动态空间索引结构,采用动态空心球扩展算法查询样点的k近邻点集,通过偏心扩展和自适...
- 孙殿柱刘健崔传辉朱昌志
- 文献传递
- 三角网格模型的自动分割算法被引量:2
- 2010年
- 提出了一种根据设计意图的三角网格模型自动分割算法,该算法采用R*-tree(recangle*-tree)建立三角网格空间索引结构.基于该结构,采用深度优先遍历方法快速准确地查询与分割面相交的三角面片,对相交三角面片进行分割并重新剖分,实现了三角网格模型不受曲率等条件限制的自动分割.实例表明:该算法可对各种复杂型面三角网格进行分割,算法运行效率高,且能有效避免分割区域的锯齿现象.
- 孙殿柱朱昌志李延瑞牛宗伟
- 关键词:三角网格模型深度优先遍历
- 产品三角网格模型的多轴数控加工刀轨生成方法
- 本发明提供一种产品三角网格模型的多轴数控加工刀轨生成方法,其特征在于:采用R*S-树动态空间索引结构组织三角面片拓扑近邻关系,基于该结构对刀轨截平面与三角网格模型进行求交,获取截面数据点,并采用面积均值法计算相应截面数据...
- 孙殿柱崔传辉朱昌志刘健
- 文献传递
- 产品STL模型非均匀精简方法
- 本发明提供一种产品STL模型非均匀精简方法,其特征在于:采用R<Sup>*</Sup>S-树动态空间索引结构以组织三角面片的拓扑邻接关系,基于该结构快速获取采样面片分簇邻域,并以采样面片与其分簇邻域中各三角面片的法矢夹角...
- 孙殿柱刘健朱昌志李心成
- 文献传递
- 产品STL模型快速自适应细分方法
- 本发明提供一种用于产品逆向工程中的产品STL模型快速自适应细分方法,其特征在于读取产品STL模型数据文件,基于R<Sup>*</Sup>-tree建立其空间索引结构,深度优先遍历产品STL模型空间索引结构,查询各三角面片...
- 孙殿柱朱昌志刘健崔传辉
- 文献传递
- 散乱点云局部型面参考数据的快速查询方法
- 本发明提供一种用于产品逆向工程中的散乱点云局部型面参考数据的快速查询方法,其特征在于首先将产品数字化设备输出的散乱点云文件读入到存储器中,并为其建立线性表存储结构,基于R<Sup>*</Sup>-tree建立散乱点云动态...
- 孙殿柱朱昌志刘健崔传辉
- 文献传递
- 散乱点云数据的五坐标NC刀轨快速生成方法
- 本发明提供一种散乱点云数据的五坐标NC刀轨快速生成方法,其特征在于首先建立散乱点云的空间聚类索引结构,然后基于该结构快速获取刀轨截平面数据点集,并根据截平面数据点局部微分几何性质确定该截平面数据点的法矢,以空间投影法计算...
- 孙殿柱崔传辉朱昌志刘健
- 文献传递
- 散乱点云边界特征快速提取算法被引量:19
- 2009年
- 提出一种散乱点云边界特征的快速提取算法,该算法采用R*-tree建立散乱点云空间索引结构,基于该结构快速准确获取局部型面参考点集,建立该点集的基准平面,计算点集内各点到基准平面的距离并将该距离与目标点到基准平面的距离进行比较,识别点云边界特征.实例证明该算法可快速、准确地提取散乱点云的边界特征.
- 孙殿柱朱昌志李延瑞
- 关键词:散乱点云
- 散乱点云局部型面参考数据的快速查询算法被引量:7
- 2009年
- 提出了一种散乱点云局部型面参考数据的快速查询算法。该算法改进R*-tree建立散乱点云的空间索引结构,获取采样点所在叶结点,依据该结点MBR构造空心球,深度优先遍历R*-tree获取空心球内数据点,通过动态扩展空心球内外半径实现散乱点云局部型面参考数据的快速获取。实验表明,该算法可适用于各种复杂型面散乱点云,提高了查询的准确性与查询效率。
- 孙殿柱朱昌志李延瑞田中朝
- 关键词:逆向工程散乱点云深度优先遍历数据查询
- 几何对象统一表示的R~*-tree结点分裂算法被引量:5
- 2010年
- 针对R*-tree应用到逆向工程领域时遇到的适用性差等问题,提出一种新的R*-tree点分裂算法.该算法将R*-tree索引结点表示为最小包围盒,依据最小包围盒外接球间的重叠度衡量结点间的相似值,结合k-means算法,随机提取两个结点作为初始分簇中心,依据结点间的相似值计算新的分簇中心并迭代分簇,直到分簇中心不再变化,实现R*-tree的结点分裂.实例表明,该算法可处理各种复杂几何对象的R*-tree结点分裂问题,并可优化R*-tree结构,显著提高结点的分裂效率.
- 孙殿柱李延瑞朱昌志孙永伟
- 关键词:逆向工程最小包围盒K-MEANS算法