CN109271654A - 模型轮廓的切分方法及装置、存储介质、终端 - Google Patents

模型轮廓的切分方法及装置、存储介质、终端 Download PDF

Info

Publication number
CN109271654A
CN109271654A CN201810797535.4A CN201810797535A CN109271654A CN 109271654 A CN109271654 A CN 109271654A CN 201810797535 A CN201810797535 A CN 201810797535A CN 109271654 A CN109271654 A CN 109271654A
Authority
CN
China
Prior art keywords
equation
portion information
curve
buildings model
straight line
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
Application number
CN201810797535.4A
Other languages
English (en)
Other versions
CN109271654B (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.)
Ping An Technology Shenzhen Co Ltd
Original Assignee
Ping An Technology Shenzhen Co Ltd
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 Ping An Technology Shenzhen Co Ltd filed Critical Ping An Technology Shenzhen Co Ltd
Priority to CN201810797535.4A priority Critical patent/CN109271654B/zh
Priority to PCT/CN2018/109865 priority patent/WO2020015210A1/zh
Publication of CN109271654A publication Critical patent/CN109271654A/zh
Application granted granted Critical
Publication of CN109271654B publication Critical patent/CN109271654B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F30/00—Computer-aided design [CAD]
    • G06F30/10—Geometric CAD
    • G06F30/13—Architectural design, e.g. computer-aided architectural design [CAAD] related to design of buildings, bridges, landscapes, production plants or roads
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N3/00—Computing arrangements based on biological models
    • G06N3/12—Computing arrangements based on biological models using genetic models
    • G06N3/126—Evolutionary algorithms, e.g. genetic algorithms or genetic programming
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02P—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION OR PROCESSING OF GOODS
    • Y02P90/00—Enabling technologies with a potential contribution to greenhouse gas [GHG] emissions mitigation
    • Y02P90/30—Computing systems specially adapted for manufacturing

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Geometry (AREA)
  • General Physics & Mathematics (AREA)
  • Computer Hardware Design (AREA)
  • Theoretical Computer Science (AREA)
  • Mathematical Optimization (AREA)
  • Computational Mathematics (AREA)
  • Architecture (AREA)
  • Mathematical Analysis (AREA)
  • Structural Engineering (AREA)
  • Pure & Applied Mathematics (AREA)
  • Evolutionary Computation (AREA)
  • General Engineering & Computer Science (AREA)
  • Civil Engineering (AREA)
  • Processing Or Creating Images (AREA)
  • Image Analysis (AREA)
  • Image Generation (AREA)

Abstract

本发明公开了一种模型轮廓的切分方法及装置、存储介质、终端，涉及数据处理技术领域，主要目的在于现有手动剔除的方式使得曲面墙体与直线墙体之前多余部分剔除的不够精确，容易出现误操作，导致接触点的确定比较困难，模型轮廓的切分效率较低的问题。包括：提取建筑模型中的直线部分信息以及曲线部分信息；按照预设直线方程建立所述直线部分信息对应的直线方程，以及按照预设曲线方程建立所述曲线部分信息对应的曲线方程；将所述直线方程与所述曲线方程进行相交联立求解，按照相交后的交点剔除掉除所述建筑模型以外的线段及曲线，得到切分后的建筑模型轮廓。

Description

