CN107610220A - 三维扫描原始数据转化为低面数3d模型的方法 - Google Patents
三维扫描原始数据转化为低面数3d模型的方法 Download PDFInfo
- Publication number
- CN107610220A CN107610220A CN201710786302.XA CN201710786302A CN107610220A CN 107610220 A CN107610220 A CN 107610220A CN 201710786302 A CN201710786302 A CN 201710786302A CN 107610220 A CN107610220 A CN 107610220A
- Authority
- CN
- China
- Prior art keywords
- model
- summit
- polygon
- input model
- mrow
- 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.)
- Pending
Links
Landscapes
- Image Generation (AREA)
- Processing Or Creating Images (AREA)
Abstract
本发明提供了一种三维扫描原始数据转化为低面数3D模型的方法,包括:使用三维扫描设备对物体进行扫描,得到精细多边形模型数据,所述精细多边形模型数据的每1立方厘米的空间内含有200~2000个顶点;处理器读取所述精细多边形模型,并将所述精细多边形模型作为输入模型;在输入模型上设置基准多边形循环,所述设置基准多边形循环为沿着输入模型的曲面设置;处理器根据输入模型、基准多边形循环和预设的方法,得出输出模型上每一个点的位置,从而得出完整的模型拓扑结构。本发明提供的方法,能将高精度的三维扫描原始数据转化为数据量少且布线合理,从而易于在动画、VR等三维场景使用的模型。
Description
技术领域
本发明涉及计算机图形领域,特别涉及一种三维扫描原始数据转化为低面数3D模型的方法,用于动画、游戏、影视、AR、VR等的开发制作。
背景技术
三维扫描是集光、机、电和计算机技术于一体的一项技术,以往主要应用于工矿企业。三维扫描对物体空间外形和结构进行扫描,以获得物体表面的空间坐标,从而将实物的立体信息转换为计算机能直接处理的数字信息,为实物的数字化打下了基础。
三维扫描技术目前已经开始应用在计算机影像艺术的创作领域,例如雕塑的扫描和室内外场景、物件的扫描、人物和动物的扫描等等。通常扫描后得到的数据是由大量的三维坐标点组成,这些数据点通常被称为点云。根据扫描议的性质、扫描参数和被扫描物体的大小的不同,这些扫描得到的电脑模型往往包含几百万到几亿个不等的点云数据。
由于扫描仪器所生成的点云分布上具有随机性,而计算机图形的处理尤其是动画创作等艺术上的处理通常需要三维模型的点云按照一定的规则分布,并要求模型的布线均匀、有序、平滑。因此这些扫描数据所形成的多边形模型无法直接用于计算机艺术创作上。目前,主流的方法是由人工凭借经验以扫描的高面模型为参考,重新手工创建符合动画创作等艺术需求的模型。
发明内容
为了克服以上缺陷,本发明提供了一种能将高精度的三维扫描原始数据转化为数据量少且布线合理,从而易于在动画、VR等三维场景使用的模型的方法。
本发明提供一种三维扫描原始数据转化为低面数3D模型的方法,包括:
使用三维扫描设备对物体进行扫描,得到精细多边形模型数据,所述精细多边形模型数据的每1立方厘米的空间内含有200~2000个顶点;
处理器读取所述精细多边形模型,并将所述精细多边形模型作为输入模型;
在输入模型上设置基准多边形循环,所述设置基准多边形循环为沿着输入模型的曲面设置;
处理器根据输入模型、基准多边形循环和预设的方法,得出输出模型上每一个点的位置,从而得出完整的模型拓扑结构。
优选的,所述处理器根据输入模型、基准多边形循环和预设的方法,得出输出模型上每一个点的位置,包括:
处理器将输入模型上的顶点按照连接关系和基准多边形循环分成k组,每组顶点的集合为M1、M2...Mi...Mk,且每组集合的顶点之间彼此不重合,其中k为期望的输出模型的顶点数量;
对每组顶点的集合,处理器计算出集合内顶点坐标的算数平均数为Pmi(Xi,Yi,Zi);
将Pmi(Xi,Yi,Zi)作为输出模型上的顶点坐标,即输出模型上每一个点的位置。
优选的,所述处理器将输入模型上的顶点按照连接关系和基准多边形循环分成k组,包括:
指定输入模型上的基准多边形循环上的顶点O1、O2...Oi...Oj,j为一选取的正整数;
处理器所述顶点Oi为中心,沿着输入模型的表面连接选取相邻的(N/K)个顶点形成一组,且对不同的顶点Oi,选取的顶点之间彼此不重合,其中N为输入模型的顶点数;
处理器以基准多边形循环向外辐射j个扇面对输入模型的顶点进行覆盖,每个扇面每次覆盖(N/K)个顶点即构成一个新的组,当某个扇面覆盖的点无法达到(N/K)时,该扇面覆盖的点也构成一个新的组。
优选的,所述在输入模型上设置基准多边形循环,为人工选取基准多边形循环。
优选的,所述在输入模型上设置基准多边形循环,由以下步骤设置:
步骤1、将输入模型上的顶点按照连接关系分成k组,每组的顶点数量之差小于预设的值;
步骤2、对每一组顶点,计算其拟合平面,并取距离该拟合平面距离最大的点为关键点,关键点与拟合平面的距离为h;
步骤3、建立以每个关键点为球心,R(h)为半径的球,当存在多于一列球能围成圆时,按比例缩小R(h)直到仅存在一列球能围成圆;当不存在一列球能围成圆时,按比例扩大R(h)直到存在一列球能围成圆;当仅存在一列球能围成圆时,连接能围成圆的球所对应的关键点,作为基准多边形循环,其中,
其中,α、β为预设的参数,其值均为正值。
本发明提供的方法,能将高精度的三维扫描原始数据转化为数据量少且布线合理,从而易于在动画、VR等三维场景使用的模型。
本发明的其它特征和优点将在随后的说明书中阐述,并且,部分地从说明书中变得显而易见,或者通过实施本发明而了解。本发明的目的和其他优点可通过在所写的说明书、权利要求书、以及附图中所特别指出的结构来实现和获得。
下面通过附图和实施例,对本发明的技术方案做进一步的详细描述。
附图说明
附图用来提供对本发明的进一步理解,并且构成说明书的一部分,与本发明的实施例一起用于解释本发明,并不构成对本发明的限制。在附图中:
图1为本发明实施例中一种三维扫描原始数据转化为低面数3D模型的方法的流程图。
具体实施方式
以下结合附图对本发明的优选实施例进行说明,应当理解,此处所描述的优选实施例仅用于说明和解释本发明,并不用于限定本发明。
本发明实施例提供了一种三维扫描原始数据转化为低面数3D模型的方法,如图1所示,包括:
使用三维扫描设备对物体进行扫描,得到精细多边形模型数据,所述精细多边形模型数据的每1立方厘米的空间内含有200~2000个顶点;
处理器读取所述精细多边形模型,并将所述精细多边形模型作为输入模型;
在输入模型上设置基准多边形循环,所述设置基准多边形循环为沿着输入模型的曲面设置;
处理器根据输入模型、基准多边形循环和预设的方法,得出输出模型上每一个点的位置,从而得出完整的模型拓扑结构。
本发明提供的方法,通过对精细多边形模型数据进行分区处理,减少了模型的数据量,同时通过设置基准多边形循环,使输出模型的顶点分布更合理,从而更易于在动画、VR等三维场景使用。
在本发明的一个实施例中,所述处理器根据输入模型、基准多边形循环和预设的方法,得出输出模型上每一个点的位置,包括:
处理器将输入模型上的顶点按照连接关系和基准多边形循环分成k组,每组顶点的集合为M1、M2...Mi...Mk,且每组集合的顶点之间彼此不重合,其中k为期望的输出模型的顶点数量;
对每组顶点的集合,处理器计算出集合内顶点坐标的算数平均数为Pmi(Xi,Yi,Zi);
将Pmi(Xi,Yi,Zi)作为输出模型上的顶点坐标,即输出模型上每一个点的位置。
本发明提供的方法,能够使精细多边形模型更加均匀的减少数据,通过平均一个区域的点的坐标,减少了随机性的影响,从而使顶点的坐标数据更加均匀,分布更合理,从而更易于在动画、VR等三维场景使用。
在本发明的一个实施例中,所述处理器将输入模型上的顶点按照连接关系和基准多边形循环分成k组,包括:
指定输入模型上的基准多边形循环上的顶点O1、O2...Oi...Oj,j为一选取的正整数;
处理器所述顶点Oi为中心,沿着输入模型的表面连接选取相邻的(N/K)个顶点形成一组,且对不同的顶点Oi,选取的顶点之间彼此不重合,其中N为输入模型的顶点数;
处理器以基准多边形循环向外辐射j个扇面对输入模型的顶点进行覆盖,每个扇面每次覆盖(N/K)个顶点即构成一个新的组,当某个扇面覆盖的点无法达到(N/K)时,该扇面覆盖的点也构成一个新的组。
本发明提供的方法,通过设置k值和j值,可以改变输出模型的平滑程度。
在本发明的一个实施例中,所述在输入模型上设置基准多边形循环,为人工选取基准多边形循环。通过人工选取的方式,能准确的根据被扫描物体的特征进行设置。
在本发明的一个实施例中,所述在输入模型上设置基准多边形循环,由以下步骤设置:
步骤1、将输入模型上的顶点按照连接关系分成k组,每组的顶点数量之差小于预设的值;
步骤2、对每一组顶点,计算其拟合平面,并取距离该拟合平面距离最大的点为关键点,关键点与拟合平面的距离为h;
步骤3、建立以每个关键点为球心,R(h)为半径的球,当存在多于一列球能围成圆时,按比例缩小R(h)直到仅存在一列球能围成圆;当不存在一列球能围成圆时,按比例扩大R(h)直到存在一列球能围成圆;当仅存在一列球能围成圆时,连接能围成圆的球所对应的关键点,作为基准多边形循环,其中,
其中,α、β为预设的参数,其值均为正值。
依据本发明提供的方法,在需要处理较多的输入模型时,能够由计算机辅助设置基准多边形循环,且在设置的过程中考虑了顶点分组的弯曲程度,更容易找到符合实际物体特征的基准多边形循环减少了人工处理的时间,提高了对三维扫描数据的处理速度。
本领域内的技术人员应明白,本发明的实施例可提供为方法、系统、或计算机程序产品。因此,本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且,本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器和光学存储器等)上实施的计算机程序产品的形式。
本发明是参照根据本发明实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器,使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中,使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品,该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上,使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理,从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
显然,本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样,倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内,则本发明也意图包含这些改动和变型在内。
Claims (5)
1.一种三维扫描原始数据转化为低面数3D模型的方法,其特征在于,包括:
使用三维扫描设备对物体进行扫描,得到精细多边形模型数据,所述精细多边形模型数据的每1立方厘米的空间内含有200~2000个顶点;
处理器读取所述精细多边形模型,并将所述精细多边形模型作为输入模型;
在输入模型上设置基准多边形循环,所述设置基准多边形循环为沿着输入模型的曲面设置;
处理器根据输入模型、基准多边形循环和预设的方法,得出输出模型上每一个点的位置,从而得出完整的模型拓扑结构。
2.如权利要求1所述的方法,其特征在于,所述处理器根据输入模型、基准多边形循环和预设的方法,得出输出模型上每一个点的位置,包括:
处理器将输入模型上的顶点按照连接关系和基准多边形循环分成k组,每组顶点的集合为M1、M2...Mi...Mk,且每组集合的顶点之间彼此不重合,其中k为期望的输出模型的顶点数量;
对每组顶点的集合,处理器计算出集合内顶点坐标的算数平均数为Pmi(Xi,Yi,Zi);
将Pmi(Xi,Yi,Zi)作为输出模型上的顶点坐标,即输出模型上每一个点的位置。
3.如权利要求2所述的方法,其特征在于,所述处理器将输入模型上的顶点按照连接关系和基准多边形循环分成k组,包括:
指定输入模型上的基准多边形循环上的顶点O1、O2...Oi...Oj,j为一选取的正整数;
处理器所述顶点Oi为中心,沿着输入模型的表面连接选取相邻的(N/K)个顶点形成一组,且对不同的顶点Oi,选取的顶点之间彼此不重合,其中N为输入模型的顶点数;
处理器以基准多边形循环向外辐射j个扇面对输入模型的顶点进行覆盖,每个扇面每次覆盖(N/K)个顶点即构成一个新的组,当某个扇面覆盖的点无法达到(N/K)时,该扇面覆盖的点也构成一个新的组。
4.如权利要求1所述的方法,其特征在于,所述在输入模型上设置基准多边形循环,为人工选取基准多边形循环。
5.如权利要求1所述的方法,其特征在于,所述在输入模型上设置基准多边形循环,由以下步骤设置:
步骤1、将输入模型上的顶点按照连接关系分成k组,每组的顶点数量之差小于预设的值;
步骤2、对每一组顶点,计算其拟合平面,并取距离该拟合平面距离最大的点为关键点,关键点与拟合平面的距离为h;
步骤3、建立以每个关键点为球心,R(h)为半径的球,当存在多于一列球能围成圆时,按比例缩小R(h)直到仅存在一列球能围成圆;当不存在一列球能围成圆时,按比例扩大R(h)直到存在一列球能围成圆;当仅存在一列球能围成圆时,连接能围成圆的球所对应的关键点,作为基准多边形循环,其中,
<mrow>
<mi>R</mi>
<mrow>
<mo>(</mo>
<mi>h</mi>
<mo>)</mo>
</mrow>
<mo>=</mo>
<mi>&alpha;</mi>
<msup>
<mrow>
<mo>(</mo>
<mn>1</mn>
<mo>+</mo>
<mfrac>
<mi>h</mi>
<mfrac>
<mrow>
<msubsup>
<mi>&Sigma;</mi>
<mrow>
<mi>i</mi>
<mo>=</mo>
<mn>1</mn>
</mrow>
<mrow>
<mi>i</mi>
<mo>=</mo>
<mi>k</mi>
</mrow>
</msubsup>
<msub>
<mi>h</mi>
<mi>i</mi>
</msub>
</mrow>
<mi>k</mi>
</mfrac>
</mfrac>
<mo>)</mo>
</mrow>
<mi>&beta;</mi>
</msup>
</mrow>
其中,α、β为预设的参数,其值均为正值。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710786302.XA CN107610220A (zh) | 2017-09-04 | 2017-09-04 | 三维扫描原始数据转化为低面数3d模型的方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710786302.XA CN107610220A (zh) | 2017-09-04 | 2017-09-04 | 三维扫描原始数据转化为低面数3d模型的方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN107610220A true CN107610220A (zh) | 2018-01-19 |
Family
ID=61057323
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710786302.XA Pending CN107610220A (zh) | 2017-09-04 | 2017-09-04 | 三维扫描原始数据转化为低面数3d模型的方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN107610220A (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113706988A (zh) * | 2021-09-02 | 2021-11-26 | 上海众茂医疗科技有限公司 | 人体断层解剖教具制作方法 |
-
2017
- 2017-09-04 CN CN201710786302.XA patent/CN107610220A/zh active Pending
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113706988A (zh) * | 2021-09-02 | 2021-11-26 | 上海众茂医疗科技有限公司 | 人体断层解剖教具制作方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP2969483B1 (en) | Slicing and/or texturing for three-dimensional printing | |
US9953110B2 (en) | Apparatus and method for interactively extracting shapes from a point cloud | |
US20130057653A1 (en) | Apparatus and method for rendering point cloud using voxel grid | |
Nießner et al. | Real‐time rendering techniques with hardware tessellation | |
US11579466B2 (en) | Method, device, apparatus and computer readable storage medium of simulating volumetric 3D display | |
JP2013105188A (ja) | 画像処理装置、画像処理方法、および画像ファイルのデータ構造 | |
US10762682B2 (en) | Skinning weights and underlying object suppression of three-dimensional images | |
CN114693856B (zh) | 对象生成方法、装置、计算机设备和存储介质 | |
CN105354878B (zh) | 一种电子地图数据的制作方法及装置 | |
JP6700480B2 (ja) | ポリゴンモデル生成装置、ポリゴンモデル生成方法及びプログラム | |
CN110033507A (zh) | 模型贴图的内描线绘制方法、装置、设备及可读存储介质 | |
CN109410213A (zh) | 基于包围盒的多边形图元裁剪方法、计算机可读存储介质、电子设备 | |
CN107610220A (zh) | 三维扫描原始数据转化为低面数3d模型的方法 | |
JP6087242B2 (ja) | モデル変換方法およびモデル変換装置 | |
CN110751732B (zh) | 一种2d图像转3d图像的方法 | |
CN106067193B (zh) | 一种点云数据的体素化方法和体素的遮挡裁剪方法 | |
CN112414396A (zh) | 现实场景中物体模位置测量方法、装置、存储介质及设备 | |
CN108038900A (zh) | 倾斜摄影模型单体化方法、系统及计算机可读存储介质 | |
CN104167014A (zh) | 用于渲染三维表面的数据的方法 | |
Pant et al. | 3D Asset Size Reduction using Mesh Retopology and Normal Texture Mapping | |
Liu et al. | Interactive modeling of trees using VR devices | |
CN115564881A (zh) | 地形模型渲染方法、装置、设备及计算机可读存储介质 | |
CN114037811A (zh) | 基于有向距离场的3d温场图渲染方法、装置、介质和设备 | |
JP2012084079A (ja) | 加工面評価装置、加工面評価方法及びプログラム | |
JP6969149B2 (ja) | 三次元形状データの編集装置、及び三次元形状データの編集プログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
RJ01 | Rejection of invention patent application after publication | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20180119 |