WO2025097567A1 - Method for picking up feature points of eda model, and system and medium - Google Patents
Method for picking up feature points of eda model, and system and medium Download PDFInfo
- Publication number
- WO2025097567A1 WO2025097567A1 PCT/CN2023/141141 CN2023141141W WO2025097567A1 WO 2025097567 A1 WO2025097567 A1 WO 2025097567A1 CN 2023141141 W CN2023141141 W CN 2023141141W WO 2025097567 A1 WO2025097567 A1 WO 2025097567A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- model
- geometric
- feature points
- feature point
- face
- 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
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/50—Information retrieval; Database structures therefor; File system structures therefor of still image data
- G06F16/58—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/50—Information retrieval; Database structures therefor; File system structures therefor of still image data
- G06F16/51—Indexing; Data structures therefor; Storage structures
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/50—Information retrieval; Database structures therefor; File system structures therefor of still image data
- G06F16/53—Querying
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/50—Information retrieval; Database structures therefor; File system structures therefor of still image data
- G06F16/55—Clustering; Classification
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/30—Circuit design
- G06F30/39—Circuit design at the physical level
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T17/00—Three-dimensional [3D] modelling for computer graphics
Definitions
- the present invention belongs to the technical field of EDA model building, and more specifically, relates to a method, system and medium for picking feature points of an EDA model.
- the feature points of the EDA model include the center point of the face, the vertex of the edge, the center point of the edge, the quarter point of the edge, the end point of the arc, the midpoint and quarter point of the arc, the center of the sphere, and the grid point of the reference system.
- some software in the industry do not fully pick up the model feature points. For example, HFSS cannot pick up the center of the sphere; other software has precision errors in picking up model feature points, and cannot meet the precision requirements when manually creating a new model based on the existing model.
- the present invention provides a method, system and medium for picking feature points of an EDA model.
- the present invention establishes a mapping relationship table between rendering data and a geometric feature point database, and uses a specific method to determine whether the model feature points are effectively picked up, and then quickly indexes the model geometric feature points, which can achieve rapid picking of the model geometric feature points while ensuring the picking accuracy, thereby improving the user operation adaptation experience.
- the present invention adopts the following technical solutions.
- a method for picking feature points of an EDA model comprises the following steps:
- the geometric feature point database includes constructing geometric feature point IDs for all geometric feature points, creating a mapping table between edge IDs and feature point IDs at both ends of the edge, creating a mapping table between face IDs and feature point IDs at the center of the face, and creating a mapping table between face IDs and several edge IDs of the face;
- Pick feature points Get the pick position, determine the triangle patch according to the pick position, and The mapping relationship table between the face ID and the face ID in the geometric feature point database and the geometric feature point database obtains the feature point position; and the feature point position is rendered and displayed.
- all edges on the model are indexed through the geometric feature point database to obtain the data of the edge center and the quarter edge, and the distance between the pick position and the edge center, and the pick position and the quarter edge is calculated. If it is less than the threshold, it means that the edge center or the quarter edge of the model is picked up;
- the distance between the pick position and the edge center, and the distance between the mouse point and the quarter edge are greater than the threshold, all faces on the model are indexed through the geometric feature point database, and the distance between the pick position and the face center is calculated. If it is less than the threshold, it means that the face center of the model is picked up;
- the geometric feature points picked up on the model are rendered and displayed to realize the picking of feature points.
- mapping table between entity ID and multiple Face IDs is established; for two-dimensional models, a mapping table between Sheet ID and Face ID is established.
- the specific steps of rendering the EDA model according to the geometric data include: obtaining all the triangular facets of the EDA model, creating triangular facet IDs for the triangular facets, and constructing a mapping relationship table between the triangular facet IDs and the face IDs in the geometric feature point database.
- a mapping table between the model ID and the feature points is constructed; when picking feature points, the model ID where the mouse point is located is directly obtained, all feature points are obtained through the model ID, and the distance between the mouse point and the feature point is calculated. If the distance is less than a threshold, it indicates that the feature point of the model has been picked up.
- Geometric feature point database establishment module used to obtain geometric data of EDA model and build geometric feature point database
- Mapping table construction module Render the EDA model according to the geometric data to obtain the rendered triangle face data, create triangle face IDs for the triangle faces, and construct a mapping relationship table between the triangle face IDs and the face IDs in the geometric feature point database;
- Feature point picking module used to pick up model geometric feature points
- Display module used to render and display the geometric feature points picked up on the model.
- a computer-readable storage medium storing a computer program, wherein when the computer program is executed by a processor, the method for picking feature points of an EDA model described in any one of the above items is implemented.
- the present invention has the following beneficial effects:
- the present invention uses a geometric feature point database to enable the feature point data and special point data on the edge and surface of the model to be quickly found through the model ID, thereby improving the search efficiency; at the same time, by establishing a mapping relationship table between the rendering data and the geometric feature point database, and using a specific method to determine whether the feature points of the model are effectively picked up, and then quickly indexing the model geometric feature points, it is possible to achieve rapid picking of the model geometric feature points while ensuring the picking accuracy, thereby improving the user operation adaptation experience;
- the components of the system of the present invention are simple.
- a mapping relationship between geometric data and model Entity, and a mapping relationship between geometric data and rendering data when the user's mouse is close to a model feature point, the screen pixel distance between the mouse point and the feature point of the rendering data is determined.
- the model geometric feature data point is quickly indexed through the mapping relationship, thereby achieving fast and accurate picking of the model feature point, and providing a high user experience.
- FIG1 is a schematic diagram of the overall process of the present invention.
- FIG. 2 is a schematic diagram showing the mapping relationship between geometric data and rendering data.
- Figure 1 is a schematic diagram of the overall process of this application
- Figure 2 is a schematic diagram of the mapping relationship between geometric data and rendering data.
- a method for picking feature points by an EDA model includes the following steps:
- the geometric feature point database includes constructing geometric feature point IDs for all geometric feature points, creating a mapping table between edge IDs and feature point IDs at both ends of the edge, creating a mapping table between face IDs and feature point IDs at the center of the face, and creating a mapping table between face IDs and several edge IDs of the face;
- the geometric feature point database includes constructing geometric feature point IDs for all geometric feature points, so that all feature points can be uniquely identified to improve accuracy; at the same time, mapping tables are established for all edges and all faces in the geometric feature points, so that the feature point data of the edges and faces on the model can be quickly found through the unique model ID, thereby improving the search efficiency; and for three-dimensional models, a mapping table between the entity ID and multiple Face IDs is established; for two-dimensional models, a mapping table between the Sheet ID and the Face ID is established.
- S2 Render the EDA model according to the geometric data, obtain the rendered triangle face data, and perform Create a triangle patch ID and build a mapping relationship table between the triangle patch ID and the face ID in the geometric feature point database;
- step S2 specifically, rendering the EDA model according to the geometric data is to obtain all the triangular facets of the EDA model, setting the triangular facet ID corresponding to the triangular facet in the rendering engine, and constructing a mapping relationship table between the triangular facet ID and the face ID in the geometric feature point database.
- a mapping table is constructed between the rendered triangular facet ID and the face ID in the geometric feature point database, so there is no need to construct a mapping table between the rendered triangular facet ID and the edge ID in the geometric feature point database one by one, reducing the subsequent calculation amount, thereby improving the overall work efficiency of feature point picking.
- S3 Pick feature points: Get the picking position, determine the triangle face according to the picking position, get the feature point position according to the mapping relationship table between the triangle face ID of the triangle face and the face ID in the geometric feature point database and the geometric feature point database; and render and display the feature point position.
- step S3 the position and ID of the corresponding rendered triangle are determined by picking the position, and then the face ID in the geometric feature point database corresponding to the rendered triangle ID is obtained through the mapping relationship table between the triangle face ID and the face ID in the geometric feature point database, and finally the feature points of the model are determined through the mapping relationship table between the face ID and the edge ID in the geometric feature point database, and the mapping relationship table between the edge ID and the point ID; instead of directly displaying the feature points of the rendered data through the rendering engine as in the prior art, which has a large precision error and affects the subsequent simulation process.
- This step establishes a mapping relationship table between the rendering data and the geometric data, and obtains accurate geometric data through the rendering data, thereby determining the accuracy of feature point picking.
- S32 Calculate the distance between the pick-up position and the triangle patch point. If the distance is less than a threshold, index the geometric feature point data through the mapping relationship table between the triangle patch ID and the face ID in the geometric feature point database, and then index all the vertices on the model through the geometric feature point database. Calculate the distance between the pick-up position and all the vertices respectively. If the distance is less than the threshold, it means that the vertex of the model is picked up.
- S35 Rendering and displaying the geometric feature points picked up on the model to achieve picking of the feature points.
- the present invention establishes a mapping table by classifying and organizing the geometric feature point database, and
- the data establishes a triangular face ID, a mapping relationship table between the triangular face ID and the face ID in the geometric feature point database; then, the rendered data, that is, the triangular face, is quickly indexed to the model geometric feature points according to the mapping relationship between the rendering data and the geometric data, thereby simplifying the feature point determination method, enabling the rapid picking of the model geometric feature points while ensuring the picking accuracy, thereby improving the user operation adaptation experience.
- the model ID is set into the rendering engine during the rendering stage, that is, when rendering the EDA model geometry data, and a mapping relationship table between the model ID and the feature points is constructed.
- the model ID of the mouse point is directly obtained through the rendering engine interface, all feature points are obtained through the model ID, and the distance between the mouse point and the feature point is calculated. If it is less than the threshold, it means that the feature point of the model has been picked up.
- Geometric feature point database establishment module used to obtain geometric data of EDA model and build geometric feature point database
- Mapping table construction module Render the EDA model according to the geometric data to obtain the rendered triangle face data, create triangle face IDs for the triangle faces, and construct a mapping relationship table between the triangle face IDs and the face IDs in the geometric feature point database;
- Feature point picking module used to pick up model geometric feature points
- Display module used to render and display the geometric feature points picked up on the model.
- the various parts of the system of the present invention are simply composed.
- a mapping relationship between geometric data and model Entity, and a mapping relationship between geometric data and rendering data when the user's mouse is close to a model feature point, the screen pixel distance between the mouse point and the feature point of the rendering data is judged.
- it is less than a threshold the model geometric feature data point is quickly indexed through the mapping relationship, thereby achieving fast and accurate picking of the model feature point, and providing a high user experience.
- a computer-readable storage medium storing a computer program, wherein the computer program is executed by a processor to implement an associated update method for EDA model modeling described in any of the above items. It is worth noting that for those skilled in the art, in addition to implementing the system and each module provided by the present application in a purely computer-readable program code, it is entirely possible to implement the same program in the form of logic gates, switches, application-specific integrated circuits, editable logic controllers, and embedded microcontrollers by logically programming the method steps.
- the system provided by the present application and its various modules can be considered as a hardware component, and the modules included therein for implementing various programs can also be regarded as structures within the hardware component, and the modules for implementing various functions can also be regarded as both software programs for implementing the method and structures within the hardware component.
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Data Mining & Analysis (AREA)
- Software Systems (AREA)
- Geometry (AREA)
- Computer Hardware Design (AREA)
- Computer Graphics (AREA)
- Evolutionary Computation (AREA)
- Library & Information Science (AREA)
- Processing Or Creating Images (AREA)
Abstract
Description
本发明属于EDA模型建模技术领域,更具体地说,涉及一种EDA模型拾取特征点的方法、系统及介质。The present invention belongs to the technical field of EDA model building, and more specifically, relates to a method, system and medium for picking feature points of an EDA model.
EDA模型的特征点的拾取对于参考现有模型建模、获取模型几何坐标等十分重要,是EDA软件中不可或缺的功能。EDA模型的特征点包括面的中心点、边的顶点、边的中心点、边的四分之一点、弧线的端点、弧线的中点和四分之一点、球心以及参考系的网格点等。目前行业内一些软件对模型特征点的拾取不够完全,例如HFSS,无法拾取球的球心;另一些软件在对模型特征点的拾取存在精度误差,在依赖现有模型手动创建新模型时达不到精度要求。现有的技术,在对模型特征点拾取时,往往是通过渲染引擎来显示模型渲染数据的特征点,但是由于渲染数据和实际几何数据存在一定的精度误差,导致用户误以为通过已有模型的特征点手动建立的模型精度很高,但是在后续仿真等操作时往往得不到预期的结果,究其原因是在拾取时拾取到了精度比较差的特征点。因此确保拾取到精确的特征点是EDA仿真软件十分重要的功能,能够提升仿真软件的用户体验度。Picking the feature points of the EDA model is very important for modeling with reference to existing models and obtaining model geometric coordinates, and is an indispensable function in EDA software. The feature points of the EDA model include the center point of the face, the vertex of the edge, the center point of the edge, the quarter point of the edge, the end point of the arc, the midpoint and quarter point of the arc, the center of the sphere, and the grid point of the reference system. At present, some software in the industry do not fully pick up the model feature points. For example, HFSS cannot pick up the center of the sphere; other software has precision errors in picking up model feature points, and cannot meet the precision requirements when manually creating a new model based on the existing model. In the existing technology, when picking up model feature points, the feature points of the model rendering data are often displayed through the rendering engine. However, due to the certain precision errors between the rendering data and the actual geometric data, users mistakenly believe that the model manually established by the feature points of the existing model is very accurate, but in subsequent simulation operations, the expected results are often not obtained. The reason is that the feature points with relatively poor precision are picked up during picking. Therefore, ensuring that accurate feature points are picked up is a very important function of EDA simulation software, which can improve the user experience of simulation software.
发明内容Summary of the invention
1、要解决的问题1. Problems to be solved
针对现有模型特征点拾取精度差且效率慢的问题,本发明提供一种EDA模型拾取特征点的方法、系统及介质。本发明通过建立渲染数据与几何特征点数据库之间的映射关系表,并且采用特定的方式进行判断是否有效拾取到模型的特征点,进而快速索引到模型几何特征点,能够实现对模型几何特征点的快速拾取的同时确保拾取精度,继而提高了用户操作适应体验。In view of the problem that the existing model feature point picking has poor accuracy and low efficiency, the present invention provides a method, system and medium for picking feature points of an EDA model. The present invention establishes a mapping relationship table between rendering data and a geometric feature point database, and uses a specific method to determine whether the model feature points are effectively picked up, and then quickly indexes the model geometric feature points, which can achieve rapid picking of the model geometric feature points while ensuring the picking accuracy, thereby improving the user operation adaptation experience.
2、技术方案2. Technical solution
为解决上述问题,本发明采用如下的技术方案。To solve the above problems, the present invention adopts the following technical solutions.
一种EDA模型拾取特征点的方法,包括如下步骤:A method for picking feature points of an EDA model comprises the following steps:
获取EDA模型的几何数据,构建几何特征点数据库:所述几何特征点数据库包括对所有的几何特征点构建几何特征点ID,以及创建边ID与边两端特征点ID之间的映射表、创建面ID与面中心特征点ID之间的映射表、创建面ID与面的若干个边ID之间的映射表;Acquire geometric data of the EDA model and construct a geometric feature point database: the geometric feature point database includes constructing geometric feature point IDs for all geometric feature points, creating a mapping table between edge IDs and feature point IDs at both ends of the edge, creating a mapping table between face IDs and feature point IDs at the center of the face, and creating a mapping table between face IDs and several edge IDs of the face;
根据几何数据对EDA模型进行渲染,得到渲染的三角面片数据,并对三角面片进行创建三角面片ID,构建三角面片ID与几何特征点数据库中的面ID之间的映射关系表;Render the EDA model according to the geometric data to obtain rendered triangle face data, create triangle face IDs for the triangle faces, and construct a mapping relationship table between the triangle face IDs and the face IDs in the geometric feature point database;
拾取特征点:获取拾取位置,根据拾取位置确定所在的三角面片,根据三角面片的三角 面片ID与几何特征点数据库中的面ID之间的映射关系表以及几何特征点数据库得到特征点位置;并将特征点位置进行渲染显示。Pick feature points: Get the pick position, determine the triangle patch according to the pick position, and The mapping relationship table between the face ID and the face ID in the geometric feature point database and the geometric feature point database obtains the feature point position; and the feature point position is rendered and displayed.
更进一步的,所述拾取特征点的具体步骤如下:Furthermore, the specific steps of picking up feature points are as follows:
获取拾取位置,根据拾取位置确定所在的三角面片以及三角面片的三角面片ID;Get the pick position, and determine the triangle patch and the triangle patch ID according to the pick position;
计算拾取位置与所述三角面片点之间的距离,若小于阈值,则通过三角面片ID与几何特征点数据库中的面ID之间的映射关系表索引到几何特征点数据,再通过几何特征点数据库索引到模型上所有的顶点,分别计算拾取位置与所有顶点之间的距离,若小于阈值,则表示拾取到了模型的顶点;Calculate the distance between the pick-up position and the triangle patch point. If it is less than the threshold, index the geometric feature point data through the mapping relationship table between the triangle patch ID and the face ID in the geometric feature point database, and then index all the vertices on the model through the geometric feature point database. Calculate the distance between the pick-up position and all the vertices respectively. If it is less than the threshold, it means that the vertex of the model is picked up.
若拾取位置与所有顶点之间的距离大于阈值,则通过几何特征点数据库索引到模型上所有的边,得到边中心和四分之一边的数据,计算拾取位置与边中心、拾取位置与四分之一边的距离,若小于阈值,则表示拾取到了模型的边中心或四分之一边;If the distance between the pick position and all vertices is greater than the threshold, all edges on the model are indexed through the geometric feature point database to obtain the data of the edge center and the quarter edge, and the distance between the pick position and the edge center, and the pick position and the quarter edge is calculated. If it is less than the threshold, it means that the edge center or the quarter edge of the model is picked up;
若拾取位置与边中心、鼠标点与四分之一边的距离均大于阈值时,则通过几何特征点数据库索引到模型上所有的面,计算拾取位置与面中心的距离,若小于阈值则表示拾取到了模型的面中心;If the distance between the pick position and the edge center, and the distance between the mouse point and the quarter edge are greater than the threshold, all faces on the model are indexed through the geometric feature point database, and the distance between the pick position and the face center is calculated. If it is less than the threshold, it means that the face center of the model is picked up;
对拾取到模型上的几何特征点进行渲染显示,实现对特征点的拾取。The geometric feature points picked up on the model are rendered and displayed to realize the picking of feature points.
更进一步的,对于三维模型,建立实体ID与多个Face ID之间的映射表;对于二维模型,建立Sheet ID与Face ID之间的映射表。Furthermore, for three-dimensional models, a mapping table between entity ID and multiple Face IDs is established; for two-dimensional models, a mapping table between Sheet ID and Face ID is established.
更进一步的,根据几何数据对EDA模型进行渲染具体步骤包括:获取EDA模型所有的三角面片,对三角面片进行创建三角面片ID,构建三角面片ID与几何特征点数据库中的面ID之间的映射关系表。Furthermore, the specific steps of rendering the EDA model according to the geometric data include: obtaining all the triangular facets of the EDA model, creating triangular facet IDs for the triangular facets, and constructing a mapping relationship table between the triangular facet IDs and the face IDs in the geometric feature point database.
更进一步的,在进行拾取球心或弧线上的特征点时,在进行渲染EDA模型几何数据时,构建模型ID与特征点之间的映射关系表;在进行拾取特征点时,直接获取鼠标点所在的模型ID,通过模型ID获取所有的特征点,计算鼠标点与特征点之间的距离,若小于阈值,则表示拾取到了模型的特征点。Furthermore, when picking feature points on the center of a sphere or an arc, or when rendering EDA model geometry data, a mapping table between the model ID and the feature points is constructed; when picking feature points, the model ID where the mouse point is located is directly obtained, all feature points are obtained through the model ID, and the distance between the mouse point and the feature point is calculated. If the distance is less than a threshold, it indicates that the feature point of the model has been picked up.
一种应用如上述任一项所述的EDA模型拾取特征点的方法的系统,包括:A system using the method for picking feature points from an EDA model as described in any one of the above, comprising:
几何特征点数据库建立模块:用于获取EDA模型的几何数据,构建几何特征点数据库;Geometric feature point database establishment module: used to obtain geometric data of EDA model and build geometric feature point database;
构建映射表模块:根据几何数据对EDA模型进行渲染,得到渲染的三角面片数据,并对三角面片进行创建三角面片ID,构建三角面片ID与几何特征点数据库中的面ID之间的映射关系表;Mapping table construction module: Render the EDA model according to the geometric data to obtain the rendered triangle face data, create triangle face IDs for the triangle faces, and construct a mapping relationship table between the triangle face IDs and the face IDs in the geometric feature point database;
特征点拾取模块:用于对模型几何特征点进行拾取;Feature point picking module: used to pick up model geometric feature points;
显示模块:用于对拾取到模型上的几何特征点进行渲染显示。 Display module: used to render and display the geometric feature points picked up on the model.
一种存储有计算机程序的计算机可读存储介质,所述计算机程序被处理器执行时实现上述任一项所述的一种EDA模型拾取特征点的方法。A computer-readable storage medium storing a computer program, wherein when the computer program is executed by a processor, the method for picking feature points of an EDA model described in any one of the above items is implemented.
相比于现有技术,本发明的有益效果为:Compared with the prior art, the present invention has the following beneficial effects:
(1)本发明通过几何特征点数据库,使得能够通过模型ID快速查到该模型边和面上的特征点数据以及特殊点数据,提高查找效率;同时通过建立渲染数据与几何特征点数据库之间的映射关系表,并且采用特定的方式进行判断是否有效拾取到模型的特征点,进而快速索引到模型几何特征点,能够实现对模型几何特征点的快速拾取的同时确保拾取精度,继而提高了用户操作适应体验;(1) The present invention uses a geometric feature point database to enable the feature point data and special point data on the edge and surface of the model to be quickly found through the model ID, thereby improving the search efficiency; at the same time, by establishing a mapping relationship table between the rendering data and the geometric feature point database, and using a specific method to determine whether the feature points of the model are effectively picked up, and then quickly indexing the model geometric feature points, it is possible to achieve rapid picking of the model geometric feature points while ensuring the picking accuracy, thereby improving the user operation adaptation experience;
(2)本发明的系统各部分组成简单,通过建立几何数据与模型Entity的映射关系,几何数据与渲染数据的映射关系;当用户鼠标靠近模型特征点时,判断鼠标点和渲染数据的特征点的屏幕像素距离,小于阈值时,通过映射关系快速索引到模型几何特征数据点,实现对模型特征点的快速准确拾取,用户体验感高。(2) The components of the system of the present invention are simple. By establishing a mapping relationship between geometric data and model Entity, and a mapping relationship between geometric data and rendering data, when the user's mouse is close to a model feature point, the screen pixel distance between the mouse point and the feature point of the rendering data is determined. When the distance is less than a threshold, the model geometric feature data point is quickly indexed through the mapping relationship, thereby achieving fast and accurate picking of the model feature point, and providing a high user experience.
图1为本发明的整体流程示意图;FIG1 is a schematic diagram of the overall process of the present invention;
图2为几何数据与渲染数据的映射关系表示意图。FIG. 2 is a schematic diagram showing the mapping relationship between geometric data and rendering data.
下面结合具体实施例和附图对本发明进一步进行描述。The present invention is further described below in conjunction with specific embodiments and drawings.
实施例1Example 1
请参阅图1和图2,图1为本申请的整体流程示意图;图2为几何数据与渲染数据的映射关系表示意图。Please refer to Figures 1 and 2. Figure 1 is a schematic diagram of the overall process of this application; Figure 2 is a schematic diagram of the mapping relationship between geometric data and rendering data.
在本实施例中如图1和图2所示,一种EDA模型拾取特征点的方法,包括如下步骤:In this embodiment, as shown in FIG. 1 and FIG. 2 , a method for picking feature points by an EDA model includes the following steps:
S1:获取EDA模型的几何数据,构建几何特征点数据库:所述几何特征点数据库包括对所有的几何特征点构建几何特征点ID,以及创建边ID与边两端特征点ID之间的映射表、创建面ID与面中心特征点ID之间的映射表、创建面ID与面的若干个边ID之间的映射表;S1: Acquire geometric data of the EDA model and construct a geometric feature point database: the geometric feature point database includes constructing geometric feature point IDs for all geometric feature points, creating a mapping table between edge IDs and feature point IDs at both ends of the edge, creating a mapping table between face IDs and feature point IDs at the center of the face, and creating a mapping table between face IDs and several edge IDs of the face;
在S1步骤中,几何特征点数据库包括对所有的几何特征点构建几何特征点ID,使得对所有的特征点进行唯一识别,提高准确性;同时对于几何特征点中所有的边和所有的面分别建立映射表,使得通过唯一的模型ID能够快速查找到模型上边和面的特征点数据,提高查找效率;并且对于三维模型而言,建立实体ID与多个Face ID之间的映射表;对于二维模型而言,建立Sheet ID与Face ID之间的映射表。In step S1, the geometric feature point database includes constructing geometric feature point IDs for all geometric feature points, so that all feature points can be uniquely identified to improve accuracy; at the same time, mapping tables are established for all edges and all faces in the geometric feature points, so that the feature point data of the edges and faces on the model can be quickly found through the unique model ID, thereby improving the search efficiency; and for three-dimensional models, a mapping table between the entity ID and multiple Face IDs is established; for two-dimensional models, a mapping table between the Sheet ID and the Face ID is established.
S2:根据几何数据对EDA模型进行渲染,得到渲染的三角面片数据,并对三角面片进行 创建三角面片ID,构建三角面片ID与几何特征点数据库中的面ID之间的映射关系表;S2: Render the EDA model according to the geometric data, obtain the rendered triangle face data, and perform Create a triangle patch ID and build a mapping relationship table between the triangle patch ID and the face ID in the geometric feature point database;
在步骤S2中,具体的,根据几何数据对EDA模型进行渲染即为获取EDA模型所有的三角面片,在渲染引擎中设置三角面片所对应的三角面片ID,构建三角面片ID与几何特征点数据库中的面ID之间的映射关系表。该步骤中仅对渲染后的三角面片ID与几何特征点数据库中的面ID之间构建映射表,从而无需逐一构建渲染后的三角面片ID与几何特征点数据库中的边ID构建映射表,减少后续计算量,从而提高整体特征点拾取的工作效率。In step S2, specifically, rendering the EDA model according to the geometric data is to obtain all the triangular facets of the EDA model, setting the triangular facet ID corresponding to the triangular facet in the rendering engine, and constructing a mapping relationship table between the triangular facet ID and the face ID in the geometric feature point database. In this step, only a mapping table is constructed between the rendered triangular facet ID and the face ID in the geometric feature point database, so there is no need to construct a mapping table between the rendered triangular facet ID and the edge ID in the geometric feature point database one by one, reducing the subsequent calculation amount, thereby improving the overall work efficiency of feature point picking.
S3:拾取特征点:获取拾取位置,根据拾取位置确定所在的三角面片,根据三角面片的三角面片ID与几何特征点数据库中的面ID之间的映射关系表以及几何特征点数据库得到特征点位置;并将特征点位置进行渲染显示。S3: Pick feature points: Get the picking position, determine the triangle face according to the picking position, get the feature point position according to the mapping relationship table between the triangle face ID of the triangle face and the face ID in the geometric feature point database and the geometric feature point database; and render and display the feature point position.
在步骤S3中通过拾取位置确定对应渲染的三角面片的位置以及三角面片ID,再通过三角面片ID与几何特征点数据库中的面ID之间的映射关系表得到渲染的三角面片ID对应的几何特征点数据库中的面ID,最后再通过几何特征点数据库中的面ID与边ID之间的映射关系表、边ID与点ID之间的映射关系表确定模型的特征点;而并非如现有技术中直接通过渲染引擎显示渲染数据的特征点,其存在较大的精度误差,影响后续仿真过程。该步骤将渲染数据与几何数据建立映射关系表,通过渲染数据得到精准的几何数据,从而确定特征点拾取的准确性。In step S3, the position and ID of the corresponding rendered triangle are determined by picking the position, and then the face ID in the geometric feature point database corresponding to the rendered triangle ID is obtained through the mapping relationship table between the triangle face ID and the face ID in the geometric feature point database, and finally the feature points of the model are determined through the mapping relationship table between the face ID and the edge ID in the geometric feature point database, and the mapping relationship table between the edge ID and the point ID; instead of directly displaying the feature points of the rendered data through the rendering engine as in the prior art, which has a large precision error and affects the subsequent simulation process. This step establishes a mapping relationship table between the rendering data and the geometric data, and obtains accurate geometric data through the rendering data, thereby determining the accuracy of feature point picking.
更进一步的,所述S3拾取特征点的具体步骤如下:Furthermore, the specific steps of S3 picking up feature points are as follows:
S31:获取拾取位置,拾取位置也即为鼠标点,根据拾取位置确定所在的三角面片以及三角面片的三角面片ID;S31: Obtain a pick-up position, which is also the mouse point, and determine the triangle patch and the triangle patch ID of the triangle patch according to the pick-up position;
S32:计算拾取位置与所述三角面片点之间的距离,若小于阈值,则通过三角面片ID与几何特征点数据库中的面ID之间的映射关系表索引到几何特征点数据,再通过几何特征点数据库索引到模型上所有的顶点,分别计算拾取位置与所有顶点之间的距离,若小于阈值,则表示拾取到了模型的顶点;S32: Calculate the distance between the pick-up position and the triangle patch point. If the distance is less than a threshold, index the geometric feature point data through the mapping relationship table between the triangle patch ID and the face ID in the geometric feature point database, and then index all the vertices on the model through the geometric feature point database. Calculate the distance between the pick-up position and all the vertices respectively. If the distance is less than the threshold, it means that the vertex of the model is picked up.
S33:若拾取位置与所有顶点之间的距离大于阈值,则通过几何特征点数据库索引到模型上所有的边,得到边中心和四分之一边的数据,计算拾取位置与边中心、拾取位置与四分之一边的距离,若小于阈值,则表示拾取到了模型的边中心或四分之一边;S33: If the distance between the pick-up position and all vertices is greater than a threshold, all edges on the model are indexed through the geometric feature point database to obtain the data of the edge center and the quarter edge, and the distance between the pick-up position and the edge center and the pick-up position and the quarter edge is calculated. If the distance is less than the threshold, it means that the edge center or the quarter edge of the model is picked up;
S34:若拾取位置与边中心、鼠标点与四分之一边的距离均大于阈值时,则通过几何特征点数据库索引到模型上所有的面,计算拾取位置与面中心的距离,若小于阈值则表示拾取到了模型的面中心;S34: If the distance between the pick position and the edge center and the distance between the mouse point and the quarter edge are greater than the threshold, all faces on the model are indexed through the geometric feature point database, and the distance between the pick position and the face center is calculated. If it is less than the threshold, it means that the face center of the model is picked up;
S35:对拾取到模型上的几何特征点进行渲染显示,实现对特征点的拾取。S35: Rendering and displaying the geometric feature points picked up on the model to achieve picking of the feature points.
本发明通过在几何特征点数据库中进行分类组织建立映射表,并且对渲染后的三角面片 数据建立三角面片ID,三角面片ID与几何特征点数据库中的面ID之间的映射关系表;随后再通过在渲染后的数据也即三角面片,根据渲染数据与几何数据之间的映射关系快速索引到模型几何特征点,简化特征点断定方法,能够实现对模型几何特征点的快速拾取的同时确保拾取精度,继而提高了用户操作适应体验。The present invention establishes a mapping table by classifying and organizing the geometric feature point database, and The data establishes a triangular face ID, a mapping relationship table between the triangular face ID and the face ID in the geometric feature point database; then, the rendered data, that is, the triangular face, is quickly indexed to the model geometric feature points according to the mapping relationship between the rendering data and the geometric data, thereby simplifying the feature point determination method, enabling the rapid picking of the model geometric feature points while ensuring the picking accuracy, thereby improving the user operation adaptation experience.
更进一步的,在进行拾取球心或弧线上的特征点时,由于无法获取三角面片,因此其在渲染阶段即在进行渲染EDA模型几何数据时,将模型ID设置入渲染引擎,同时构建模型ID与特征点之间的映射关系表;在进行拾取特征点时,通过渲染引擎接口直接获取鼠标点所在的模型ID,通过模型ID获取所有的特征点,计算鼠标点与特征点之间的距离,若小于阈值,则表示拾取到了模型的特征点。Furthermore, when picking feature points on the center of a sphere or an arc, since it is impossible to obtain triangular faces, the model ID is set into the rendering engine during the rendering stage, that is, when rendering the EDA model geometry data, and a mapping relationship table between the model ID and the feature points is constructed. When picking feature points, the model ID of the mouse point is directly obtained through the rendering engine interface, all feature points are obtained through the model ID, and the distance between the mouse point and the feature point is calculated. If it is less than the threshold, it means that the feature point of the model has been picked up.
实施例2Example 2
一种应用如上述任一项所述的EDA模型拾取特征点的方法的系统,包括:A system using the method for picking feature points from an EDA model as described in any one of the above, comprising:
几何特征点数据库建立模块:用于获取EDA模型的几何数据,构建几何特征点数据库;Geometric feature point database establishment module: used to obtain geometric data of EDA model and build geometric feature point database;
构建映射表模块:根据几何数据对EDA模型进行渲染,得到渲染的三角面片数据,并对三角面片进行创建三角面片ID,构建三角面片ID与几何特征点数据库中的面ID之间的映射关系表;Mapping table construction module: Render the EDA model according to the geometric data to obtain the rendered triangle face data, create triangle face IDs for the triangle faces, and construct a mapping relationship table between the triangle face IDs and the face IDs in the geometric feature point database;
特征点拾取模块:用于对模型几何特征点进行拾取;Feature point picking module: used to pick up model geometric feature points;
显示模块:用于对拾取到模型上的几何特征点进行渲染显示。Display module: used to render and display the geometric feature points picked up on the model.
本发明的系统各部分组成简单,通过建立几何数据与模型Entity之间的映射关系,几何数据与渲染数据的映射关系;当用户鼠标靠近模型特征点时,判断鼠标点和渲染数据的特征点的屏幕像素距离,小于阈值时,通过映射关系快速索引到模型几何特征数据点,实现对模型特征点的快速准确拾取,用户体验感高。The various parts of the system of the present invention are simply composed. By establishing a mapping relationship between geometric data and model Entity, and a mapping relationship between geometric data and rendering data, when the user's mouse is close to a model feature point, the screen pixel distance between the mouse point and the feature point of the rendering data is judged. When it is less than a threshold, the model geometric feature data point is quickly indexed through the mapping relationship, thereby achieving fast and accurate picking of the model feature point, and providing a high user experience.
实施例3Example 3
一种存储有计算机程序的计算机可读存储介质,所述计算机程序被处理器执行时实现上述任一项所述的一种EDA模型建模的关联更新方法。值得说明的是,对于本领域技术人员而言,除了以纯计算机可读程序代码方式实现本申请提供的系统以及各个模块以外,完全可以通过将方法步骤进行逻辑编程来使得本申请提供的系统及各个模块以逻辑门、开关、专用集成电路、可编辑逻辑控制器以及嵌入式微控制器等的形式来实现相同程序。所以,本申请提供的系统以及其各个模块可以被认为是一种硬件部件,而对其内包括的用于实现各种程序的模块也可以视为硬件部件内的结构,也可以将用于实现各种功能的模块视为既可以是实现方法的软件程序又可以是硬件部件内的结构。A computer-readable storage medium storing a computer program, wherein the computer program is executed by a processor to implement an associated update method for EDA model modeling described in any of the above items. It is worth noting that for those skilled in the art, in addition to implementing the system and each module provided by the present application in a purely computer-readable program code, it is entirely possible to implement the same program in the form of logic gates, switches, application-specific integrated circuits, editable logic controllers, and embedded microcontrollers by logically programming the method steps. Therefore, the system provided by the present application and its various modules can be considered as a hardware component, and the modules included therein for implementing various programs can also be regarded as structures within the hardware component, and the modules for implementing various functions can also be regarded as both software programs for implementing the method and structures within the hardware component.
本发明所述实例仅仅是对本发明的优选实施方式进行描述,并非对本发明构思和范围进 行限定,在不脱离本发明设计思想的前提下,本领域工程技术人员对本发明的技术方案作出的各种变形和改进,均应落入本发明的保护范围。 The examples described in the present invention are merely descriptions of preferred embodiments of the present invention and are not intended to limit the concept and scope of the present invention. Without departing from the design concept of the present invention, various modifications and improvements made by engineers and technicians in this field to the technical solution of the present invention should fall within the protection scope of the present invention.
Claims (7)
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202311483530.1 | 2023-11-08 | ||
| CN202311483530.1A CN117435762A (en) | 2023-11-08 | 2023-11-08 | A method, system and medium for picking up feature points in an EDA model |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| WO2025097567A1 true WO2025097567A1 (en) | 2025-05-15 |
Family
ID=89555022
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| PCT/CN2023/141141 Pending WO2025097567A1 (en) | 2023-11-08 | 2023-12-22 | Method for picking up feature points of eda model, and system and medium |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN117435762A (en) |
| WO (1) | WO2025097567A1 (en) |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102663818A (en) * | 2012-04-16 | 2012-09-12 | 上海交通大学医学院附属第九人民医院 | Method and device for establishing three-dimensional craniomaxillofacial morphology model |
| US20150098659A1 (en) * | 2012-10-26 | 2015-04-09 | Calex Llc | Method and apparatus for image retrieval |
| CN113689568A (en) * | 2021-08-03 | 2021-11-23 | 南昌威爱信息科技有限公司 | A high-precision modeling method for 3D renderings based on cloud rendering |
| CN115358123A (en) * | 2022-08-19 | 2022-11-18 | 芯和半导体科技(上海)有限公司 | EDA model Mesh classified display method |
| WO2022257594A1 (en) * | 2021-06-10 | 2022-12-15 | 广东奥普特科技股份有限公司 | High-precision three-dimensional data real-time progressive rendering method and system |
| CN116051708A (en) * | 2023-01-30 | 2023-05-02 | 四川视慧智图空间信息技术有限公司 | 3D scene lightweight model rendering method, device, device and storage medium |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103678769B (en) * | 2013-11-12 | 2017-01-04 | 浙江大学 | Sense of reality clothing creation method based on human skeleton Yu two-dimensional deformation |
| CN116301519B (en) * | 2023-02-23 | 2024-04-23 | 深圳市万翼数字技术有限公司 | Local information pickup method, device and equipment of rendering entity and storage medium |
-
2023
- 2023-11-08 CN CN202311483530.1A patent/CN117435762A/en active Pending
- 2023-12-22 WO PCT/CN2023/141141 patent/WO2025097567A1/en active Pending
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102663818A (en) * | 2012-04-16 | 2012-09-12 | 上海交通大学医学院附属第九人民医院 | Method and device for establishing three-dimensional craniomaxillofacial morphology model |
| US20150098659A1 (en) * | 2012-10-26 | 2015-04-09 | Calex Llc | Method and apparatus for image retrieval |
| WO2022257594A1 (en) * | 2021-06-10 | 2022-12-15 | 广东奥普特科技股份有限公司 | High-precision three-dimensional data real-time progressive rendering method and system |
| CN113689568A (en) * | 2021-08-03 | 2021-11-23 | 南昌威爱信息科技有限公司 | A high-precision modeling method for 3D renderings based on cloud rendering |
| CN115358123A (en) * | 2022-08-19 | 2022-11-18 | 芯和半导体科技(上海)有限公司 | EDA model Mesh classified display method |
| CN116051708A (en) * | 2023-01-30 | 2023-05-02 | 四川视慧智图空间信息技术有限公司 | 3D scene lightweight model rendering method, device, device and storage medium |
Also Published As
| Publication number | Publication date |
|---|---|
| CN117435762A (en) | 2024-01-23 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN114491922B (en) | Component modeling and parameterization method, system, electronic device and storage medium | |
| CN105841640B (en) | flatness error evaluation method and device | |
| CN118779939B (en) | A mesh quality adjustment method and system based on geometry optimization and topology optimization | |
| CN109948002A (en) | A method for solving the nearest wall distance for unstructured grids based on balanced KD tree | |
| CN119810390B (en) | Methods, electronic devices and media for extracting 3D projection surfaces from BIM models | |
| CN118602948A (en) | A quality inspection method, device and storage medium for vehicle parts | |
| CN117408069A (en) | Automatic sheet metal part parting line generation method, storage medium and electronic equipment | |
| CN117786237A (en) | Data processing methods and devices, electronic equipment, computer-readable storage media | |
| EP4404553A1 (en) | Target detection method and apparatus, electronic device, and computer storage medium | |
| WO2025097567A1 (en) | Method for picking up feature points of eda model, and system and medium | |
| CN116433794A (en) | Method and system for processing three-dimensional model in CAE software | |
| CN114444185B (en) | In-situ marking recognition method, device and electronic equipment | |
| CN113221499B (en) | Mask layout generation method, device, computer equipment and storage medium | |
| CN109685147A (en) | A kind of otherness control methods based on threedimensional model | |
| CN113421329A (en) | Three-dimensional model generation method, system and device | |
| CN107066654A (en) | Towards the TRAJECTORY CONTROL dot picking method and apparatus in the enveloped box face of point cloud model | |
| CN118608719A (en) | A storage method, system, device and medium for directed distance field | |
| CN111885614B (en) | CORS base station networking method, device and storage medium | |
| CN109919828B (en) | A method for judging differences between 3D models | |
| CN116303260A (en) | Buffer fusion parallel method and device based on R tree continuous index | |
| CN110765513B (en) | Connection node placement method and products for wall keel model and L-shaped roof guide beam model | |
| CN115330836A (en) | Laser cleaning track compression method, device, equipment and storage medium | |
| CN106776505B (en) | Method for comparing standard cell library by calculating characteristic value | |
| CN109145443B (en) | A kind of aerodynamic analysis method and analysis system | |
| CN104217071A (en) | Automatic virtual assembly method of indexable end-milling cutter body and components thereof |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| 121 | Ep: the epo has been informed by wipo that ep was designated in this application |
Ref document number: 23958165 Country of ref document: EP Kind code of ref document: A1 |