CN102968778A - 基于全局优化的三维几何模型部件拼接方法 - Google Patents
基于全局优化的三维几何模型部件拼接方法 Download PDFInfo
- Publication number
- CN102968778A CN102968778A CN2012105068961A CN201210506896A CN102968778A CN 102968778 A CN102968778 A CN 102968778A CN 2012105068961 A CN2012105068961 A CN 2012105068961A CN 201210506896 A CN201210506896 A CN 201210506896A CN 102968778 A CN102968778 A CN 102968778A
- Authority
- CN
- China
- Prior art keywords
- model
- spliced
- contact point
- model assembly
- point
- 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.)
- Granted
Links
Images
Abstract
本发明涉及数字媒体三维建模技术领域,具体涉及一种基于全局优化的三维几何模型部件拼接方法。该方法包括步骤S1.从源模型中提取多个待拼接模型部件,设定每个待拼接模型部件的初始位置;S2.结合源模型确定每个待拼接模型部件的接触点;S3.根据每个待拼接模型部件的初始位置建立接触点间的对应关系;S4.结合接触点间的对应关系,建立并求解全局优化模型,优化每个待拼接模型部件的缩放量以及平移量,从而将不同待拼接模型部件拼接成一个完整的三维几何模型,同时具有快速高效且自动化程度高的优点。
Description
技术领域
本发明涉及数字媒体三维建模技术领域,具体涉及一种基于全局优化的三维几何模型部件拼接方法。
背景技术
随着数字媒体技术的发展,继音频、图像、视频之后,三维几何模型成为一种新兴的数字媒体数据。它可以被广泛地使用于工业设计、数字娱乐、科学可视化等领域。尽管三维扫描技术和三维软件建模技术已经有了长足的发展,但是如何快速有效地获取三维几何模型仍然是三维建模领域的一个难题。
现在一种快速有效的三维几何模型获取的思路是从已有的三维几何模型中进行模型部件的重新拼接,从而得到源模型的一些变种。基于该思想的一些系统共同的几个步骤是:通过某种检索方式从源模型库中找到期望的模型部件,用户交互地将模型部件摆放到合适的位置,对模型部件的位置进行一定的优化使得模型部件可以较好地拼接到一起。因此,如何在给定初始位置情况下,对模型部件进行自动的拼接是影响到最终拼接效果以及整个系统自动化程度的关键步骤。
为了解决上面所提到的模型部件拼接这一关键问题,目前国际上现有的技术大致分为如下两类。一类是采用一种贪心的方法对模型部件进行拼接:对于两个模型部件,找到它们最优的匹配边界,对边界进行融合;对于有多个模型部件的情况,需要不断地使用上述方法;这种技术方案的缺点是需要进行多次计算,并且难以保证达到全局最优的方案。另一类则完全依赖于用户交互来解决这个问题:通过设计合适的三维交互系统,使得通过一定的用户交互来达到比较好的拼接效果;但这显然不是一种完美的解决思路,因为它的自动化程度比较低,不能应用于批量处理大规模的数据。因此,针对现有技术的这些问题,一种全局的、自动的几何模型部件拼接方法是非常急需的。
发明内容
(一)要解决的技术问题
本发明的目的在于提供一种基于全局优化的三维几何模型部件拼接方法,用于快速有效的自动将不同待拼接模型部件拼接成一个完整的三维几何模型。
(二)技术方案
本发明技术方案如下:
一种基于全局优化的三维几何模型部件拼接方法,包括步骤:
S1.从源模型中提取多个待拼接模型部件,设定每个待拼接模型部件的初始位置;
S2.结合源模型确定每个待拼接模型部件的接触点;
S3.根据每个待拼接模型部件的初始位置建立接触点间的对应关系;
S4.结合接触点间的对应关系,建立并求解全局优化模型,优化每个待拼接模型部件的缩放量以及平移量,完成拼接。
优选的,所述步骤S2中确定每个待拼接模型部件的接触点的方法为:将待拼接模型部件与其所在的源模型中的其它模型部件进行求交运算,选取交点作为待拼接模型部件的接触点。
优选的,所述步骤S2包括步骤:
S201.对每个待拼接模型部件的所在的源模型中所有模型部件均匀采样;该待拼接模型部件上所有采样点组成集合Pi1,该源模型中其它模型部件上的采样点组成集合Pi2;
S202.设定第一选取阈值;
S203.计算所述集合Pi1中每个点与所述集合Pi2中距离该点最近的点间的距离值,若小于所述第一选取阈值,则将该点加入集合Pi0;
S204.对所述集合Pi0中所有点做聚类分析,每一类点集的中心点为待拼接模型部件的一个接触点。
优选的,所述第一选取阈值为待拼接模型部件的所在源模型包围盒对角线长度的百分之一。
优选的,所述步骤S3包括步骤:
S301.设定第二选取阈值;
S302.每对可拼接的两个待拼接模型部件Si与Sj的接触点集合分别记为Ci以及Cj;
S303.计算Ci中每个接触点与Cj中距离该接触点最近的接触点间的距离值,若小于所述第二选取阈值,则建立该接触点与Cj中距离该接触点最近的接触点间的对应关系。
优选的,所述第二选取阈值为所有待拼接模型部件包围盒对角线长度的百分之五。
优选的,所述步骤S302中,判断两个待拼接模型部件可拼接的方法包括:
如果两个待拼接模型部件间的最近距离值小于所述第二选取阈值,则这两个待拼接模型部件可拼接。
优选的,所述步骤S4包括步骤:
S401.所述接触点集合Ci与Cj中的建立对应关系的接触点集合记为
S402.建立全局能量函数
T(pi)表示点pi经过缩放量ai和平移量ti变换后的位置;
S403.求解上述全局能量函数,将得到的最优缩放量以及平移量应用到每个待拼接模型部件上,完成拼接。
优选的,所述步骤S3还包括:如果两个可拼接的待拼接模型部件在步骤S303中未找到具有对应关系的接触点,则建立这两个待拼接模型部件上最近点间的对应关系。
优选的,所述步骤S4包括:结合接触点间的对应关系以及最近点间的对应关系,建立并求解全局优化模型,优化每个待拼接模型部件的缩放量以及平移量,完成拼接。
(三)有益效果
本发明的一种基于全局优化的三维几何模型部件拼接方法通过结合待拼接模型部件所在的源模型获得接触点信息,并基于接触点对应关系建立且求解全局优化模型,优化每个待拼接模型部件的缩放量以及平移量,从而将不同待拼接模型部件拼接成一个完整的三维几何模型,同时具有快速高效且自动化程度高的优点。
附图说明
图1是本发明的一种基于全局优化的三维几何模型部件拼接方法的流程图。
具体实施方式
下面结合附图和实施例,对发明的具体实施方式做进一步描述。以下实施例仅用于说明本发明,但不用来限制本发明的范围。
流程图如图1所示的一种基于全局优化的三维几何模型部件拼接方法,主要包括步骤:
S1.从一个源模型中提取多个期望的模型部件或者从多个源模型中提取多个期望的模型部件,作为待拼接模型部件;按照实际需求设定每个待拼接模型部件的初始位置。
S2.结合源模型确定每个待拼接模型部件的接触点;确定每个待拼接模型部件的接触点的方法可以为是:将待拼接模型部件与其所在的源模型中的其它模型部件进行求交运算,选取交点作为待拼接模型部件的接触点或者其他任何已知的方法;本实施中确定每个待拼接模型部件的接触点的方法主要包括步骤:
S201.对每个待拼接模型部件的所在的源模型中所有模型部件均匀采样,采样点的数量过多则会加大运算量,过小则可能造成拼接不完美,本实施例中均匀选取50000个点作为采样点;该待拼接模型上所有采样点组成集合Pi1,该源模型中其它模型部件上的采样点组成集合Pi2;
S202.为了计算Pi1中离Pi2中较近的点的集合Pi0,设定第一选取阈值;第一选取阈值通常选取为待拼接模型部件所在源模型包围盒对角线长度的百分之一;
S203.计算所述集合Pi1中每个点与所述集合Pi2中距离该点最近的点间的距离值,若小于所述第一选取阈值,则将该点加入集合Pi0;
S204.对所述集合Pi0中所有点做聚类分析,对于聚类结果中每一类点集,计算它们的中心点,每一个中心点为待拼接模型部件的一个接触点;一个待拼接模型部件上可以有多个接触点。
S3.根据每个待拼接模型部件的初始位置建立接触点间的对应关系;本实施例中该步骤主要包括:
S301.设定第二选取阈值,该阈值用于后续筛选可拼接待拼接模型部件以及建立接触点对应关系;通常第二选取阈值为所有待拼接模型部件包围盒对角线长度的百分之五;
S302.对于每对可拼接的两个待拼接模型部件Si与Sj上的接触点组成的集合,分别记为Ci以及Cj;其中判断两个待拼接模型部件是否可拼接的方法是:首先计算任意两个待拼接模型部件之间的最近距离,如果两个待拼接模型部件间的最近距离值小于第二选取阈值,则认为这两个待拼接模型部件可拼接;
S303.对于Ci中每个接触点p,寻找其在Cj中距离最近的接触点q;如果接触点p与q之间的距离值小于所述第二选取阈值,则建立接触点p与接触点q间的对应关系;否则选取接触点p与拼接模型部件Sj上最近的点r,如果接触点p与r之间的距离值小于所述第二选取阈值,则建立接触点p与待拼接模型部件Sj上的点q间的对应关系;类似的,对于集合Cj中的每个接触点,寻找其在Ci中距离最近的接触点q,重复上述步骤,建立接触点间的对应关系;如果经过上述步骤仍然无法在待拼接模型部件Si与Sj之间找到具有对应关系的点,则直接选取待拼接模型部件Si与Sj之间最近的两点建立对应关系。
S4.结合接触点间的对应关系以及最近点间的对应关系,建立并求解全局优化模型,优化每个待拼接模型部件的缩放量以及平移量,完成拼接;将步骤S3中找出的对应点的位置表示为由模型部件的缩放量和平移量决定的函数,构造整体能量函数来表示对应点的距离平方和以及缩放量和平移量的变化总和,整体优化该能量函数,使得其值最小,从而求解得到每个模型部件最优的缩放量和平移量,使得优化后对应点间的位置尽量一致。本实施例中该步骤主要包括:
S401.所述接触点集合Ci与Cj中的建立对应关系的接触点集合记为
S403.通过求解上述全局能量函数,得到每个待拼接模型部件的最优缩放量以及平移量;最后将得到的最优的缩放量和平移量应用到每个待拼接模型部件上,得到他们最终的位置,形成完整一致的三维几何模型,完成拼接;所得到的三维几何模型可以用于工业设计、数字娱乐等领域。
以上实施方式仅用于说明本发明,而并非对本发明的限制,有关技术领域的普通技术人员,在不脱离本发明的精神和范围的情况下,还可以做出各种变化和变型,因此所有等同的技术方案也属于本发明的保护范畴。
Claims (10)
1.一种基于全局优化的三维几何模型部件拼接方法,其特征在于,包括步骤:
S1.从源模型中提取多个待拼接模型部件,设定每个待拼接模型部件的初始位置;
S2.结合源模型确定每个待拼接模型部件的接触点;
S3.根据每个待拼接模型部件的初始位置建立接触点间的对应关系;
S4.结合接触点间的对应关系,建立并求解全局优化模型,优化每个待拼接模型部件的缩放量以及平移量,完成拼接。
2.根据权利要求1所述的拼接方法,其特征在于,所述步骤S2中确定每个待拼接模型部件的接触点的方法为:将待拼接模型部件与其所在的源模型中的其它模型部件进行求交运算,选取交点作为待拼接模型部件的接触点。
3.根据权利要求2所述的拼接方法,其特征在于,所述步骤S2包括步骤:
S201.对每个待拼接模型部件的所在的源模型中所有模型部件均匀采样;该待拼接模型部件上所有采样点组成集合Pi1,该源模型中其它模型部件上的采样点组成集合Pi2;
S202.设定第一选取阈值;
S203.计算所述集合Pi1中每个点与所述集合Pi2中距离该点最近的点间的距离值,若小于所述第一选取阈值,则将该点加入集合Pi0;
S204.对所述集合Pi0中所有点做聚类分析,每一类点集的中心点为待拼接模型部件的一个接触点。
4.根据权利要求3所述的拼接方法,其特征在于,所述第一选取阈值为待拼接模型部件的所在源模型包围盒对角线长度的百分之一。
5.根据权利要求1至4任意一项所述的拼接方法,其特征在于,所述步骤S3包括步骤:
S301.设定第二选取阈值;
S302.每对可拼接的两个待拼接模型部件Si与Sj的接触点集合分别记为Ci以及Cj;
S303.计算Ci中每个接触点与Cj中距离该接触点最近的接触点间的距离值,若小于所述第二选取阈值,则建立该接触点与Cj中距离该接触点最近的接触点间的对应关系。
6.根据权利要求5所述的拼接方法,其特征在于,所述第二选取阈值为所有待拼接模型部件包围盒对角线长度的百分之五。
7.根据权利要求5或6所述的拼接方法,其特征在于,所述步骤S302中,判断两个待拼接模型部件可拼接的方法包括:
如果两个待拼接模型部件间的最近距离值小于所述第二选取阈值,则这两个待拼接模型部件可拼接。
9.根据权利要求5或6所述的拼接方法,其特征在于,所述步骤S3还包括:如果两个可拼接的待拼接模型部件在步骤S303中未找到具有对应关系的接触点,则建立这两个待拼接模型部件上最近点间的对应关系。
10.根据权利要求9所述的拼接方法,其特征在于,所述步骤S4包括:结合接触点间的对应关系以及最近点间的对应关系,建立并求解全局优化模型,优化每个待拼接模型部件的缩放量以及平移量,完成拼接。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210506896.1A CN102968778B (zh) | 2012-11-30 | 2012-11-30 | 基于全局优化的三维几何模型部件拼接方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210506896.1A CN102968778B (zh) | 2012-11-30 | 2012-11-30 | 基于全局优化的三维几何模型部件拼接方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102968778A true CN102968778A (zh) | 2013-03-13 |
CN102968778B CN102968778B (zh) | 2015-09-30 |
Family
ID=47798905
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201210506896.1A Active CN102968778B (zh) | 2012-11-30 | 2012-11-30 | 基于全局优化的三维几何模型部件拼接方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102968778B (zh) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108469241A (zh) * | 2018-02-11 | 2018-08-31 | 航天材料及工艺研究所 | 一种舱段装配精度的确定方法、装置及存储介质 |
CN112446968A (zh) * | 2019-08-30 | 2021-03-05 | 超级魔方(北京)科技有限公司 | 一种游戏中模型组件的拼接方法、装置及电子设备 |
CN112569601A (zh) * | 2019-09-30 | 2021-03-30 | 超级魔方(北京)科技有限公司 | 一种游戏中模型组件的拼接方法、装置及电子设备 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4937768A (en) * | 1987-04-14 | 1990-06-26 | Northrop Corporation | Integrated assembly system |
CN1342301A (zh) * | 1998-11-05 | 2002-03-27 | 电脑联合想象公司 | 与三维智能部件对接的方法和装置 |
CN1586347A (zh) * | 2004-09-10 | 2005-03-02 | 东华大学 | 服装款式数字化拼接方法 |
CN1586348A (zh) * | 2004-09-10 | 2005-03-02 | 东华大学 | 服装款式数字化拆分方法 |
-
2012
- 2012-11-30 CN CN201210506896.1A patent/CN102968778B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4937768A (en) * | 1987-04-14 | 1990-06-26 | Northrop Corporation | Integrated assembly system |
CN1342301A (zh) * | 1998-11-05 | 2002-03-27 | 电脑联合想象公司 | 与三维智能部件对接的方法和装置 |
CN1586347A (zh) * | 2004-09-10 | 2005-03-02 | 东华大学 | 服装款式数字化拼接方法 |
CN1586348A (zh) * | 2004-09-10 | 2005-03-02 | 东华大学 | 服装款式数字化拆分方法 |
Non-Patent Citations (2)
Title |
---|
JINZHONG WU等: "《Computer-Aided Design and Computer Graphics, 2007 10th IEEE International Conference on》", 18 October 2007, article "《Mesh Deformation under Skeleton-based Detail-preservation》", pages: 453-456 * |
耿玉磊等: "《基于部件库及交互式遗传算法的三维服装设计》", 《浙江大学学报工学版》, vol. 45, no. 2, 21 June 2011 (2011-06-21), pages 234 - 239 * |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108469241A (zh) * | 2018-02-11 | 2018-08-31 | 航天材料及工艺研究所 | 一种舱段装配精度的确定方法、装置及存储介质 |
CN108469241B (zh) * | 2018-02-11 | 2020-04-10 | 航天材料及工艺研究所 | 一种舱段装配精度的确定方法、装置及存储介质 |
CN112446968A (zh) * | 2019-08-30 | 2021-03-05 | 超级魔方(北京)科技有限公司 | 一种游戏中模型组件的拼接方法、装置及电子设备 |
CN112569601A (zh) * | 2019-09-30 | 2021-03-30 | 超级魔方(北京)科技有限公司 | 一种游戏中模型组件的拼接方法、装置及电子设备 |
CN112569601B (zh) * | 2019-09-30 | 2024-03-22 | 超级魔方(北京)科技有限公司 | 一种游戏中模型组件的拼接方法、装置及电子设备 |
Also Published As
Publication number | Publication date |
---|---|
CN102968778B (zh) | 2015-09-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103440364B (zh) | 基于bim模型自动生成wbs节点的方法和系统 | |
CN107562980B (zh) | 一种基于bim模型的几何信息提取方法 | |
CN102982152A (zh) | 查询结果的时间可视化 | |
CN102968778B (zh) | 基于全局优化的三维几何模型部件拼接方法 | |
CN103971586A (zh) | 电子地图生成方法及装置 | |
CN102522043A (zh) | 基于线段拓扑关系的多边形压缩方法 | |
CN110853120B (zh) | 基于分割绘图法的网络布局方法、系统及介质 | |
CN103412996A (zh) | 在VA-One中快速建立声学部件模型的方法 | |
CN114970439A (zh) | 自动布线方法、装置、计算机设备、存储介质 | |
CN102693293B (zh) | 一种多变量时空数据的范围查询方法及系统 | |
US20170257291A1 (en) | Node-centric analysis of dynamic networks | |
CN108880872B (zh) | 一种互联网测试床拓扑结构分解方法及装置 | |
CN102722621A (zh) | 一种有限元法计算结果的可视化处理方法 | |
CN103425787B (zh) | 一种渐进最优的三角网格重复顶点快速去除方法 | |
CN103761617A (zh) | 一种云数据中心中审批流程管理方法及系统 | |
US11698998B2 (en) | Computer aided design (CAD) model connection propagation | |
CN103761307A (zh) | 数据处理设备和数据处理方法 | |
CN105205263B (zh) | 一种电力设备三维模型快速搭建设备及其应用 | |
JP2022013579A (ja) | 画像処理方法、装置、電子機器および記憶媒体 | |
CN112686476A (zh) | 一种应用于地图的路径生成方法、系统、设备和存储介质 | |
CN102592108A (zh) | 图签信息提取方法和装置 | |
CN102129502A (zh) | 一种电力线路优化选线方法及其系统 | |
CN104915408A (zh) | 一种社交化搜索结果展示的方法及装置 | |
CN100435171C (zh) | 一种三维图形排列的方法 | |
Xia et al. | A Gap-Based Method for LiDAR Point Cloud Division |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant |