首页> 外国专利> METHOD FOR SIMPLIFICATION FEATURE-PRESERVING OF 3D MESH DATA

METHOD FOR SIMPLIFICATION FEATURE-PRESERVING OF 3D MESH DATA

机译:简化3D网格数据的特征保留方法

摘要

A feature-preserving simplification method of 3D(three-dimensional) mesh data is provided to simplify a complicated 3D mesh model to a user desired level, and reduce time and costs by reducing a manual operation of a designer in a 3D geometry model. 3D mesh data is received from a 3D range scanning system(S100). An approximated surface is generated for points of 3D mesh data by using MLS(Moving Least Squares) approximation technique(S110). Curvatures and curvature differentiation values for each point on the surface are calculated(S120). A ridge point is searched by measuring zero-crossing of a curvature differentiation at a Delaunay edge, namely, neighbor information obtained by connecting each point(S130). Zero-crossing is measured by using a third-order or fourth-order differentiation value to extract feature points(S140). A ridge point is randomly selected and connected to a nearby ridge point, which is repeatedly performed to generate a ridge line(S150). An unnecessary feature line is removed from the ridge lines, namely, from feature lines(S160). An edge and a quadric error metric are calculated with respect to the feature lines and feature-preserved(S170,S180).
机译:提供了一种3D(三维)网格数据的特征保留简化方法,以将复杂的3D网格模型简化到用户所需的水平,并通过减少设计人员在3D几何模型中的手动操作来减少时间和成本。从3D范围扫描系统接收3D网格数据(S100)。通过使用MLS(最小二乘法)逼近技术为3D网格数据的点生成一个近似曲面(S110)。计算表面上每个点的曲率和曲率微分值(S120)。通过测量Delaunay边缘处的曲率微分的零交叉来搜索脊点,即通过连接每个点而获得的邻居信息(S130)。通过使用三阶或四阶微分值提取特征点来测量过零(S140)。随机选择一个山脊点并将其连接到附近的山脊点,重复执行该步骤以生成山脊线(S150)。从脊线即从特征线去除不必要的特征线(S160)。相对于特征线计算边缘和二次误差度量并保留特征(S170,S180)。

著录项

  • 公开/公告号KR100810294B1

    专利类型

  • 公开/公告日2008-03-06

    原文格式PDF

  • 申请/专利权人 SAMSUNG ELECTRONICS CO. LTD.;

    申请/专利号KR20060088012

  • 发明设计人 KIM SOO KYUN;

    申请日2006-09-12

  • 分类号G06T17/20;G06T17/40;G06T17/00;G06T15/00;

  • 国家 KR

  • 入库时间 2022-08-21 19:52:26

相似文献

  • 专利
  • 外文文献
  • 中文文献
获取专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号