模型轮廓的切分方法及装置、存储介质、终端
技术领域
本发明涉及一种数据处理技术领域，特别是涉及一种模型轮廓的切分方法及装置、存储介质、终端。
背景技术
随着建筑行业的快速发展，在对建筑物进行整体设计时，通常都会预先对设计的建筑物就那些模拟，以便确定建筑物的整体效果。在这个过程中，通常利用计算机软件按照特定比例勾画建筑物的轮廓以及内部结构，当出现勾画的线段超出模型的轮廓时，可以通过计算机算法直接进行识别剔除。
目前，现有利用计算机软件进行建筑物模型的模拟时，若曲面墙体与其他墙体之间存在接触点时，都是通过用户手动确定，并手动调整曲面墙体的结构来剔除多余部分的墙体，但是，手动剔除的方式使得曲面墙体与直线墙体之前多余部分剔除的不够精确，容易出现误操作，导致接触点的确定比较困难，模型轮廓的切分效率较低。
发明内容
有鉴于此，本发明提供一种模型轮廓的切分方法及装置，主要目的在于现有手动剔除的方式使得曲面墙体与直线墙体之前多余部分剔除的不够精确，容易出现误操作，导致接触点的确定比较困难，模型轮廓的切分效率较低的问题。
依据本发明一个方面，提供了一种模型轮廓的切分方法，包括：
提取建筑模型中的直线部分信息以及曲线部分信息；
按照预设直线方程建立所述直线部分信息对应的直线方程，以及按照预设曲线方程建立所述曲线部分信息对应的曲线方程，所述预设曲线方程为y＝a0+a1x0.5+a2x+a3x2+a4x3，其中，a0,a1,a2,a3,a4为通过遗传算法求解得到的曲线方程参数；
将所述直线方程与所述曲线方程进行相交联立求解，按照相交后的交点剔除掉除所述建筑模型以外的线段及曲线，得到切分后的建筑模型轮廓。
进一步地，所述按照预设直线方程建立所述直线部分信息对应的直线方程，以及按照预设曲线方程建立所述曲线部分信息对应的曲线方程包括：
从所述直线部分信息中提取位于直线上的任意2个样本坐标，并利用所述样本坐标求解所述直线部分信息对应的直线方程；
针对预设曲线方程y＝a0+a1x0.5+a2x+a3x2+a4x3，利用遗传算法分别进行第一轮的粗粒度求解以及第二轮的精确度求解，并结合求解的粗粒度求解值以及精确度求解值确定出所述曲线部分信息对应的曲线方程。
进一步地，所述针对预设曲线方程y＝a0+a1x0.5+a2x+a3x2+a4x3，利用遗传算法分别进行第一轮的粗粒度求解以及第二轮的精确度求解，并结合求解的粗粒度求解值以及精确度求解值确定出所述曲线部分信息对应的曲线方程包括：
将所述预设曲线方程中的曲线方程参数作为参数值范围在第一预设阈值范围内的数值向量A，利用模拟退火法确定基于遗传算法的执行次数以及利用轮盘赌法优化基于遗传算法的样本个数；
按照所述执行次数以及所述样本个数执行第一轮的粗粒度遗传算法的所述数值向量A求解，得到粗粒度求解值A1，将所述粗粒度求解值A1的参数范围更新至第二预设阈值范围内；
按照所述执行次数以及所述样本个数执行第二轮的精确度遗传算法所述粗粒度求解值A1求解，得到精确求解值A2，将所述精确求解值A2确定为曲线方程参数，得到曲线方程。
进一步地，所述方法还包括：
在进行遗传算法求解过程中，为所述第一轮的粗粒度遗传算法以及所述第二轮的精确度遗传算法分别配置第一适应度阈值、第二适应度阈值，并在交叉、变异遗传操作过程中通过格雷码进行编码、解码操作，并根据解码后的变异个体进行更新种群代数，所述第一适应度阈值与所述第二适应度阈值分别用于确定第一轮的粗粒度求解值A1与第二轮的精确度求解值A2。
进一步地，所述将所述直线方程与所述曲线方程进行相交联立求解，按照相交后的交点剔除掉除所述建筑模型以外的线段及曲线，得到切分后的建筑模型轮廓包括：
将所述直线方程与所述曲线方程进行相交联立求解，得到所述直线方程与所述曲线方程的2个交点坐标，根据所述交点坐标以及所述建筑模型中的直线部分信息以及曲线部分信息渲染所述建筑模型的轮廓，并将除所述建筑模型以外的线段及曲线进行可视化隐藏，得到切分后的建筑模型轮廓。
进一步地，所述提取建筑模型中的直线部分信息以及曲线部分信息之前，所述方法还包括：
选取待进行曲线切分的三维立体建筑模型的中心点作为原点，分别按照x轴、y轴、z轴方向进行可视化展示，根据输入的x轴、y轴、z轴方向的坐标信息确定所述三维立体建筑模型中的一个待进行曲线切分的二维建筑模型。
进一步地，所述方法还包括：
将切分后的建筑模型分别存储至于所述坐标信息对应存储位置中，并在用户触发所述坐标信息时进行展示。
依据本发明一个方面，提供了一种模型轮廓的切分装置，包括：
提取单元，用于提取建筑模型中的直线部分信息以及曲线部分信息；
建立单元，用于按照预设直线方程建立所述直线部分信息对应的直线方程，以及按照预设曲线方程建立所述曲线部分信息对应的曲线方程，所述预设曲线方程为y＝a0+a1x0.5+a2x+a3x2+a4x3，其中，a0,a1,a2,a3,a4为通过遗传算法求解得到的曲线方程参数；
剔除单元，用于将所述直线方程与所述曲线方程进行相交联立求解，按照相交后的交点剔除掉除所述建筑模型以外的线段及曲线，得到切分后的建筑模型轮廓。
进一步地，所述建立单元包括：
第一求解模块，用于从所述直线部分信息中提取位于直线上的任意2个样本坐标，并利用所述样本坐标求解所述直线部分信息对应的直线方程；
第二求解模块，用于针对预设曲线方程y＝a0+a1x0.5+a2x+a3x2+a4x3，利用遗传算法分别进行第一轮的粗粒度求解以及第二轮的精确度求解，并结合求解的粗粒度求解值以及精确度求解值确定出所述曲线部分信息对应的曲线方程。
进一步地，所述第二求解模块，具体用于将所述预设曲线方程中的曲线方程参数作为参数值范围在第一预设阈值范围内的数值向量A，利用模拟退火法确定基于遗传算法的执行次数以及利用轮盘赌法优化基于遗传算法的样本个数；
所述第二求解模块，具体还用于按照所述执行次数以及所述样本个数执行第一轮的粗粒度遗传算法的所述数值向量A求解，得到粗粒度求解值A1，将所述粗粒度求解值A1的参数范围更新至第二预设阈值范围内；
所述第二求解模块，具体还用于按照所述执行次数以及所述样本个数执行第二轮的精确度遗传算法所述粗粒度求解值A1求解，得到精确求解值A2，将所述精确求解值A2确定为曲线方程参数，得到曲线方程。
进一步地，所述第二求解模块，具体还用于在进行遗传算法求解过程中，为所述第一轮的粗粒度遗传算法以及所述第二轮的精确度遗传算法分别配置第一适应度阈值、第二适应度阈值，并在交叉、变异遗传操作过程中通过格雷码进行编码、解码操作，并根据解码后的变异个体进行更新种群代数，所述第一适应度阈值与所述第二适应度阈值分别用于确定第一轮的粗粒度求解值A1与第二轮的精确度求解值A2。
进一步地，所述剔除单元，具体用于将所述直线方程与所述曲线方程进行相交联立求解，得到所述直线方程与所述曲线方程的2个交点坐标，根据所述交点坐标以及所述建筑模型中的直线部分信息以及曲线部分信息渲染所述建筑模型的轮廓，并将除所述建筑模型以外的线段及曲线进行可视化隐藏，得到切分后的建筑模型轮廓。
进一步地，所述装置还包括：
确定单元，用于选取待进行曲线切分的三维立体建筑模型的中心点作为原点，分别按照x轴、y轴、z轴方向进行可视化展示，根据输入的x轴、y轴、z轴方向的坐标信息确定所述三维立体建筑模型中的一个待进行曲线切分的二维建筑模型。
进一步地，所述装置还包括：
展示单元，用于将切分后的建筑模型分别存储至于所述坐标信息对应存储位置中，并在用户触发所述坐标信息时进行展示。
根据本发明的又一方面，提供了一种存储介质，所述存储介质中存储有至少一可执行指令，所述可执行指令使处理器执行如上述模型轮廓的切分方法对应的操作。
根据本发明的再一方面，提供了一种终端，包括：处理器、存储器、通信接口和通信总线，所述处理器、所述存储器和所述通信接口通过所述通信总线完成相互间的通信；
所述存储器用于存放至少一可执行指令，所述可执行指令使所述处理器执行上述模型轮廓的切分方法对应的操作。
借由上述技术方案，本发明实施例提供的技术方案至少具有下列优点：
本发明提供了一种模型轮廓的切分方法及装置，首先提取建筑模型中的直线部分信息以及曲线部分信息；按照预设直线方程建立所述直线部分信息对应的直线方程，以及按照预设曲线方程建立所述曲线部分信息对应的曲线方程，所述预设曲线方程为y＝a0+a1x0.5+a2x+a3x2+a4x3，其中，a0,a1,a2,a3,a4为通过遗传算法求解得到的曲线方程参数；将所述直线方程与所述曲线方程进行相交联立求解，按照相交后的交点剔除掉除所述建筑模型以外的线段及曲线，得到切分后的建筑模型轮廓。与现有手动剔除的方式使得曲面墙体与直线墙体之前多余部分剔除的不够精确，容易出现误操作，导致接触点的确定比较困难，模型轮廓的切分效率较低相比，本发明实施例通过遗传算法求解曲线方程参数建立曲线方程，并利用直线方程与曲线方程联立确定交点，按照交点剔除建筑模型轮廓以外的直线与曲线，以避免手动剔除出现的错误操作，简便、准确的确定出建筑模型的轮廓，提高轮廓的切分效率。
上述说明仅是本发明技术方案的概述，为了能够更清楚了解本发明的技术手段，而可依照说明书的内容予以实施，并且为了让本发明的上述和其它目的、特征和优点能够更明显易懂，以下特举本发明的具体实施方式。
附图说明
通过阅读下文优选实施方式的详细描述，各种其他的优点和益处对于本领域普通技术人员将变得清楚明了。附图仅用于示出优选实施方式的目的，而并不认为是对本发明的限制。而且在整个附图中，用相同的参考符号表示相同的部件。在附图中：
图1示出了本发明实施例提供的一种模型轮廓的切分方法流程图；
图2示出了本发明实施例提供的一种未进行切分的建筑模型轮廓的示意图；
图3示出了本发明实施例提供的一种切分后的建筑模型轮廓的示意图；
图4示出了本发明实施例提供的另一种模型轮廓的切分方法流程图；
图5示出了本发明实施例提供的一种模型轮廓的切分装置框图；
图6示出了本发明实施例提供的另一种模型轮廓的切分装置框图；
图7示出了本发明实施例提供的一种终端的结构示意图。
具体实施方式
下面将参照附图更详细地描述本公开的示例性实施例。虽然附图中显示了本公开的示例性实施例，然而应当理解，可以以各种形式实现本公开而不应被这里阐述的实施例所限制。相反，提供这些实施例是为了能够更透彻地理解本公开，并且能够将本公开的范围完整的传达给本领域的技术人员。
本发明实施例提供了一种模型轮廓的切分方法，如图1所示，所述方法包括：
101、提取建筑模型中的直线部分信息以及曲线部分信息。
其中，所述建筑模型为三维立体模型中的一个平面，用于表示某个方向上这个平面的轮廓，如图2所示，由于建筑模型的轮廓是由直线部分与曲线部分组成，在进行勾画时，曲线与直线会出现多处的交点，为了完整的勾画出建筑模型的整体轮廓，需要将交点以外部分的除轮廓的线段或曲线删除，因此，本发明实施例中，需要提取出建筑模型中的直线部分信息以及曲线部分信息。
需要说明的是，由于直线部分信息可以利用计算机软件准确的获取样本点的横、纵坐标，而由于曲线方程比较复杂，无法通过两点法确定出唯一一条曲线，因此，本发明实施例中，为了得到曲线方程，曲线部分信息可以为一定范围内的样本点，例如，利用SweetHome 3D软件提供某个曲面中的m个样本点(x，y)，且可以根据软件中的曲线的分布情况确定出这个曲线中x、y的最大、最小值，以便在步骤103中计算曲线方程与直线方程之间的交点时，排出掉多余交点。
102、按照预设直线方程建立所述直线部分信息对应的直线方程，以及按照预设曲线方程建立所述曲线部分信息对应的曲线方程。
其中，所述预设曲线方程为y＝a0+a1x0.5+a2x+a3x2+a4x3，其中，a0,a1,a2,a3,a4为通过遗传算法求解得到的曲线方程参数，所述预设直线方程即为可以通过两点坐标确定唯一一条直线的直线方程：y＝ax+b，a、b分别为直线的斜率、直线的截距，可以通过直线部分信息中任一2点的坐标信息求解得到直线方程，本发明实施例不做具体限定。
需要说明的是，由于预设的曲线方程中包含的曲线方程参数为多个，无法根据简单的代入法计算出每个参数的数值，本发明实施例利用遗传算法根据曲线部分信息对a0,a1,a2,a3,a4进行求解，求解得到的a0,a1,a2,a3,a4代入预设曲线方程中即可得到曲线方程。
另外，本发明实施例中的遗传算法即为按照步骤：初始化、个体评价、选择运算、交叉运算、变异运算等，直至到达终止条件，得到最大适应度个体作为最优解输出，完成对a0,a1,a2,a3,a4的求解。
103、将所述直线方程与所述曲线方程进行相交联立求解，按照相交后的交点剔除掉除所述建筑模型以外的线段及曲线，得到切分后的建筑模型轮廓。
对于本发明实施例，为了求得直线与曲线的交点，将直线方程与曲线方程进行联立求解，可以得到1个或多个交点，根据步骤101中曲线部分信息确定出具体的交点坐标，按照直线部分信息以及曲线部分信息确定出需要提出的线段和曲线，并进行删除，从而得到切分后的完成的建筑模型轮廓，如图3所示。
本发明提供了一种模型轮廓的切分方法，与现有手动剔除的方式使得曲面墙体与直线墙体之前多余部分剔除的不够精确，容易出现误操作，导致接触点的确定比较困难，模型轮廓的切分效率较低相比，本发明实施例通过遗传算法求解曲线方程参数建立曲线方程，并利用直线方程与曲线方程联立确定交点，按照交点剔除建筑模型轮廓以外的直线与曲线，以避免手动剔除出现的错误操作，简便、准确的确定出建筑模型的轮廓，提高轮廓的切分效率。
本发明实施例提供了另一种模型轮廓的切分方法，如图4所示，所述方法包括：
201、选取待进行曲线切分的三维立体建筑模型的中心点作为原点，分别按照x轴、y轴、z轴方向进行可视化展示，根据输入的x轴、y轴、z轴方向的坐标信息确定所述三维立体建筑模型中的一个待进行曲线切分的二维建筑模型。
对于本发明实施例，为了准确确定出需要进行切分的具体平面的建筑模型轮廓，一般在建立三维立体建筑模型时，不同方向、不同维度都会体现不同的二维平面，每个二维平面都可能存在曲线与直线相交的部分，因此，本发明实施例，选取三维立体建筑模型的中心点作为原点，按照x轴、y轴、z轴进行可视化操作，以便用户通过鼠标在不同坐标轴上进行移动时，可以展示不同坐标轴上的二维平面。
需要说明的是，用户可以通过输入具体的坐标轴信息确定需要进行建筑模型轮廓切分的平面，输入的方式包括鼠标移动、坐标轴数值输入等，本发明实施例不做具体限定。例如，可以根据输入x＝3、y＝5，z轴不限定确定出一个二维平面，作为建筑模型待进行切分的轮廓平面。
202、提取建筑模型中的直线部分信息以及曲线部分信息。
本步骤与图1所示的步骤101方法相同，在此不再赘述。
203、从所述直线部分信息中提取位于直线上的任意2个样本坐标，并利用所述样本坐标求解所述直线部分信息对应的直线方程。
对于本发明实施例，为了直接建立直线方程，利用两点坐标确定一条直线的方法，直接从直线部分信息中提取任意2点的坐标，代入至预设直线方程中进行求解，得到直线方程中的a、b，确定出直线方程。
204、针对预设曲线方程y＝a0+a1x0.5+a2x+a3x2+a4x3，利用遗传算法分别进行第一轮的粗粒度求解以及第二轮的精确度求解，并结合求解的粗粒度求解值以及精确度求解值确定出所述曲线部分信息对应的曲线方程。
对于本发明实施例，为了提高求解曲线方程参数的精度，本发明实施例分别按照粗粒度与精确度的两轮求解过程进行求解。其中，第一轮的粗粒度的遗传算法求解过程与第二轮的精确度的遗传算法求解过程的区别在于遗传算法中参数步长不同，即选择的曲线方程参数的取值范围不同，以及遗传算法中适应度阈值不同。
另外，本发明实施例在进行遗传算法的求解过程中，首先进行第一轮的粗粒度求解，求解得到的曲线方程参数再作为第二轮的精确度的参数取值范围的最佳值，然后进行第二轮的精确度的遗传算法求解。
对于本发明实施例，为了说明与细化，步骤204具体为：将所述预设曲线方程中的曲线方程参数作为参数值范围在第一预设阈值范围内的数值向量A，利用模拟退火法确定基于遗传算法的执行次数以及利用轮盘赌法优化基于遗传算法的样本个数；按照所述执行次数以及所述样本个数执行第一轮的粗粒度遗传算法的所述数值向量A求解，得到粗粒度求解值A1，将所述粗粒度求解值A1的参数范围更新至第二预设阈值范围内；按照所述执行次数以及所述样本个数执行第二轮的精确度遗传算法所述粗粒度求解值A1求解，得到精确求解值A2，将所述精确求解值A2确定为曲线方程参数，得到曲线方程。
对于本发明实施例，为了配置出第一轮的粗粒度的遗传算法的参数范围的最佳值，将曲线方程参数作为参数值范围在第一预设阈值范围内的数值向量A，其中，第一预设阈值范围为[-100,100]，步长为10，进行遗传算法的运算，得到粗粒度求解值A1，然后将A1的参数范围更新至第二预设阈值范围内，第二预设阈值范围为[ai-1,ai+1]，其中，ai表示上一轮次计算的第i个a的最佳值，进行遗传算法的运算，得到精确求解值A2。在进行遗传算法求解的过程中，为了提高参数的选取精度与参数的优化性能，利用模拟退火法确定基于遗传算法的执行次数以及利用轮盘赌法优化基于遗传算法的样本个数。
需要说明的是，模拟退火法用于以一定的概率选择表现并不好的个体，可以避免算法局部最优，而且这个概率随着模拟退火法运行的次数而逐渐降低，轮盘赌法用于提高表现优秀个体选中的概率。
进一步地，步骤204中，为了满足在第一轮与第二轮中适用度阈值的计算差异，以及减小变异对适应度的影响，使得遗传算法更为连续稳定，还包括：在进行遗传算法求解过程中，为所述第一轮的粗粒度遗传算法以及所述第二轮的精确度遗传算法分别配置第一适应度阈值、第二适应度阈值，并在交叉、变异遗传操作过程中通过格雷码进行编码、解码操作，并根据解码后的变异个体进行更新种群代数。
对于本发明实施例，所述第一适应度阈值与所述第二适应度阈值分别用于确定第一轮的粗粒度求解值A1与第二轮的精确度求解值A2，适应度函数为其中yi为第i个样本点中y的值，y′i为曲面方程计算出的第i个样本点中y的值，当f越小，则表明适应度越好，本发明实施例中，第一轮的粗粒度配置的第一适应度阈值为10，第二轮的精确度配置的第二适应度阈值为0.1。即在进行遗传算法求解的过程中，若适应度符合配置的第一适应度阈值，则确定出A1，进行第二轮，若适应度符合配置的第二适应度阈值，则确定出A2。
另外，格雷码用于减少变异对适应度的影响，使遗传算法更加连续稳定，如，在进行遗传算法计算时，交叉是随机取2个个体的参数a交叉，如对于参数a,两个个体参数的格雷码为10011和11101，则随机取部分值交叉，如10001、11111，交叉了后2位。变异是随机变异一个个体参数格雷码一个位置，如10011变异为10111，本发明实施例不做具体限定。
本发明实施例中，初始的每代种群个数设定为1000，在进行遗传算法过程中，将变异操作中变异算子作用于群体，即是对群体中的个体串的某些基因座上的基因值作变动，在本发明实施例中根据解码后的变异个体，需要进行更新下一代的种群，如，变异群体P(t)经过选择、交叉、变异运算之后得到下一代群体P(t+1)。
例如，在进行曲线方程参数的求解时，遗传算法的参数设置如表1所示。
表1、参数设置
其中，利用遗传算法计算曲线方程的过程为：
(1)设置初始值：设置算法参数，包括利用模拟退火法设置执行次数x＝1，种群代数g＝0；
(2)初始化种群：根据第一轮的Step和ParaRange计算出所有A的参数组合，获得初始种群个数n；
(3)计算适应度：计算每个个体的适应度fi；
(4)判断退出：判断是否存在fi，即是否fi<FittnessThreshold，若有，选择该个体为最终解，退出；若种群代数g<MaxGeneration，则取当前最优适应度个体为最终解，退出；
(5)模拟退火法选择：以p＝1/x的概率随机选择SAABadNum个适应度在后SAABadFitRatio的个体，设置x＝x+1；
(6)轮盘赌法选择：取适应度前RWSGoodFitRatio个体P，用轮盘赌法选择P中个体,保证轮盘赌法选择的个体总数+模拟退火过程总数＝GenNum；
(7)编码：将获得的新种群每个个体编码成格雷码；
(8)交叉：不放回的随机抽取两个个体，按交叉概率CrossRatio交叉，直到抽取出所有个体；
(9)变异：对每个个体，按变异概率MutationRatio进行变异；
(10)解码：对格雷码解码；
(11)更新种群代数：设置g＝g+1，重复执行步骤(3-11)，直至求得A1，然后进行第二轮的遗传算法求解，本发明实施例不再进行赘述。
205、将所述直线方程与所述曲线方程进行相交联立求解，得到所述直线方程与所述曲线方程的2个交点坐标，根据所述交点坐标以及所述建筑模型中的直线部分信息以及曲线部分信息渲染所述建筑模型的轮廓，并将除所述建筑模型以外的线段及曲线进行可视化隐藏，得到切分后的建筑模型轮廓。
对于本发明实施例，为了将得到完成、明确的建筑模型轮廓，将直线方程与曲线方程进行联立，求解得到交点坐标，其中，若交点为多个，则可以根据曲线部分信息确定出直线与曲线相交的2个交点，然后再根据直线部分信息以及曲线部分信息确定出整个建筑模型的轮廓，并进行渲染，以实现突出显示建筑模型轮廓的目的。而针对建筑模型以外的直线与曲线部分，为了避免用户进行还原查看，可以进行可视化隐藏，不再显示建筑模型以外的直线与曲线部分，从而得到切分后的建筑模型轮廓的轮廓。
206、将切分后的建筑模型分别存储至于所述坐标信息对应存储位置中，并在用户触发所述坐标信息时进行展示。
对于本发明实施例，为了便于用户再次进行查看当前坐标下平面中的建筑模型轮廓，将切分后的建筑模型存储至此坐标信息下对应的存储位置中，以便用户再次输入当前坐标信息后，后台系统不再进行计算，直接从存储位置中提取切分好的建筑模型进行展示。
本发明提供了另一种模型轮廓的切分方法，本发明实施例通过遗传算法求解曲线方程参数建立曲线方程，并利用直线方程与曲线方程联立确定交点，按照交点剔除建筑模型轮廓以外的直线与曲线，以避免手动剔除出现的错误操作，简便、准确的确定出建筑模型的轮廓，提高轮廓的切分效率。
进一步的，作为对上述图1所示方法的实现，本发明实施例提供了一种模型轮廓的切分装置，如图5所示，该装置包括：提取单元31、建立单元32、剔除单元33。
提取单元31，用于提取建筑模型中的直线部分信息以及曲线部分信息；所述提取单元31为模型轮廓的切分装置执行提取建筑模型中的直线部分信息以及曲线部分信息的程序模块。
建立单元32，用于按照预设直线方程建立所述直线部分信息对应的直线方程，以及按照预设曲线方程建立所述曲线部分信息对应的曲线方程，所述预设曲线方程为y＝a0+a1x0.5+a2x+a3x2+a4x3，其中，a0,a1,a2,a3,a4为通过遗传算法求解得到的曲线方程参数；所述建立单元32为模型轮廓的切分装置执行按照预设直线方程建立所述直线部分信息对应的直线方程，以及按照预设曲线方程建立所述曲线部分信息对应的曲线方程的程序模块。
剔除单元33，用于将所述直线方程与所述曲线方程进行相交联立求解，按照相交后的交点剔除掉除所述建筑模型以外的线段及曲线，得到切分后的建筑模型轮廓。所述剔除单元33为模型轮廓的切分装置执行将所述直线方程与所述曲线方程进行相交联立求解，按照相交后的交点剔除掉除所述建筑模型以外的线段及曲线，得到切分后的建筑模型轮廓的程序模块。
本发明提供了一种模型轮廓的切分装置，与现有手动剔除的方式使得曲面墙体与直线墙体之前多余部分剔除的不够精确，容易出现误操作，导致接触点的确定比较困难，模型轮廓的切分效率较低相比，本发明实施例通过遗传算法求解曲线方程参数建立曲线方程，并利用直线方程与曲线方程联立确定交点，按照交点剔除建筑模型轮廓以外的直线与曲线，以避免手动剔除出现的错误操作，简便、准确的确定出建筑模型的轮廓，提高轮廓的切分效率。
进一步的，作为对上述图2所示方法的实现，本发明实施例提供了另一种模型轮廓的切分装置，如图6所示，该装置包括：提取单元41、建立单元42、剔除单元43、确定单元44、展示单元45。
提取单元41，用于提取建筑模型中的直线部分信息以及曲线部分信息；
建立单元42，用于按照预设直线方程建立所述直线部分信息对应的直线方程，以及按照预设曲线方程建立所述曲线部分信息对应的曲线方程，所述预设曲线方程为y＝a0+a1x0.5+a2x+a3x2+a4x3，其中，a0,a1,a2,a3,a4为通过遗传算法求解得到的曲线方程参数；
剔除单元43，用于将所述直线方程与所述曲线方程进行相交联立求解，按照相交后的交点剔除掉除所述建筑模型以外的线段及曲线，得到切分后的建筑模型轮廓。
进一步地，所述建立单元42包括：
第一求解模块4201，用于从所述直线部分信息中提取位于直线上的任意2个样本坐标，并利用所述样本坐标求解所述直线部分信息对应的直线方程；
第二求解模块4202，用于针对预设曲线方程y＝a0+a1x0.5+a2x+a3x2+a4x3，利用遗传算法分别进行第一轮的粗粒度求解以及第二轮的精确度求解，并结合求解的粗粒度求解值以及精确度求解值确定出所述曲线部分信息对应的曲线方程。
进一步地，所述第二求解模块4202，具体用于将所述预设曲线方程中的曲线方程参数作为参数值范围在第一预设阈值范围内的数值向量A，利用模拟退火法确定基于遗传算法的执行次数以及利用轮盘赌法优化基于遗传算法的样本个数；
所述第二求解模块4202，具体还用于按照所述执行次数以及所述样本个数执行第一轮的粗粒度遗传算法的所述数值向量A求解，得到粗粒度求解值A1，将所述粗粒度求解值A1的参数范围更新至第二预设阈值范围内；
所述第二求解模块4202，具体还用于按照所述执行次数以及所述样本个数执行第二轮的精确度遗传算法所述粗粒度求解值A1求解，得到精确求解值A2，将所述精确求解值A2确定为曲线方程参数，得到曲线方程。
进一步地，所述第二求解模块4202，具体还用于在进行遗传算法求解过程中，为所述第一轮的粗粒度遗传算法以及所述第二轮的精确度遗传算法分别配置第一适应度阈值、第二适应度阈值，并在交叉、变异遗传操作过程中通过格雷码进行编码、解码操作，并根据解码后的变异个体进行更新种群代数。
进一步地，所述剔除单元43，具体用于将所述直线方程与所述曲线方程进行相交联立求解，得到所述直线方程与所述曲线方程的2个交点坐标，根据所述交点坐标以及所述建筑模型中的直线部分信息以及曲线部分信息渲染所述建筑模型的轮廓，并将除所述建筑模型以外的线段及曲线进行可视化隐藏，得到切分后的建筑模型轮廓。
进一步地，所述装置还包括：
确定单元44，用于选取待进行曲线切分的三维立体建筑模型的中心点作为原点，分别按照x轴、y轴、z轴方向进行可视化展示，根据输入的x轴、y轴、z轴方向的坐标信息确定所述三维立体建筑模型中的一个待进行曲线切分的二维建筑模型。
进一步地，所述装置还包括：
展示单元45，用于将切分后的建筑模型分别存储至于所述坐标信息对应存储位置中，并在用户触发所述坐标信息时进行展示。
本发明提供了另一种模型轮廓的切分装置，本发明实施例通过遗传算法求解曲线方程参数建立曲线方程，并利用直线方程与曲线方程联立确定交点，按照交点剔除建筑模型轮廓以外的直线与曲线，以避免手动剔除出现的错误操作，简便、准确的确定出建筑模型的轮廓，提高轮廓的切分效率。
根据本发明一个实施例提供了一种存储介质，所述存储介质存储有至少一可执行指令，该计算机可执行指令可执行上述任意方法实施例中的模型轮廓的切分方法。
图7示出了根据本发明一个实施例提供的一种终端的结构示意图，本发明具体实施例并不对终端的具体实现做限定。
如图7所示，该终端可以包括：处理器(processor)502、通信接口(CommunicationsInterface)504、存储器(memory)506、以及通信总线508。
其中：处理器502、通信接口504、以及存储器506通过通信总线508完成相互间的通信。
通信接口504，用于与其它设备比如客户端或其它服务器等的网元通信。
处理器502，用于执行程序510，具体可以执行上述模型轮廓的切分方法实施例中的相关步骤。
具体地，程序510可以包括程序代码，该程序代码包括计算机操作指令。
处理器502可能是中央处理器CPU，或者是特定集成电路ASIC(ApplicationSpecific Integrated Circuit)，或者是被配置成实施本发明实施例的一个或多个集成电路。终端包括的一个或多个处理器，可以是同一类型的处理器，如一个或多个CPU；也可以是不同类型的处理器，如一个或多个CPU以及一个或多个ASIC。
存储器506，用于存放程序510。存储器506可能包含高速RAM存储器，也可能还包括非易失性存储器(non-volatile memory)，例如至少一个磁盘存储器。
程序510具体可以用于使得处理器502执行以下操作：
提取建筑模型中的直线部分信息以及曲线部分信息；
按照预设直线方程建立所述直线部分信息对应的直线方程，以及按照预设曲线方程建立所述曲线部分信息对应的曲线方程，所述预设曲线方程为y＝a0+a1x0.5+a2x+a3x2+a4x3，其中，a0,a1,a2,a3,a4为通过遗传算法求解得到的曲线方程参数；
将所述直线方程与所述曲线方程进行相交联立求解，按照相交后的交点剔除掉除所述建筑模型以外的线段及曲线，得到切分后的建筑模型轮廓。
显然，本领域的技术人员应该明白，上述的本发明的各模块或各步骤可以用通用的计算装置来实现，它们可以集中在单个的计算装置上，或者分布在多个计算装置所组成的网络上，可选地，它们可以用计算装置可执行的程序代码来实现，从而，可以将它们存储在存储装置中由计算装置来执行，并且在某些情况下，可以以不同于此处的顺序执行所示出或描述的步骤，或者将它们分别制作成各个集成电路模块，或者将它们中的多个模块或步骤制作成单个集成电路模块来实现。这样，本发明不限制于任何特定的硬件和软件结合。
以上所述仅为本发明的优选实施例而已，并不用于限制本发明，对于本领域的技术人员来说，本发明可以有各种更改和变化。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包括在本发明的保护范围之内。

