CN105976433B - 一种从面至体属性的继承方法 - Google Patents

一种从面至体属性的继承方法 Download PDF

Info

Publication number
CN105976433B
CN105976433B CN201610281639.0A CN201610281639A CN105976433B CN 105976433 B CN105976433 B CN 105976433B CN 201610281639 A CN201610281639 A CN 201610281639A CN 105976433 B CN105976433 B CN 105976433B
Authority
CN
China
Prior art keywords
face
attribute
dimensional body
minimum range
zero
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201610281639.0A
Other languages
English (en)
Other versions
CN105976433A (zh
Inventor
李红旭
张利国
陈则连
张晨
张戎垦
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
TieSanyuan (Tianjin) Engineering Co., Ltd.
Original Assignee
China Railway Design Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by China Railway Design Corp filed Critical China Railway Design Corp
Priority to CN201610281639.0A priority Critical patent/CN105976433B/zh
Publication of CN105976433A publication Critical patent/CN105976433A/zh
Application granted granted Critical
Publication of CN105976433B publication Critical patent/CN105976433B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T19/00—Manipulating 3D models or images for computer graphics
    • G06T19/20—Editing of 3D images, e.g. changing shapes or colours, aligning objects or positioning parts

Landscapes

  • Engineering & Computer Science (AREA)
  • Architecture (AREA)
  • Computer Graphics (AREA)
  • Computer Hardware Design (AREA)
  • General Engineering & Computer Science (AREA)
  • Software Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Image Generation (AREA)
  • Processing Or Creating Images (AREA)

Abstract

本发明公开了一种从面至体属性的继承方法，包括如下步骤：步骤101、基础数据准备，具体包括：a)面及面的属性，约定：面的属性分为面法线正向侧的空间属性PA与面法线负向侧的空间属性PB；b)由面封闭或切割形成的三维体；步骤102、统计三维体数量；步骤103、测量三维体下表面任意点Ai与三维体所有面之间的最小距离；步骤104、面至体属性继承；具体为：当仅有一个面满足最小距离为零时，则三维体继承该面属性；当至少有两个面满足最小距离为零时，沿某一剖切面方向移动一段距离，重新选取三维体下表面点，然后测量、比较该点与三维体所有面之间的最小距离，进而判断三维体属性。

Description

