CN105574933B - 物体全方位轮廓精确绘制方法 - Google Patents
物体全方位轮廓精确绘制方法 Download PDFInfo
- Publication number
- CN105574933B CN105574933B CN201510884137.2A CN201510884137A CN105574933B CN 105574933 B CN105574933 B CN 105574933B CN 201510884137 A CN201510884137 A CN 201510884137A CN 105574933 B CN105574933 B CN 105574933B
- Authority
- CN
- China
- Prior art keywords
- profile
- coordinate
- threedimensional model
- node
- drawing method
- 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
Links
- 238000000034 method Methods 0.000 title claims abstract description 27
- 230000000007 visual effect Effects 0.000 claims abstract description 15
- 230000000694 effects Effects 0.000 claims abstract description 9
- 238000010276 construction Methods 0.000 claims abstract description 4
- 238000000605 extraction Methods 0.000 abstract description 6
- 230000002708 enhancing effect Effects 0.000 abstract description 5
- 238000005516 engineering process Methods 0.000 abstract description 4
- 230000008569 process Effects 0.000 abstract description 3
- 230000001788 irregular Effects 0.000 abstract description 2
- 238000004364 calculation method Methods 0.000 description 4
- 238000010586 diagram Methods 0.000 description 4
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000015572 biosynthetic process Effects 0.000 description 1
- 230000019771 cognition Effects 0.000 description 1
- 238000010835 comparative analysis Methods 0.000 description 1
- 238000007405 data analysis Methods 0.000 description 1
- 230000007812 deficiency Effects 0.000 description 1
- 239000012634 fragment Substances 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 239000000463 material Substances 0.000 description 1
- 238000002360 preparation method Methods 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 238000012216 screening Methods 0.000 description 1
- 230000001953 sensory effect Effects 0.000 description 1
- 238000003786 synthesis reaction Methods 0.000 description 1
- 239000011800 void material Substances 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
- G06T17/20—Finite element generation, e.g. wire-frame surface description, tesselation
Landscapes
- Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Computer Graphics (AREA)
- Geometry (AREA)
- Software Systems (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Processing Or Creating Images (AREA)
- Image Analysis (AREA)
Abstract
本发明公开了一种物体全方位轮廓精确绘制方法，属于图像显示与处理领域，包括以下步骤：导出立体模型各个节点的三维坐标；记录视角参数；生成正射投影轮廓层；竖起物体，计算物体立体轮廓；视角转换，计算投影轮廓；自交多边形合并，简化轮廓内部构造；判定遮挡关系，删除重叠阴影；圆滑处理。本发明物体全方位轮廓精确绘制方法算法简单，耗时短，提取的物体轮廓变形小且对形状不规则的物体的轮廓绘制效果好，还能消除重叠，并对轮廓进行圆滑处理提高提取整体效果；本发明不但能应用到现实增强技术中，还可应用到虚拟仿真系统和GIS中。
Description
技术领域
本发明涉及图像显示与处理领域，尤其涉及物体全方位轮廓精确绘制方法。
背景技术
现实增强是一种利用计算机对受众所看到的真实景象或者物体经过数字化处理计算之后，在相应位置合成虚拟元素(包括文字、图像、视频等)的一种技术，它可以实时地将现实世界与虚拟景象或物体相叠加，从而营造一种虚实结合的空间，这完全不同于人类以往的感知体验，从而产生一种更深层级的人机交互体验，更有可能改变人们对现有世界认知的过程和形式。
在虚拟场景中，物体形状的准确提取对于物体轮廓提取及相关触发事件有重要影响。目前行业中一般都采用人工绘制轮廓的方法，主要包括基于图像识别方法、轮廓投影机算法等。其中，图像识别法以立体视觉法为代表，立体视觉法是用双目或多目视觉，通过不同位置的摄像机对统一目标进行多个图幅，根据三角测量原理，利用图像中对应点的视差计算范围内目标表面的立体信息。
立体视觉法的缺点是寻找对应点的难度大，算法复杂，耗时较长，且其提取的物体轮廓形变较大，走样严重，更加关键的是当方位变化后形状就完全改变，因此需要人工绘制多个方向轮廓，效率低下。此外，现有的现实增强中物体轮廓的绘制方法还存在物体轮廓不规则导致整体效果差的问题和物体轮廓相互叠加的问题。
发明内容
为克服现有技术的不足，本发明提供一种物体全方位轮廓精确绘制方法，用于根据视角和物体参数，快速精确计算出物体形状，以便提取该物体详细关联信息。本方法不但能应用于现实增强技术中，还能应用于虚拟仿真和GIS(Geography Information System，地理信息系统)中。
本发明物体全方位轮廓精确绘制方法，包括以下步骤：
S1：导出立体模型各个节点的三维坐标；
S2：记录视角参数；
S3：生成正射投影轮廓层；
S4：筛选边缘点，物体竖起，提取物体立体轮廓；
S5：视角转换，计算物体投影轮廓；
S6：自交多边形合并，简化轮廓内部构造；
S7：判定遮挡关系，删除重叠阴影；
S8：圆滑处理。
进一步地，步骤S3中包括步骤：根据所有三维模型节点坐标，忽略高程，投影到平面，取三维模型所有节点坐标值，形成复合多边形，最大轮廓即该三维模型平面轮廓，所有模型的正摄投影轮廓，保存为图层。
更进一步地，所述步骤S4进一步包括以下步骤：
S411：筛选模型所有节点坐标的X、Y、Z的最大值和最小值；
S412：将所有节点坐标(x，y，z)与X、Y、Z的最大值和最小值做对比，若满足以下条件则该节点坐标被删除：
(X的最大值>x>X的最小值)且(Y的最大值>y>Y的最小值)且(Z的最大值>z>Z的最小值)。
进一步地，所述步骤S5包括以下步骤：
S51：将目标点设置为坐标原点，将三维模型转换到虚拟坐标系中；
S52：根据相机坐标和目标点坐标计算视角的水平偏角和垂直偏角；
S53：根据视角方向，计算三维模型边缘点在虚拟平面坐标的投影值；
S54：计算三维模型视角平面投影坐标。
更进一步地，所述步骤S7包括步骤：判断投影面是否远离视角方向，远离视角方向的投影即为被遮挡的阴影，此时根据多边形自交算法，删除被遮挡的阴影。
进一步地，所述步骤S8包括步骤：设置抽稀比例，消除毛刺，将轮廓圆滑处理。
更进一步地，步骤S8中所述抽稀比例为87.5％。
本发明的有益效果在于，本发明物体全方位轮廓精确绘制方法算法简单，耗时短，提取的物体轮廓变形小且对形状不规则的物体的轮廓绘制效果好，还能消除重叠和对轮廓进行圆滑处理；本发明不但能应用到现实增强技术中，还可应用到虚拟仿真和GIS中。
附图说明
为了更清楚地说明本发明的实施例，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一个实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。
图1是本发明的一个具体实施例的方法流程图；
图2是本发明步骤S3处理后的图像例图；
图3是图2中的图像经步骤S8处理后的图像。
具体实施方式
下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
参见图1，本发明物体全方位轮廓精确绘制方法，包括以下步骤：
步骤S1：导出立体模型各个节点的三维坐标。清理场景所有材质和贴图后，由于计算三维模型有效特征点的计算过于复杂，故将三维模型所有节点坐标均导出。导出格式为[模型编号(节点号，x，z，y)]，一个节点三维坐标文件可能如下所示：
(1002322
0,32751.759766,0.000000,35951.972656
1,32751.898438,0.100000,35961.097656
2,32741.824219,0.000000,35961.062500
…
13,32741.824219,0.100000,35961.062500)。
步骤S2：记录视角参数。调整好需要的视角，记录相机和目标点坐标。格式如下：
相机坐标(Xcamera，Ycamera，Zcamera)如：(X:36047.859，Y:31327.383，Z:2961.069)，目标点坐标(Xobject，Yobject，Zobject)如：(X:32025.59，Y:34678.492，Z:0)。
步骤S3：生成正射投影轮廓层。
根据所有三维模型节点坐标，忽略高程，投影到平面，取三维模型所有节点坐标值，形成复合多边形，最大轮廓即该三维模型平面轮廓，所有模型的正摄投影轮廓，保存为图层。图2显示了一个生成的图层例图。
步骤S4：竖起物体，计算物体立体轮廓。
为了简化运算，提高效率，仅仅对边缘点进行计算，因此忽略所有对提取物体轮廓无用节点。针对一个三维模型，删除无用节点方法如下：
第一步在所有节点坐标中筛选出X，Y，Z的最大值和最小值，分别为Xmax、Xmin、Ymax、Ymax、Zmax、Zmin；
第二步将所有节点坐标(x，y，z)与以上坐标对，做对比分析，满足规则1的点均为无用节点，直接删除。
规则1：Xmax>x>Xmin且Ymax>y>Ymin且Zmax>z>Zmin
然后将物体竖起：根据三维模型边缘点坐标值，利用高程值，将物体竖起，忽略视角及投影，获得三维模型所有边缘点坐标值(x，y，z),该坐标对表征物体立体三维形状及轮廓。
步骤S5：视角转换，计算投影轮廓。视角方向可以利用计算相机点和目标点坐标计算。物体在视角方向轮廓，实际上就是三维模型轮廓在视角方向的投影，其计算方法如下：
第一，将目标点设置为虚拟坐标原点将三维模型转换到虚拟坐标系中，所有边缘点坐标计算公式如下：
第二，根据相机点坐标和目标点坐标，计算视角在水平偏角(α)和垂直偏角(β)。计算公式如下：
η为相机点和目标点平面距离。
第三，根据视角方向，计算三维模型边缘点在虚拟平面坐标的投影值，边缘点在虚拟坐标系中坐标值计算公式如下：
D计算三维模型视角平面投影坐标，公式如下
步骤S6：自交多边形合并。物体内部碎多边形较多，需要合并处理。此时需要将同一个ID的三维模型多边形合并为一个多边形,并给于赋值，以便与原物体关联，进一步可以在数据库中查询其更多信息，进行大数据分析。
步骤S7：删除重叠阴影。步骤S5中得到了所有模型边缘在视角平面投影，当模型较为密集时候，将出现部分投影面相互叠加情况，需要判定遮挡关系。判定方法为，远离视角方向即被遮挡。根据多边形自相交算法，删除被遮挡的阴影图形。删除被遮挡后的阴影后的图像例图如图3所示。
步骤S8：圆滑处理。真实的物体及模型存在较为复杂的构造，因此提取的原始轮廓存在一定“毛刺”现象，而且轮廓过于复杂将增加计算量，降低运算效率，增加了响应时间。因此可以设置一个抽稀比例。忽略一部分细节，对轮廓进行圆滑出来，提高效率。根据经验，一般抽稀比设置为87.5％，形状完整度为98.1％，效果最佳。
以上所述是本发明的优选实施方式，应当指出，对于本技术领域的普通技术人员来说，在不脱离本发明原理的前提下，还可以做出若干改进和润饰，这些改进和润饰也视为本发明的保护范围。
Claims (5)
1.物体全方位轮廓精确绘制方法，其特征在于，包括以下步骤：
S1：导出立体模型各个节点的三维坐标；
S2：记录视角参数；
S3：生成正射投影轮廓层；
S4：竖起物体，计算物体立体轮廓；
S5：视角转换，计算物体投影轮廓；
S6：自交多边形合并，简化轮廓内部构造；
S7：判定遮挡关系，删除重叠阴影；
S8：圆滑处理；其中，
步骤S3中包括步骤：根据所有三维模型节点坐标，忽略高程，投影到平面，取三维模型所有节点坐标值，形成复合多边形，最大轮廓即该三维模型平面轮廓，所有模型的正射 投影轮廓，保存为图层；
步骤S4包括以下步骤：
S41：筛选边缘点；
S42：物体竖起，提取物体立体轮廓；
所述步骤S5包括以下步骤：
S51：将目标点设置为坐标原点，将三维模型转换到虚拟坐标系中；
S52：根据相机坐标和目标点坐标计算视角的水平偏角和垂直偏角；
S53：根据视角方向，计算三维模型边缘点在虚拟平面坐标的投影值；
S54：计算三维模型视角平面投影坐标。
2.根据权利要求1所述的物体全方位轮廓精确绘制方法，其特征在于，
所述步骤S41进一步包括以下步骤：
S411：筛选物体所有节点坐标中X、Y、Z的最大值和最小值；
S412：将所有节点坐标(x，y，z)与X、Y、Z的最大值和最小值做对比，若满足以下条件则该节点坐标被删除：
(X的最大值>x>X的最小值)且(Y的最大值>y>Y的最小值)且(Z的最大值>z>Z的最小值)。
3.根据权利要求1所述的物体全方位轮廓精确绘制方法，其特征在于，所述步骤S7包括步骤：判断投影面是否远离视角方向，远离视角方向的投影即为被遮挡的阴影，此时根据多边形自交算法，删除被遮挡的阴影。
4.根据权利要求1所述的物体全方位轮廓精确绘制方法，其特征在于，所述步骤S8包括步骤：设置抽稀比例，消除毛刺，将轮廓圆滑处理。
5.根据权利要求4所述的物体全方位轮廓精确绘制方法，其特征在于，所述抽稀比例为87.5％。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510884137.2A CN105574933B (zh) | 2015-12-03 | 2015-12-03 | 物体全方位轮廓精确绘制方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510884137.2A CN105574933B (zh) | 2015-12-03 | 2015-12-03 | 物体全方位轮廓精确绘制方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN105574933A CN105574933A (zh) | 2016-05-11 |
| CN105574933B true CN105574933B (zh) | 2018-11-30 |
Family
ID=55885016
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201510884137.2A Active CN105574933B (zh) | 2015-12-03 | 2015-12-03 | 物体全方位轮廓精确绘制方法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN105574933B (zh) |
Families Citing this family (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US10724848B2 (en) | 2016-08-29 | 2020-07-28 | Beijing Qingying Machine Visual Technology Co., Ltd. | Method and apparatus for processing three-dimensional vision measurement data |
| CN109203467A (zh) * | 2017-07-07 | 2019-01-15 | 三纬国际立体列印科技股份有限公司 | 立体打印设备以及立体打印方法 |
| WO2020068073A1 (en) * | 2018-09-26 | 2020-04-02 | Google Llc | Soft-occlusion for computer graphics rendering |
| CN109816783B (zh) * | 2019-02-21 | 2023-01-10 | 武昌理工学院 | 一种坐标扩散实现三维建模的测绘方法 |
| CN111738191B (zh) * | 2020-06-29 | 2022-03-11 | 广州橙行智动汽车科技有限公司 | 一种车位显示的处理方法和车辆 |
| CN111953921B (zh) * | 2020-08-14 | 2022-03-11 | 杭州视洞科技有限公司 | 一种圆角泳道的展示及交互方法 |
| CN113256666B (zh) * | 2021-07-19 | 2021-11-19 | 广州中望龙腾软件股份有限公司 | 基于模型阴影的轮廓线生成方法、系统、设备及存储介质 |
| CN113886937B (zh) * | 2021-12-08 | 2022-04-05 | 深圳小库科技有限公司 | 基于不规则三维空间物体的快速投影计算方法 |
| CN116363599B (zh) * | 2023-05-30 | 2023-09-22 | 广东广宇科技发展有限公司 | 基于数字孪生的机房监控方法、电子设备及其存储介质 |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6081273A (en) * | 1996-01-31 | 2000-06-27 | Michigan State University | Method and system for building three-dimensional object models |
| CN1664884A (zh) * | 2005-03-02 | 2005-09-07 | 西安四维航测遥感中心 | 城区三维可视与可量测立体地形图制作方法 |
| CN103839228A (zh) * | 2012-11-23 | 2014-06-04 | 厦门雅迅网络股份有限公司 | 一种基于矢量地图数据抽稀与平滑处理的方法 |
-
2015
- 2015-12-03 CN CN201510884137.2A patent/CN105574933B/zh active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6081273A (en) * | 1996-01-31 | 2000-06-27 | Michigan State University | Method and system for building three-dimensional object models |
| CN1664884A (zh) * | 2005-03-02 | 2005-09-07 | 西安四维航测遥感中心 | 城区三维可视与可量测立体地形图制作方法 |
| CN103839228A (zh) * | 2012-11-23 | 2014-06-04 | 厦门雅迅网络股份有限公司 | 一种基于矢量地图数据抽稀与平滑处理的方法 |
Non-Patent Citations (4)
| Title |
|---|
| Contour Matching in Omnidirectional Images;Yongho Hwang 等;《International Conference on Advances in Visual Computing》;20071231;第4841卷;全文 * |
| Model-Based Three-Di mensional Interpretations of Two-Dimensional Images;RODNEY A.BROOKS;《IEEE Transactions on Pattern Analysis and Machine Intelligence》;19830331;第PAMI_5卷(第2期);全文 * |
| 复杂矿体结构三维建模与储量计算方法研究;杨利容;《中国博士学位论文全文数据库 基础科学辑》;20131015(第10期);第3.4.2节 * |
| 虚拟现实综述;赵沁平;《中国科学 F辑：信息科学》;20091231;第39卷(第1期);全文 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN105574933A (zh) | 2016-05-11 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN105574933B (zh) | 物体全方位轮廓精确绘制方法 | |
| CN103778635B (zh) | 用于处理数据的方法和装置 | |
| CN102521884B (zh) | 一种基于LiDAR数据与正射影像的3维屋顶重建方法 | |
| TWI309027B (en) | Computer implemented method and computer system | |
| CN104616286B (zh) | 快速的半自动多视图深度修复方法 | |
| CN106504277B (zh) | 一种改进的icp点云自动配准方法 | |
| CN106327532A (zh) | 一种单幅图像的三维配准方法 | |
| JP2011512606A (ja) | 樹冠植生ポイントのグループに対しシミュレーションによる木の幹と枝とを与えるジオスペースモデリングシステム及び関連方法 | |
| CN107657659A (zh) | 基于长方体拟合扫描三维点云的曼哈顿结构建筑物自动建模方法 | |
| CN107862744A (zh) | 航空影像三维建模方法及相关产品 | |
| WO2015149302A1 (zh) | 基于点云与数据驱动的树木模型重建方法 | |
| CN103606190A (zh) | 单张人脸正面照片自动转换为三维人脸模型的方法 | |
| KR101551739B1 (ko) | 3차원 지형상에 구조물을 위치시키는 방법 | |
| CN103871102A (zh) | 一种基于高程点和道路轮廓面的道路三维精细建模方法 | |
| CN106709883A (zh) | 基于联合双边滤波和尖锐特征骨架提取的点云去噪方法 | |
| CN104809457A (zh) | 一种基于区域化隐函数特征的三维人脸识别方法及系统 | |
| CN110059602A (zh) | 一种基于正投影特征变换的俯视人脸矫正方法 | |
| CN107330980A (zh) | 一种基于无标志物的虚拟家具布置系统 | |
| CN104751479A (zh) | 基于tin数据的建筑物提取方法和装置 | |
| CN104166992B (zh) | 基于网格变形的内容感知双目图像缩放方法 | |
| CN110176079A (zh) | 一种基于准共形映射的三维模型变形算法 | |
| CN104063888A (zh) | 一种基于非真实感的波谱艺术风格绘制方法 | |
| CN106683163A (zh) | 一种视频监控的成像方法及系统 | |
| CN109461197B (zh) | 一种基于球面uv和重投影的云实时绘制优化方法 | |
| CN108961385A (zh) | 一种slam构图方法及装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant | ||
| CP02 | Change in the address of a patent holder | ||
| CP02 | Change in the address of a patent holder |
Address after: 510000 Zhonghui Bilong Bay, No. 5 Wangjiang Second Street, Nansha District, Guangzhou City, Guangdong Province, self-compiled 12 912 rooms (office use only) Patentee after: GUANGZHOU BOJIN INFORMATION TECHNOLOGY Co.,Ltd. Address before: 510000 Second Room 502, No. 5 Zhongfuhui Street, Huanshi Avenue, Nansha District, Guangzhou City, Guangdong Province Patentee before: GUANGZHOU BOJIN INFORMATION TECHNOLOGY Co.,Ltd. |
|
| TR01 | Transfer of patent right | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20230924 Address after: No. 95 Jinling North Road, Nansha District, Guangzhou City, Guangdong Province, 511458 Patentee after: Feng Bin Address before: 510000 Zhonghui Bilong Bay, No. 5 Wangjiang Second Street, Nansha District, Guangzhou City, Guangdong Province, self-compiled 12 912 rooms (office use only) Patentee before: GUANGZHOU BOJIN INFORMATION TECHNOLOGY Co.,Ltd. |
|
| TR01 | Transfer of patent right | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20231221 Address after: 723000 Factory Building 2, Chuangzhi Industrial Park, Hanzhong Economic Development Zone, Shaanxi Province Patentee after: Shaanxi Wukong Recycling Resources Co.,Ltd. Address before: No. 95 Jinling North Road, Nansha District, Guangzhou City, Guangdong Province, 511458 Patentee before: Feng Bin |