Claims (10)

1.一种模型轮廓的切分方法，其特征在于，包括：
提取建筑模型中的直线部分信息以及曲线部分信息；
按照预设直线方程建立所述直线部分信息对应的直线方程，以及按照预设曲线方程建立所述曲线部分信息对应的曲线方程，所述预设曲线方程为y＝a0+a1x0.5+a2x+a3x2+a4x3，其中，a0,a1,a2,a3,a4为通过遗传算法求解得到的曲线方程参数；
将所述直线方程与所述曲线方程进行相交联立求解，按照相交后的交点剔除掉除所述建筑模型以外的线段及曲线，得到切分后的建筑模型轮廓。
2.根据权利要求1所述的方法，其特征在于，所述按照预设直线方程建立所述直线部分信息对应的直线方程，以及按照预设曲线方程建立所述曲线部分信息对应的曲线方程包括：
从所述直线部分信息中提取位于直线上的任意2个样本坐标，并利用所述样本坐标求解所述直线部分信息对应的直线方程；
针对预设曲线方程y＝a0+a1x0.5+a2x+a3x2+a4x3，利用遗传算法分别进行第一轮的粗粒度求解以及第二轮的精确度求解，并结合求解的粗粒度求解值以及精确度求解值确定出所述曲线部分信息对应的曲线方程。
3.根据权利要求2所述的方法，其特征在于，所述针对预设曲线方程y＝a0+a1x0.5+a2x+a3x2+a4x3，利用遗传算法分别进行第一轮的粗粒度求解以及第二轮的精确度求解，并结合求解的粗粒度求解值以及精确度求解值确定出所述曲线部分信息对应的曲线方程包括：
将所述预设曲线方程中的曲线方程参数作为参数值范围在第一预设阈值范围内的数值向量A，利用模拟退火法确定基于遗传算法的执行次数以及利用轮盘赌法优化基于遗传算法的样本个数；
按照所述执行次数以及所述样本个数执行第一轮的粗粒度遗传算法的所述数值向量A求解，得到粗粒度求解值A1，将所述粗粒度求解值A1的参数范围更新至第二预设阈值范围内；
按照所述执行次数以及所述样本个数执行第二轮的精确度遗传算法所述粗粒度求解值A1求解，得到精确求解值A2，将所述精确求解值A2确定为曲线方程参数，得到曲线方程。
4.根据权利要求3所述的方法，其特征在于，所述方法还包括：
在进行遗传算法求解过程中，为所述第一轮的粗粒度遗传算法以及所述第二轮的精确度遗传算法分别配置第一适应度阈值、第二适应度阈值，并在交叉、变异遗传操作过程中通过格雷码进行编码、解码操作，并根据解码后的变异个体进行更新种群代数，所述第一适应度阈值与所述第二适应度阈值分别用于确定第一轮的粗粒度求解值A1与第二轮的精确度求解值A2。
5.根据权利要求1-4任一项所述的方法，其特征在于，所述将所述直线方程与所述曲线方程进行相交联立求解，按照相交后的交点剔除掉除所述建筑模型以外的线段及曲线，得到切分后的建筑模型轮廓包括：
将所述直线方程与所述曲线方程进行相交联立求解，得到所述直线方程与所述曲线方程的2个交点坐标，根据所述交点坐标以及所述建筑模型中的直线部分信息以及曲线部分信息渲染所述建筑模型的轮廓，并将除所述建筑模型以外的线段及曲线进行可视化隐藏，得到切分后的建筑模型轮廓。
6.根据权利要求1所述的方法，其特征在于，所述提取建筑模型中的直线部分信息以及曲线部分信息之前，所述方法还包括：
选取待进行曲线切分的三维立体建筑模型的中心点作为原点，分别按照x轴、y轴、z轴方向进行可视化展示，根据输入的x轴、y轴、z轴方向的坐标信息确定所述三维立体建筑模型中的一个待进行曲线切分的二维建筑模型。
7.根据权利要求6所述的方法，其特征在于，所述方法还包括：
将切分后的建筑模型分别存储至于所述坐标信息对应存储位置中，并在用户触发所述坐标信息时进行展示。
8.一种模型轮廓的切分装置，其特征在于，包括：
提取单元，用于提取建筑模型中的直线部分信息以及曲线部分信息；
建立单元，用于按照预设直线方程建立所述直线部分信息对应的直线方程，以及按照预设曲线方程建立所述曲线部分信息对应的曲线方程，所述预设曲线方程为y＝a0+a1x0.5+a2x+a3x2+a4x3，其中，a0,a1,a2,a3,a4为通过遗传算法求解得到的曲线方程参数；
剔除单元，用于将所述直线方程与所述曲线方程进行相交联立求解，按照相交后的交点剔除掉除所述建筑模型以外的线段及曲线，得到切分后的建筑模型轮廓。
9.一种存储介质，所述存储介质中存储有至少一可执行指令，所述可执行指令使处理器执行如权利要求1-7中任一项所述的模型轮廓的切分方法对应的操作。
10.一种终端，包括：处理器、存储器、通信接口和通信总线，所述处理器、所述存储器和所述通信接口通过所述通信总线完成相互间的通信；
所述存储器用于存放至少一可执行指令，所述可执行指令使所述处理器执行如权利要求1-7中任一项所述的模型轮廓的切分方法对应的操作。
CN201810797535.4A 2018-07-19 2018-07-19 模型轮廓的切分方法及装置、存储介质、终端 Active CN109271654B (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN201810797535.4A CN109271654B (zh) 2018-07-19 2018-07-19 模型轮廓的切分方法及装置、存储介质、终端
PCT/CN2018/109865 WO2020015210A1 (zh) 2018-07-19 2018-10-11 模型轮廓的切分方法及装置、存储介质、计算机设备

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201810797535.4A CN109271654B (zh) 2018-07-19 2018-07-19 模型轮廓的切分方法及装置、存储介质、终端

Publications (2)

Publication Number Publication Date
CN109271654A true CN109271654A (zh) 2019-01-25
CN109271654B CN109271654B (zh) 2023-04-18

Family

ID=65153062

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201810797535.4A Active CN109271654B (zh) 2018-07-19 2018-07-19 模型轮廓的切分方法及装置、存储介质、终端

Country Status (2)

Country Link
CN (1) CN109271654B (zh)
WO (1) WO2020015210A1 (zh)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111192276A (zh) * 2019-12-18 2020-05-22 中国平安财产保险股份有限公司 图像处理方法、装置、电子设备及存储介质
CN113076040A (zh) * 2021-04-29 2021-07-06 久瓴(江苏)数字智能科技有限公司 幕墙的预览方法、系统及存储介质
CN114444183A (zh) * 2022-01-25 2022-05-06 大元建业集团股份有限公司 一种基于函数关系的复杂墙体建模方法
CN115423980A (zh) * 2022-09-08 2022-12-02 如你所视(北京)科技有限公司 模型展示处理方法、装置以及存储介质

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111310933B (zh) * 2020-02-11 2024-02-02 深圳前海微众银行股份有限公司 特征依赖图计算优化方法、装置、设备及可读存储介质
CN112069730B (zh) * 2020-09-02 2024-01-02 彭涛 一种3d打印的立体曲线获取方法及装置
CN112435337B (zh) * 2020-11-13 2024-09-10 郑亮 一种景观可视域分析方法及系统
CN116305653B (zh) * 2023-03-27 2024-06-04 广东鼎泰高科技术股份有限公司 钻针的建模方法、电子设备及计算机可读存储介质

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104809689A (zh) * 2015-05-15 2015-07-29 北京理工大学深圳研究院 一种基于轮廓的建筑物点云模型底图配准方法
CN105446269A (zh) * 2016-01-15 2016-03-30 广东工业大学 基于遗传算法的轮廓曲线数控代码生成方法及其数控机床
CN107146280A (zh) * 2017-05-09 2017-09-08 西安理工大学 一种基于切分的点云建筑物重建方法
US20180032644A1 (en) * 2016-07-26 2018-02-01 Mitek Holdings, Inc. Managing a set of candidate spatial zones associated with an architectural layout
CN114626157A (zh) * 2022-03-16 2022-06-14 南京维拓科技股份有限公司 一种基于数字化模型的实体轮廓曲线抽取方法

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101373543A (zh) * 2008-09-28 2009-02-25 武汉大学 三维网格模型的快速剖切方法
CN105279756B (zh) * 2015-10-19 2018-06-12 天津理工大学 基于自适应区域分割的缺口圆弧零件尺寸视觉检测方法

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104809689A (zh) * 2015-05-15 2015-07-29 北京理工大学深圳研究院 一种基于轮廓的建筑物点云模型底图配准方法
CN105446269A (zh) * 2016-01-15 2016-03-30 广东工业大学 基于遗传算法的轮廓曲线数控代码生成方法及其数控机床
US20180032644A1 (en) * 2016-07-26 2018-02-01 Mitek Holdings, Inc. Managing a set of candidate spatial zones associated with an architectural layout
CN107146280A (zh) * 2017-05-09 2017-09-08 西安理工大学 一种基于切分的点云建筑物重建方法
CN114626157A (zh) * 2022-03-16 2022-06-14 南京维拓科技股份有限公司 一种基于数字化模型的实体轮廓曲线抽取方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
黄常标等: "平面轮廓线的偏置及干涉消除算法研究", 机电工程技术 *

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111192276A (zh) * 2019-12-18 2020-05-22 中国平安财产保险股份有限公司 图像处理方法、装置、电子设备及存储介质
CN111192276B (zh) * 2019-12-18 2024-04-09 中国平安财产保险股份有限公司 图像处理方法、装置、电子设备及存储介质
CN113076040A (zh) * 2021-04-29 2021-07-06 久瓴(江苏)数字智能科技有限公司 幕墙的预览方法、系统及存储介质
CN114444183A (zh) * 2022-01-25 2022-05-06 大元建业集团股份有限公司 一种基于函数关系的复杂墙体建模方法
CN115423980A (zh) * 2022-09-08 2022-12-02 如你所视(北京)科技有限公司 模型展示处理方法、装置以及存储介质
CN115423980B (zh) * 2022-09-08 2023-12-29 如你所视(北京)科技有限公司 模型展示处理方法、装置以及存储介质

Also Published As

Publication number Publication date
WO2020015210A1 (zh) 2020-01-23
CN109271654B (zh) 2023-04-18

Similar Documents

Publication Publication Date Title
CN109271654A (zh) 模型轮廓的切分方法及装置、存储介质、终端
CN107481311B (zh) 三维城市模型渲染方法及装置
CN111681162B (zh) 一种缺陷样本生成方法、装置、电子设备及存储介质
CN109141364A (zh) 障碍物检测方法、系统及机器人
CN109360260A (zh) 一种三角网格三维模型的切挖重构算法
CN107767453B (zh) 一种基于规则约束的建筑物lidar点云重构优化方法
KR101525054B1 (ko) 3차원 메쉬 데이터 간략화 방법 및 장치
JP2008522269A (ja) メッシュ・サーフェス並びにボリューム・オブジェクト上におけるサーフェス線の生成並びに計測のためのシステム並びに方法およびメッシュ切断技術（曲線測定方法）
CN110163863A (zh) 三维物体分割方法、设备和介质
CN101853485A (zh) 一种基于近邻传播聚类的非均匀点云简化处理方法
CN115661374B (zh) 一种基于空间划分和模型体素化的快速检索方法
CN110658846B (zh) 路径规划方法、装置、电子设备及存储介质
CN114494641B (zh) 一种三维模型轻量化方法及装置
JP4829885B2 (ja) いくつかのデジタルシミュレーション化幾何学的オブジェクト間で近接領域を同定する方法およびシステム
CN112395516B (zh) 空间区域分析处理方法、装置、设备及存储介质
CN113806457B (zh) 一种经纬度点区域归属判别方法及系统
CN115131521A (zh) 根据结构化点云生成对象表面的三维表示
CN105701861A (zh) 点云采样方法及系统
CN115798654A (zh) 一种模型材料处理方法、装置、设备及介质
CN108510579B (zh) 一种工业复杂裁剪曲面的渲染显示方法
CN109313819A (zh) 线路模型实现方法、装置和计算机可读存储介质
CN109949421B (zh) 三角网切割方法及装置
CN109961682A (zh) 虚拟整形手术训练装置及终端设备
CN110349265B (zh) 一种四面体拓扑网格生成方法及电子设备
JP6915237B2 (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
GR01 Patent grant
GR01 Patent grant