一种从面至体属性的继承方法
技术领域
本发明涉及计算机图形技术领域，特别是涉及一种从面至体属性的继承方法。
背景技术
在计算机图形技术中，三维体都是由若干个面封闭或切割形成的。工程应用时，面的属性(如材质、颜色等)作如下约定：面的属性分为其法线正向侧的空间属性PA与其法线负向侧的空间属性PB。已知面及其属性，三维体属性继承算法是亟待解决的关键技术问题。现有技术一般先搜索构成连通区域的面，进而确定连通区域——三维体属性，其算法复杂且计算量大。
发明内容
本发明的发明目的是：已知面及其属性，针对由大量面封闭或切割形成的三维体，设计一种能够快速、准确地确定三维体的属性的从面至体属性的继承方法。
本发明为解决公知技术中存在的技术问题所采取的技术方案是：
一种从面至体属性的继承方法，包括如下步骤：
步骤101、基础数据准备，具体包括：
a)面及面的属性，约定：面的属性分为面法线正向侧的空间属性PA与面法线负向侧的空间属性PB；
b)由面封闭或切割形成的三维体；
步骤102、统计三维体数量；
步骤103、测量三维体下表面任意点Ai与三维体所有面之间的最小距离；
步骤104、面至体属性继承；具体为：
当仅有一个面满足最小距离为零时，则三维体继承该面属性；
当至少有两个面满足最小距离为零时，沿某一剖切面方向移动一段距离，重新选取三维体下表面点，然后测量、比较该点与三维体所有面之间的最小距离，进而判断三维体属性。
进一步：所述面属性包括材料和颜色。
本发明具有的优点和积极效果是：
本发明避免了搜索构成连通区域的面所遇到的空间拓扑难题。针对大量面封闭或切割而成的复杂三维体，自动赋予属性，算法精简，计算量小，满足大规模应用需求。
附图说明
图1是本发明优选实施例的流程图；
图2是本发明优选实施例的三维体某剖切面示意图。
其中：O、P、Q、R、S、T分别为三维体某剖切面的顶点；
Ai为三维体下表面上的一点；
A(i+1)为重新选取的三维体下表面上的一点。
具体实施方式
为能进一步了解本发明的发明内容、特点及功效，兹例举以下实施例，并配合附图详细说明如下：
请参阅图1和图2，一种从面至体属性的继承方法，包含以下步骤：
S1：基础数据准备
a)面及其属性(如材质、颜色等)，约定：面的属性分为其法线正向侧的空间属性PA与其法线负向侧的空间属性PB。
b)由面封闭或切割形成的三维体。
S2：统计三维体数量
S3：测量最小距离
a)针对某个三维体，假定其剖切面如OPQR，见图2-a，获取下表面上任意点Ai；
b)测量Ai和所有面的最小距离(disdance_min)；
S4：面——体属性继承
若有且只有一个面(PQ)满足disdance_min＝0，则三维体继承该面(PQ)的PA属性；
若同时存在2个以上面(PQ、QR、QS、QT)满足disdance_min＝0，如图2-b，则沿剖切面方向移动一段距离，重新选取三维体下表面点Ai(i＝i+1)，重复(3)～(4)步骤，直至获得满足条件的面(QR)；
S5：获取所有三维体属性
对所有三维体，重复(2)～(4)步骤，获得所有三维体的属性。
以上对本发明的实施例进行了详细说明，但所述内容仅为本发明的较佳实施例，不能被认为用于限定本发明的实施范围。比如仅对标识的形状、色彩进行改变。凡依本发明申请范围所作的均等变化与改进等，均应仍归属于本发明的专利涵盖范围之内。

Claims (2)

1.一种从面至体属性的继承方法，其特征在于：包括如下步骤：
步骤101、基础数据准备，具体包括：
a)面及面的属性，约定：面的属性分为面法线正向侧的空间属性PA与面法线负向侧的空间属性PB；
b)由面封闭或切割形成的三维体；
步骤102、统计三维体数量；
步骤103、测量三维体下表面任意点Ai与三维体所有面之间的最小距离；
步骤104、面至体属性继承；具体为：
当仅有一个面满足最小距离为零时，则三维体继承该面属性；
当至少有两个面满足最小距离为零时，沿某一剖切面方向移动一段距离，重新选取三维体下表面点，然后重复步骤103～步骤104，直至仅有一个面满足最小距离为零，此时将三维体继承该面属性。
2.根据权利要求1所述从面至体属性的继承方法，其特征在于：所述面属性包括材料和颜色。
CN201610281639.0A 2016-04-29 2016-04-29 一种从面至体属性的继承方法 Active CN105976433B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201610281639.0A CN105976433B (zh) 2016-04-29 2016-04-29 一种从面至体属性的继承方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201610281639.0A CN105976433B (zh) 2016-04-29 2016-04-29 一种从面至体属性的继承方法

Publications (2)

Publication Number Publication Date
CN105976433A CN105976433A (zh) 2016-09-28
CN105976433B true CN105976433B (zh) 2018-11-27

Family

ID=56994181

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610281639.0A Active CN105976433B (zh) 2016-04-29 2016-04-29 一种从面至体属性的继承方法

Country Status (1)

Country Link
CN (1) CN105976433B (zh)

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1614637A (zh) * 2003-11-08 2005-05-11 Lg电子有限公司 在屏幕上显示三维多边形的方法
CN1763784A (zh) * 2005-11-23 2006-04-26 北京航空航天大学 一种三维场景实时绘制框架和绘制方法
CN101404090A (zh) * 2008-11-18 2009-04-08 上海城市发展信息研究中心 一种用于空间分析的地下构筑物三维数字化模型构建方法
GB2457215A (en) * 2007-03-07 2009-08-12 Nikolaos Kokkas Automatic 3D Modelling
CN101984467A (zh) * 2010-11-10 2011-03-09 中国科学院自动化研究所 一种带特征线风格化的三维网格模型的非真实感渲染方法

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1614637A (zh) * 2003-11-08 2005-05-11 Lg电子有限公司 在屏幕上显示三维多边形的方法
CN1763784A (zh) * 2005-11-23 2006-04-26 北京航空航天大学 一种三维场景实时绘制框架和绘制方法
GB2457215A (en) * 2007-03-07 2009-08-12 Nikolaos Kokkas Automatic 3D Modelling
CN101404090A (zh) * 2008-11-18 2009-04-08 上海城市发展信息研究中心 一种用于空间分析的地下构筑物三维数字化模型构建方法
CN101984467A (zh) * 2010-11-10 2011-03-09 中国科学院自动化研究所 一种带特征线风格化的三维网格模型的非真实感渲染方法

Also Published As

Publication number Publication date
CN105976433A (zh) 2016-09-28

Similar Documents

Publication Publication Date Title
CN101876536B (zh) 三维色阶比对动态分析方法
CN101192307B (zh) 点云三角网格面构建方法
CN105426628B (zh) 一种复杂产品异构模型融合方法
CN104200507A (zh) 一种三维点云点法向量估计方法
CN104156520B (zh) 一种基于直线投影的凸多面体碰撞检测方法
CN104361246A (zh) 基于距离场的功能梯度材料隐式建模方法
CN107656902A (zh) 不同采样间距下的结构面粗糙度系数统计方法
CN106548479A (zh) 一种多层次激光点云建筑物边界规则化方法
CN105095540B (zh) 一种井间相对位置关系的法面扫描解析方法
CN106482700A (zh) 一种草图直接成图的数字化房产面积测量方法
CN108168429B (zh) 一种基于三维激光扫描仪的大型洞库容量测量方法
CN104361625B (zh) 一种基于射线原理的带边界保留的云数据精简算法
CN106958643B (zh) 齿轮轮齿接触性能分析方法
CN106340010A (zh) 一种基于二阶轮廓差分的角点检测方法
CN104330068B (zh) 一种降低叶片型面三坐标测量补偿误差的方法
CN108805143A (zh) 一种基于切片点云的数据特征提取方法
CN103268632B (zh) 一种机载激光雷达扫描生成地形信息的方法
Kane et al. Determining the number of clusters for a k-means clustering algorithm
CN110866082B (zh) 一种语义辅助的CityGML模型数据几何一致性检测与修复方法
CN105976433B (zh) 一种从面至体属性的继承方法
CN104392030B (zh) 一种基于stl三维模型的曲面加工方法
CN104794747B (zh) 一种基于射线原理的三维点云数据精简方法
Wang et al. A novel slicing-based regularization method for raw point clouds in visible IoT
CN109373947B (zh) 一种复杂曲面零件三坐标检测点智能规划方法
CN107016714A (zh) 一种闭合曲线图形填充方法

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
CB02 Change of applicant information

Address after: 300142 No. 10, Hebei District, Tianjin, Zhongshan Road

Applicant after: China Railway Design Group Limited

Address before: 300142 No. 10, Hebei District, Tianjin, Zhongshan Road

Applicant before: China Railway Third Survey and Design Institute Group Ltd.

CB02 Change of applicant information
GR01 Patent grant
GR01 Patent grant
TR01 Transfer of patent right

Effective date of registration: 20190415

Address after: No. 88 Manjiang Road, Yueyahe Street, Hebei District, Tianjin 300251

Patentee after: TieSanyuan (Tianjin) Engineering Co., Ltd.

Address before: 300142 No. 10, Hebei District, Tianjin, Zhongshan Road

Patentee before: China Railway Design Group Limited

TR01 Transfer of patent right