KR20240052175A - Method for recognizing machining feature and computing device for executing the method - Google Patents

Method for recognizing machining feature and computing device for executing the method Download PDF

Info

Publication number
KR20240052175A
KR20240052175A KR1020220131886A KR20220131886A KR20240052175A KR 20240052175 A KR20240052175 A KR 20240052175A KR 1020220131886 A KR1020220131886 A KR 1020220131886A KR 20220131886 A KR20220131886 A KR 20220131886A KR 20240052175 A KR20240052175 A KR 20240052175A
Authority
KR
South Korea
Prior art keywords
item
descriptor
similarity
machining
constraint condition
Prior art date
Application number
KR1020220131886A
Other languages
Korean (ko)
Inventor
문두환
여창모
임승은
이진원
Original Assignee
고려대학교 산학협력단
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 고려대학교 산학협력단 filed Critical 고려대학교 산학협력단
Priority to KR1020220131886A priority Critical patent/KR20240052175A/en
Publication of KR20240052175A publication Critical patent/KR20240052175A/en

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V10/00Arrangements for image or video recognition or understanding
    • G06V10/40Extraction of image or video features
    • G06V10/46Descriptors for shape, contour or point-related descriptors, e.g. scale invariant feature transform [SIFT] or bags of words [BoW]; Salient regional features
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T17/00Three dimensional [3D] modelling, e.g. data description of 3D objects
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00Image analysis
    • G06T7/60Analysis of geometric attributes
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V10/00Arrangements for image or video recognition or understanding
    • G06V10/20Image preprocessing
    • G06V10/22Image preprocessing by selection of a specific region containing or referencing a pattern; Locating or processing of specific regions to guide the detection or recognition
    • G06V10/225Image preprocessing by selection of a specific region containing or referencing a pattern; Locating or processing of specific regions to guide the detection or recognition based on a marking or identifier characterising the area
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V10/00Arrangements for image or video recognition or understanding
    • G06V10/70Arrangements for image or video recognition or understanding using pattern recognition or machine learning
    • G06V10/74Image or video pattern matching; Proximity measures in feature spaces
    • G06V10/761Proximity, similarity or dissimilarity measures
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V20/00Scenes; Scene-specific elements
    • G06V20/60Type of objects
    • G06V20/64Three-dimensional objects
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V2201/00Indexing scheme relating to image or video recognition or understanding
    • G06V2201/06Recognition of objects for industrial automation

Abstract

기계가공 특징형상 인식 방법 및 이를 수행하기 위한 컴퓨팅 장치가 개시된다. 개시되는 일 실시예에 따른 기계가공 특징형상 인식 방법은, 하나 이상의 프로세서들, 및 하나 이상의 프로세서들에 의해 실행되는 하나 이상의 프로그램들을 저장하는 메모리를 구비하는 컴퓨팅 장치에서 수행되는 방법으로서, 기계가공과 관련된 3D 모델을 획득하는 단계, 3D 모델을 구성하는 면들 중 하나의 대상면을 선택하고, 선택한 대상면에 대해 기 설정된 복수 개의 항목을 포함하는 기술자를 생성하는 단계, 및 대상면에 대한 기술자와 기 설정된 특징 형상 타입들의 기준면에 대한 기술자 간의 유사도를 각각 산출하는 단계를 포함한다.A machining feature recognition method and a computing device for performing the same are disclosed. A machining feature recognition method according to an embodiment disclosed is a method performed on a computing device having one or more processors and a memory storing one or more programs executed by the one or more processors, wherein the machining and Obtaining a related 3D model, selecting one target face among the faces constituting the 3D model, creating a descriptor including a plurality of items preset for the selected target face, and descriptors and techniques for the target face. It includes calculating the degree of similarity between technicians with respect to the reference surfaces of the set feature shape types.

Description

기계가공 특징형상 인식 방법 및 이를 수행하기 위한 컴퓨팅 장치{METHOD FOR RECOGNIZING MACHINING FEATURE AND COMPUTING DEVICE FOR EXECUTING THE METHOD}Machining feature recognition method and computing device for performing the same {METHOD FOR RECOGNIZING MACHINING FEATURE AND COMPUTING DEVICE FOR EXECUTING THE METHOD}

본 발명의 실시예는 기계가공 특징형상 인식 기술과 관련된다.Embodiments of the present invention relate to machining feature recognition technology.

기계가공 특징형상(machining feature)이란 부품을 제작하는 과정에서 기계 공구에 의해 절삭되어 생성되는 특정한 형상들을 의미한다. 대표적인 형상으로는 홀(holes), 포켓(pockets), 슬롯(slots), 필렛(fillet) 등이 있다. 기계가공 특징형상 인식(machining feature recognition)은 부품에 대한 3D(three dimensional) CAD(computer-aided design) 모델로부터 특징형상들을 인식하는 행위를 의미한다. 기계가공 특징형상 인식은 제품의 제조성 평가(manufacturability evaluation), 공정 계획(process planning), 공구 경로 생성(tool path generation) 등의 여러 응용분야에서 활용된다.Machining features refer to specific shapes created by cutting by a machine tool in the process of manufacturing parts. Representative shapes include holes, pockets, slots, and fillets. Machining feature recognition refers to the act of recognizing features from a 3D (three dimensional) CAD (computer-aided design) model of a part. Machining feature recognition is used in many application fields such as product manufacturability evaluation, process planning, and tool path generation.

기계가공 특징형상을 인식하는 일반적인 방법으로는 그래프 기반(graph-based) 방법, 볼륨 분해(volume decomposition) 방법, 및 힌트 기반(hint-based) 방법 등이 있다. 그러나, 기존의 방법들은 기계가공 특징형상을 인식하는 알고리즘이 복잡하기 때문에 인식 시간이 오래 걸리고, 복잡한 형상 또는 복잡하지 않더라도 형상들이 서로 교차하는 형상들에 대한 인식 성공률이 떨어지는 문제점이 있다. Common methods for recognizing machining features include graph-based methods, volume decomposition methods, and hint-based methods. However, existing methods have problems in that the recognition time takes a long time because the algorithm for recognizing machining features is complex, and the success rate in recognizing complex shapes or shapes that intersect each other even if not complex is low.

국내등록특허공보 제10-0567398호(2006.04.07)Domestic Registered Patent Publication No. 10-0567398 (2006.04.07)

본 발명은 기계가공 특징형상의 인식 성능을 개선시킬 수 있는 기계가공 특징형상 인식 방법 및 이를 수행하기 위한 컴퓨팅 장치를 제공하는 것을 목적으로 한다.The purpose of the present invention is to provide a machining feature recognition method that can improve the recognition performance of machining feature shapes and a computing device for performing the same.

한편, 본 발명에서 이루고자 하는 기술적 과제들은 이상에서 언급한 기술적 과제들로 제한되지 않으며, 언급하지 않은 또 다른 기술적 과제들은 아래의 기재로부터 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 명확하게 이해될 수 있을 것이다.Meanwhile, the technical problems to be achieved in the present invention are not limited to the technical problems mentioned above, and other technical problems not mentioned will be clearly apparent to those skilled in the art from the description below. It will be understandable.

개시되는 일 실시예에 따른 기계가공 특징형상 인식 방법은, 하나 이상의 프로세서들, 및 상기 하나 이상의 프로세서들에 의해 실행되는 하나 이상의 프로그램들을 저장하는 메모리를 구비하는 컴퓨팅 장치에서 수행되는 방법으로서, 기계가공과 관련된 3D 모델을 획득하는 단계; 상기 3D 모델을 구성하는 면들 중 하나의 대상면을 선택하고, 선택한 대상면에 대해 기 설정된 복수 개의 항목을 포함하는 기술자를 생성하는 단계; 및 상기 대상면에 대한 기술자와 기 설정된 특징 형상 타입들의 기준면에 대한 기술자들 간의 유사도를 각각 산출하는 단계를 포함한다.A machining feature recognition method according to an embodiment disclosed is a method performed on a computing device having one or more processors and a memory storing one or more programs executed by the one or more processors, Obtaining a 3D model related to; selecting one target face among the faces constituting the 3D model and generating a descriptor including a plurality of preset items for the selected target face; and calculating similarities between descriptors for the target surface and descriptors for reference surfaces of preset feature shape types.

상기 기술자는, 면 정보, 외부 루프 정보, 내부 루프 정보, 및 보조 정보를 포함하고, 상기 면 정보는, 면 타입 항목, 곡률 항목, Face-machining 항목, Fillet-machining 항목, 및 Chamfer-machining 항목 중 하나 이상을 포함하고, 상기 외부 루프 정보 및 상기 내부 루프 정보는, 볼록성 항목, 연속성 항목, 평행축 항목, 예각 항목, 직각 항목, 및 둔각 항목 중 하나 이상을 포함하며, 상기 보조 정보는, 평행면 항목, 동일축 항목, 및 간섭면 항목 중 하나 이상을 포함할 수 있다.The descriptor includes face information, outer loop information, inner loop information, and auxiliary information, and the face information includes among face type items, curvature items, face-machining items, fillet-machining items, and chamfer-machining items. The outer loop information and the inner loop information include one or more of a convexity item, a continuity item, a parallel axis item, an acute angle item, a right angle item, and an obtuse angle item, and the auxiliary information includes a parallel plane item. , co-axial terms, and interference surface terms.

상기 기술자의 항목은, 최소 제약 조건, 최대 제약 조건, 및 동일 제약 조건 중 하나 이상을 포함하는 범위 제약 조건에 따른 값을 포함할 수 있다.The items of the descriptor may include values subject to range constraints including one or more of a minimum constraint, a maximum constraint, and an equality constraint.

상기 최소 제약 조건은, 기술자의 항목이 가질 수 있는 값의 하한을 의미하고, 상기 최대 제약 조건은, 기술자의 항목이 가질 수 있는 값의 상한을 의미하며, 상기 동일 제약 조건은, 기술자의 항목이 필수적으로 가져야 하는 특정한 값을 의미할 수 있다.The minimum constraint condition refers to the lower limit of the value that the descriptor item can have, and the maximum constraint condition refers to the upper limit of the value that the descriptor item can have. The same constraint condition refers to the lower limit of the value that the descriptor item can have. It may mean a specific value that must be possessed.

상기 유사도를 산출하는 단계는, 상기 대상면에 대한 기술자 및 상기 기준면에 대한 기술자의 항목 별로 상기 최소 제약 조건에 따른 유사도, 상기 최대 제약 조건에 따른 유사도, 및 상기 동일 제약 조건에 따른 유사도를 각각 산출하는 단계를 포함할 수 있다.The step of calculating the similarity includes calculating the similarity according to the minimum constraint condition, the similarity according to the maximum constraint condition, and the similarity according to the same constraint condition for each item of the descriptor for the target surface and the descriptor for the reference surface. It may include steps.

상기 유사도를 산출하는 단계는, 상기 최소 제약 조건에 따른 유사도, 상기 최대 제약 조건에 따른 유사도, 및 상기 동일 제약 조건에 따른 유사도에 기반하여 각 기술자 항목에 대한 유사도를 산출하는 단계; 및 상기 대상면 및 상기 기준면에 대한 각 기술자 항목에 대한 유사도를 합산하여 상기 대상면에 대한 기술자와 상기 기준면에 대한 기술자 간의 최종 유사도를 산출하는 단계를 포함할 수 있다.The calculating the similarity may include calculating the similarity for each descriptor item based on the similarity according to the minimum constraint condition, the similarity according to the maximum constraint condition, and the similarity according to the same constraint condition; And it may include calculating a final similarity between the technician for the target surface and the technician for the reference surface by adding up the similarities for each technician item for the target surface and the reference surface.

상기 최종 유사도를 산출하는 단계는, 상기 각 기술자 항목에 대해 가중치를 각각 부여한 후, 상기 각 기술자 항목에 대한 유사도를 합산할 수 있다.In the step of calculating the final similarity, weights may be assigned to each of the description items, and then the similarities of each of the description items may be summed.

상기 기계가공 특징형상 인식 방법은, 상기 산출한 유사도가 기 설정된 임계 값 이상인 경우, 상기 선택한 대상면을 비교 대상이 된 특징 형상 타입의 기준면인 것으로 판단하는 단계를 더 포함할 수 있다.The machining feature recognition method may further include determining that the selected target surface is a reference surface of the feature shape type to be compared when the calculated similarity is greater than or equal to a preset threshold value.

상기 기계가공 특징형상 인식 방법은, 상기 3D 모델이 복합 특징 형상을 포함하는 경우, 상기 복합 특징 형상을 단일 특징 형상보다 우선하여 인식하는 단계를 더 포함할 수 있다. The machining feature recognition method may further include, when the 3D model includes a composite feature shape, recognizing the composite feature shape with priority over the single feature shape.

개시되는 일 실시예에 따른 컴퓨팅 장치는, 하나 이상의 프로세서들; 메모리; 및 하나 이상의 프로그램들을 포함하고, 상기 하나 이상의 프로그램들은 상기 메모리에 저장되고, 상기 하나 이상의 프로세서들에 의해 실행되도록 구성되며, 상기 하나 이상의 프로그램들은, 기계가공과 관련된 3D 모델을 획득하기 위한 명령; 상기 3D 모델을 구성하는 면들 중 하나의 대상면을 선택하고, 선택한 대상면에 대해 기 설정된 복수 개의 항목을 포함하는 기술자를 생성하기 위한 명령; 및 상기 대상면에 대한 기술자와 기 설정된 특징 형상 타입들의 기준면에 대한 기술자들 간의 유사도를 각각 산출하기 위한 명령을 포함한다.A computing device according to one disclosed embodiment includes one or more processors; Memory; and one or more programs, wherein the one or more programs are stored in the memory and configured to be executed by the one or more processors, wherein the one or more programs include: instructions for obtaining a 3D model related to machining; A command for selecting one target face among the faces constituting the 3D model and creating a descriptor including a plurality of preset items for the selected target face; and instructions for calculating the degree of similarity between descriptors for the target surface and descriptors for reference surfaces of preset feature shape types.

개시되는 실시예에 의하면, 특징형상의 기준면에 대해 기술자를 설정하고 범위 제약조건을 반영하여 기술자를 확장하며 이러한 기술자에 기반하여 특징형상을 인식함으로써, 특징형상의 인식 속도를 빠르게 하면서 특징형상의 인식 성능을 개선할 수 있게 된다. According to the disclosed embodiment, the descriptor is set for the reference surface of the feature, the descriptor is expanded by reflecting the range constraints, and the feature is recognized based on this descriptor, thereby speeding up the recognition of the feature and recognizing the feature. Performance can be improved.

한편, 본 발명에서 얻을 수 있는 효과는 이상에서 언급한 효과들로 제한되지 않으며, 언급하지 않은 또 다른 효과들은 아래의 기재로부터 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 명확하게 이해될 수 있을 것이다.Meanwhile, the effects that can be obtained from the present invention are not limited to the effects mentioned above, and other effects not mentioned will be clearly understood by those skilled in the art from the description below. You will be able to.

도 1은 본 발명의 일 실시예에 따른 특징형상 타입을 나타낸 도면이고,
도 2는 본 발명의 실시예에서 볼록성을 계산하는 과정을 설명하기 위한 도면이며,
도 3은 본 발명의 일 실시예에서 Opened island 특징 형상의 기준면에 대한 기술자를 나타낸 도면이고,
도 4는 본 발명의 일 실시예에서 특징 형상의 기준면에 대한 기술자가 각 항목 별로 가질 수 있는 값의 형태를 나타낸 도면이며,
도 5는 본 발명의 일 실시예에서 범위 제약 조건을 적용하여 기술자를 확장한 상태를 나타낸 도면이고,
도 6은 예시적인 실시예들에서 사용되기에 적합한 컴퓨팅 장치를 포함하는 컴퓨팅 환경을 예시하여 설명하기 위한 블록도이고,
도 7은 본 발명의 일 실시예에 따른 기계가공 특징 형상 인식 방법을 나타낸 흐름도이며,
도 8은 본 발명의 일 실시예에서 3D 모델의 대상면에 대한 기술자와 특징 형상 타입의 기준면에 대한 기술자를 비교하는 과정을 나타낸 도면이고,
도 9는 본 발명의 일 실시예에서 복합 특징 형상을 나타낸 도면이다.
1 is a diagram showing a feature type according to an embodiment of the present invention,
Figure 2 is a diagram for explaining the process of calculating convexity in an embodiment of the present invention;
Figure 3 is a diagram showing a descriptor for the reference surface of the open island feature shape in one embodiment of the present invention,
Figure 4 is a diagram showing the types of values that a technician can have for each item regarding the reference surface of a feature shape in one embodiment of the present invention;
Figure 5 is a diagram showing a state in which a descriptor is expanded by applying a range constraint condition in one embodiment of the present invention;
6 is a block diagram illustrating and illustrating a computing environment including a computing device suitable for use in example embodiments;
Figure 7 is a flowchart showing a machining feature shape recognition method according to an embodiment of the present invention;
Figure 8 is a diagram showing the process of comparing a descriptor for a target surface of a 3D model and a descriptor for a reference surface of a feature shape type in one embodiment of the present invention;
Figure 9 is a diagram showing a complex feature shape in one embodiment of the present invention.

이하, 본 발명의 실시 예를 첨부된 도면들을 참조하여 더욱 상세하게 설명한다. 본 발명의 실시 예는 여러 가지 형태로 변형할 수 있으며, 본 발명의 범위가 아래의 실시 예들로 한정되는 것으로 해석되어서는 안 된다. 본 실시 예는 당업계에서 평균적인 지식을 가진 자에게 본 발명을 더욱 완전하게 설명하기 위해 제공되는 것이다. 따라서 도면에서의 요소의 형상은 보다 명확한 설명을 강조하기 위해 과장되었다.Hereinafter, embodiments of the present invention will be described in more detail with reference to the attached drawings. Embodiments of the present invention may be modified in various forms, and the scope of the present invention should not be construed as being limited to the following embodiments. This example is provided to more completely explain the present invention to those skilled in the art. Therefore, the shapes of elements in the drawings are exaggerated to emphasize clearer explanation.

본 발명이 해결하고자 하는 과제의 해결 방안을 명확하게 하기 위한 발명의 구성을 본 발명의 바람직한 실시 예에 근거하여 첨부 도면을 참조하여 상세히 설명하되, 도면의 구성요소들에 참조번호를 부여함에 있어서 동일 구성요소에 대해서는 비록 다른 도면상에 있더라도 동일 참조번호를 부여하였으며 당해 도면에 대한 설명 시 필요한 경우 다른 도면의 구성요소를 인용할 수 있음을 미리 밝혀둔다.The configuration of the invention to clarify the solution to the problem to be solved by the present invention will be described in detail with reference to the accompanying drawings based on preferred embodiments of the present invention, and the reference numbers to the components in the drawings will be the same. Components are given the same reference numbers even if they are in different drawings, and it is stated in advance that components of other drawings can be cited when necessary when explaining the relevant drawings.

개시되는 실시예에서, 기계가공(Machining)은 선삭(Turning), 밀링(Milling), 및 드릴링(Drilling)을 포함할 수 있다. 그리고, 이러한 기계 가공에 사용되는 특징형상 타입은 도 1에 도시된 바와 같이 16가지의 타입으로 분류할 수 있다. 도 1을 참조하면, 특징형상 타입은 Hole 관련 특징형상 5종(Simple hole, Counter sink hole, Counter bore hole, Counter drilled hole, Taper hole), Slot 관련 특징형상 2종(Simple slot, Floorless slot), Pocket 관련 특징형상 3종(Closed pocket, Opened pocket, Floorless pocket), Island 관련 특징형상 2종(Closed island, Opened island), Filet 관련 특징형상 2종(Inner fillet, Outer fillet), 및 Chamfer 관련 특징형상 2종(Inner chamfer, Outer chamfer)을 포함할 수 있다. In the disclosed embodiment, machining may include turning, milling, and drilling. And, the feature types used in such machining can be classified into 16 types as shown in FIG. 1. Referring to Figure 1, the feature shape types include 5 types of hole-related feature shapes (Simple hole, Counter sink hole, Counter bore hole, Counter drilled hole, Taper hole), 2 types of Slot-related feature shapes (Simple slot, Floorless slot), 3 types of Pocket-related feature shapes (Closed pocket, Opened pocket, Floorless pocket), 2 types of Island-related feature shapes (Closed island, Opened island), 2 types of Filet-related feature shapes (Inner fillet, Outer fillet), and Chamfer-related feature shapes. It may include 2 types (Inner chamfer, Outer chamfer).

개시되는 실시예에서는, 각 특징형상 타입별로 기준면(base face)을 정의할 수 있다. 기준면은 기계가공 특징형상을 구성하는 여러 면 중 해당 기계가공 특징형상의 특징을 가장 잘 대표할 수 있는 면을 의미한다. 이때, 기계가공 특징형상의 특징은 가공 종류, 가공 형상, 및 가공 파라미터 등을 포함할 수 있다. In the disclosed embodiment, a base face may be defined for each feature type. The reference surface refers to the side that can best represent the characteristics of the machining feature among several surfaces that make up the machining feature. At this time, the characteristics of the machining features may include machining type, machining shape, and machining parameters.

홀(Hole)의 경우 서로 다른 둘 이상의 회전 형상의 조합 여부에 따라 기준면이 달라질 수 있다. 예를 들어, 단일 회전 형상만으로 이루어진 simple hole과 taper hole은 홀 형상의 옆면(cylindrical face 또는 conical face)을 기준면으로 선정할 수 있다. 서로 다른 둘 이상의 회전 형상으로 이루어진 counter bore hole, counter sink hole, counter drilled hole은 원통면(cylindrical face)을 제외한 다른 면을 기준면으로 선정할 수 있다. In the case of a hole, the reference surface may vary depending on whether two or more different rotational shapes are combined. For example, for simple holes and taper holes consisting of only a single rotational shape, the side surface (cylindrical face or conical face) of the hole shape can be selected as the reference surface. For counter bore holes, counter sink holes, and counter drilled holes consisting of two or more different rotational shapes, any surface other than the cylindrical face can be selected as the reference surface.

슬롯(Slot)과 포켓(Pocket)의 경우, 바닥면의 존재 유무에 따라 바닥면 또는 옆면을 기준면으로 선정할 수 있다. 섬(Island)의 경우 바닥면을 기준면으로 선정할 수 있다. 필렛(Fillet) 및 챔퍼(Chamfer)의 경우 원통면 또는 평면을 기준면으로 선정할 수 있다. 도 1에서는 각 특징형상 타입별로 기준면(base face)을 화살표와 분홍색으로 표시하였다. In the case of slots and pockets, the bottom surface or the side surface can be selected as the reference surface depending on the presence or absence of the bottom surface. In the case of an island, the bottom surface can be selected as the reference surface. For fillets and chamfers, a cylindrical surface or a flat surface can be selected as the reference surface. In Figure 1, the base face for each feature type is indicated by arrows and pink.

한편, 3D 모델을 구성하는 각 면은 면 자체의 정보, 면을 이루는 에지(edge)들의 정보, 에지를 구성하는 정점(vertex)에 관한 정보, 및 인접한 면(adjacent face)들에 대한 관계 정보를 포함할 수 있다. Meanwhile, each face that makes up the 3D model contains information about the face itself, information about the edges that make up the face, information about the vertices that make up the edge, and relationship information about adjacent faces. It can be included.

여기서, 면 자체의 정보로는 면의 타입(예를 들어, planar type, cylindrical face, toroidal face 등), 법선 벡터, 및 루프(inner loop 또는 outer loop 등) 정보를 포함할 수 있다. 에지 정보에는 선의 타입(linear type, curved type 등)과 선의 길이에 대한 정보를 포함할 수 있다. 정점(vertex)에 관한 정보는 해당 정점에 대한 좌표 정보를 포함할 수 있다. 인접한 면들에 대한 관계 정보는 해당 면 및 해당 면과 인접한 면과의 각도, 볼록도(convexity), 및 연속성(continuity)를 포함할 수 있다. Continuity는 두 인접한 면 간의 tangency와 curvature에 따라서 여러 등급(예를 들어, C0, G1, C1, G2, C2)으로 구분될 수 있다.Here, information about the face itself may include the type of the face (eg, planar type, cylindrical face, toroidal face, etc.), normal vector, and loop (inner loop or outer loop, etc.) information. Edge information may include information about the type of line (linear type, curved type, etc.) and the length of the line. Information about a vertex may include coordinate information about the vertex. Relationship information about adjacent faces may include angle, convexity, and continuity between the face and the face adjacent to the face. Continuity can be divided into several grades (e.g., C0, G1, C1, G2, C2) depending on the tangency and curvature between two adjacent faces.

개시되는 실시예에서는, 기계가공 특징형상을 인식하기 위해 기술자(descriptor)를 정의할 수 있다. 기술자는 인식하고자 하는 대상면에 대한 정보 및 대상면과 인접한 요소들 간의 관계 정보를 표현하는 데이터 구조를 의미할 수 있다. 기술자가 표현하는 정보로는 크게 대상면 정보, 외부 루프 정보, 내부 루프 정보, 및 보조 정보가 포함될 수 있다. In the disclosed embodiment, a descriptor may be defined to recognize machining features. The descriptor may refer to a data structure that expresses information about the target surface to be recognized and relationship information between the target surface and adjacent elements. The information expressed by the technician may largely include target surface information, outer loop information, inner loop information, and auxiliary information.

대상면 정보는 면 타입 항목, 곡률 항목, Face-machining 항목, Fillet-machining 항목, Chamfer-machining 항목이 포함될 수 있다. 면 타입 항목은 planar, cylindrical, conical, spherical 및 toroidal로 구분될 수 있다. 각 면 타입의 명칭은 앞의 4글자를 따와 PLAN, CYLI, CONI, SPHE, 및 TORO로 표현할 수 있다. 면의 타입이 특정되지 않을 경우 ANY로 표현할 수 있다.Target surface information may include surface type items, curvature items, face-machining items, fillet-machining items, and chamfer-machining items. Surface type items can be divided into planar, cylindrical, conical, spherical, and toroidal. The name of each side type can be expressed as PLAN, CYLI, CONI, SPHE, and TORO by taking the previous four letters. If the type of face is not specified, it can be expressed as ANY.

곡률 항목은 해당 면의 곡률에 따라 볼록, 평평, 오목으로 구분할 수 있다. 이들은 각각 Positive, Flat, Negative로 표현할 수 있다. Curvature items can be classified as convex, flat, or concave depending on the curvature of the relevant surface. These can be expressed as Positive, Flat, and Negative, respectively.

Face-machining 항목은 Slot과 Pocket을 구분하기 위한 항목이다. Face-machining 항목은 해당 면의 외부 루프와 맞닿아 있는 인접면들 중 서로 평행한 면의 페어(F1 F2)를 추출하여 F1과 F2의 폭을 구한 후 사용자가 입력하는 값과 비교하여 사용자가 입력한 값보다 길 경우 Longer로 표현하고, 사용자가 입력한 값보다 짧을 경우 Shorter로 표현할 수 있다. 만약, 해당 면의 외부 루프와 맞닿아 있는 인접면들 중 평행면이 존재하지 않을 경우 Longer로 표현할 수 있다. The Face-machining item is for distinguishing between Slot and Pocket. The face-machining item refers to a pair of parallel faces (F 1 and After extracting F 2 ) and finding the width of F 1 and F 2 , it can be compared to the value entered by the user. If it is longer than the value entered by the user, it can be expressed as Longer, and if it is shorter than the value entered by the user, it can be expressed as Shorter. . If there is no parallel surface among the adjacent surfaces in contact with the outer loop of the relevant surface, it can be expressed as Longer.

Fillet-machining 항목은 Fillet과 다른 특징형상들을 구분하기 위한 항목이다. Chamfer-machining 항목은 Chamfer와 다른 특징형상들을 구분하기 위한 항목이다. Fillet-machining 항목과 Chamfer-machining 항목은 각각 대상면에서 가장 짧은 폭을 구한 후 사용자가 입력하는 값과 비교하여 그 길이보다 길 경우 Longer로 표현하고, 사용자가 입력하는 값보다 짧을 경우 Shorter로 표현할 수 있다. 대상면의 타입이 cylindrical, spherical 및 toroidal과 같은 회전 면일 경우 이 값은 대상면의 반경으로 할 수 잇다.The Fillet-machining item is an item to distinguish fillet from other feature shapes. The chamfer-machining item is an item to distinguish chamfer from other feature shapes. Fillet-machining and chamfer-machining items can be expressed as Longer if they are longer than the value entered by the user after finding the shortest width on the target surface, and expressed as Shorter if it is shorter than the value entered by the user. there is. If the type of target surface is a rotational surface such as cylindrical, spherical, and toroidal, this value can be set to the radius of the target surface.

기술자에 포함되는 정보 중 외부 루프 정보 및 내부 루프 정보와 같은 루프 정보는 볼록성 항목, 연속성 항목, 평행축 항목, 예각 항목, 직각 항목, 및 둔각 항목을 포함할 수 있다. Among the information included in the descriptor, loop information such as outer loop information and inner loop information may include convexity items, continuity items, parallel axis items, acute angle items, right angle items, and obtuse angle items.

여기서, 볼록성 항목은 해당 면(대상면)과 인접면 간의 볼록성을 의미할 수 있다. 도 2는 본 발명의 실시예에서 볼록성을 계산하는 과정을 설명하기 위한 도면이다. 도 2를 참조하면, Fa와 Fb를 각각 해당 면과 인접면이라 할 때, Fa의 노멀(normal vector) 와 Fb의 노멀(normal vector) 를 외적하여 방향벡터 를 얻는다. 그리고 Fb에 접하는 Fa의 코엣지(coedge) 를 내적하여, 계산값이 양수일 경우 컨벡스이고, 계산값이 음수일 경우 컨케이브라 한다. 볼록성을 계산한 후 면의 타입과 면의 개수를 덧붙여 볼록성 항목을 표현할 수 있다. Here, the convexity item may refer to the convexity between the relevant surface (target surface) and the adjacent surface. Figure 2 is a diagram for explaining the process of calculating convexity in an embodiment of the present invention. Referring to Figure 2, when F a and F b are considered the corresponding surface and the adjacent surface, respectively, the normal vector of F a and the normal vector of F b Cross product the direction vector get And the coedge of F a that touches F b and By dot product, if the calculated value is a positive number, it is called convex, and if the calculated value is negative, it is called convex. After calculating convexity, the convexity item can be expressed by adding the type of face and the number of faces.

연속성 항목은 해당 면과 인접면 간의 연속성을 의미할 수 있다. 연속성은 C0와 그 이외의 연속성으로 구분할 수 있다. 그리고, 연속성이 CO가 아닌 인접면에 대해서만 연속성 항목을 표현할 수 있다. The continuity item may refer to the continuity between the relevant face and adjacent faces. Continuity can be divided into C0 and other continuities. Additionally, continuity items can be expressed only for adjacent surfaces whose continuity is not CO.

평행축 항목은 대상면의 기준 벡터(V1)와 인접면의 기준 벡터(V2)가 평행하는지를 나타낼 수 있다. 여기서, 기준 벡터는 대상면이 회전 면일 경우 축 벡터이며, 대상면이 비회전 면일 경우 면의 중앙에서의 법선 벡터로 할 수 있다. The parallel axis item may indicate whether the reference vector (V1) of the target surface and the reference vector (V2) of the adjacent surface are parallel. Here, the reference vector can be an axis vector if the target surface is a rotating surface, and can be a normal vector at the center of the surface if the target surface is a non-rotating surface.

예각 항목, 직각 항목, 및 둔각 항목은 대상면의 기준 벡터(V1)와 인접면의 기준 벡터(V2)가 이루는 각도를 뜻할 수 있다. The acute angle item, the right angle item, and the obtuse angle item may refer to the angle formed between the reference vector (V1) of the target surface and the reference vector (V2) of the adjacent surface.

기술자에 포함되는 정보 중 보조 정보는 평행면 항목, 동일축 항목, 및 간섭면 항목 등이 포함될 수 있다. 여기서, 평행면 항목은 해당 면의 외부 루프에 접하는 인접면들 간에 평행한지 여부를 나타낼 수 있다. 이때, 서로 평행한 인접면 페어(pair)가 존재할 경우 True로 표현하고, 그렇지 않을 경우 False로 표현할 수 있다. Among the information included in the descriptor, auxiliary information may include parallel plane items, co-axis items, and interference surface items. Here, the parallel plane item may indicate whether adjacent planes in contact with the outer loop of the plane are parallel. At this time, if a pair of adjacent surfaces parallel to each other exists, it can be expressed as True, otherwise, it can be expressed as False.

동일축 항목은 해당 면의 외부 루프에 접하는 인접면(F1)과 내부 루프에 접하는 인접면(F2)가 회전 면이고 인접면(F1)과 인접면(F2)의 축이 서로 동일한지 여부를 나타낼 수 있다. 인접면(F1)과 인접면(F2)의 축이 서로 동일한 경우 True로 표현하고, 그렇지 않을 경우 False로 표현할 수 있다. The same axis item indicates whether the adjacent face (F1) that is in contact with the outer loop of the face and the adjacent face (F2) that is in contact with the inner loop are rotation faces and whether the axes of the adjacent face (F1) and the adjacent face (F2) are the same. You can. If the axes of the adjacent surface (F1) and the adjacent surface (F2) are the same, it can be expressed as True; otherwise, it can be expressed as False.

간섭면 항목은 해당 면(대상면)의 법선 방향에 다른 면이 존재하는지 여부를 나타낼 수 있다. 이를 위해 해당 면의 법선 방향으로 레이(ray)를 쏘아서 레이가 다른 면과 교차하는지 여부를 확인할 수 있다. 이때, 레이가 다른 면과 교차하는 경우 True로 표현하고, 그렇지 않을 경우 False로 표현할 수 있다. The interference surface item can indicate whether another surface exists in the normal direction of the corresponding surface (target surface). To do this, you can shoot a ray in the normal direction of that face and check whether the ray intersects another face. At this time, if the ray intersects another surface, it can be expressed as True; otherwise, it can be expressed as False.

개시되는 실시예에서 3D 모델의 특정 면에 대한 기술자(Descriptor)는 아래 표 1과 같이 나타낼 수 있다. In the disclosed embodiment, a descriptor for a specific aspect of a 3D model can be expressed as shown in Table 1 below.

(표 1)(Table 1)

도 3은 본 발명의 일 실시예에서 Opened island 특징 형상의 기준면에 대한 기술자를 나타낸 도면이다. 간단히 살펴보면, Opened island 특징 형상의 기준면의 면 타입(Df_facetype)은 PLAN(Planar)이며, 곡률(Df_curve)은 FLAT으로 표현할 수 있다. 또한, 외부 루프(Outer Loop)에서 볼록성 항목(Dol_convexity)은 PLAN | CONCAVE: 3개, PLAN | CONVEX: 1개, CYLI | CONCAVE: 2개로 표현할 수 있다. 또한, 평행면 항목(Dax_parallel)을 보면 기준면과 인접한 면에 서로 평행한 페어가 존재(True)하는 것으로 표현할 수 있다. Figure 3 is a diagram showing a descriptor for the reference surface of the open island feature shape in one embodiment of the present invention. Briefly, the face type (D f_facetype ) of the reference surface of the open island feature shape is PLAN (Planar), and the curvature (D f_curve ) can be expressed as FLAT. Additionally, the convexity item (D ol_convexity ) in the outer loop is PLAN | CONCAVE: 3, PLAN | CONVEX: 1, CYLI | CONCAVE: Can be expressed in two ways. Additionally, looking at the parallel plane item (D ax_parallel ), it can be expressed as the existence (True) of pairs parallel to each other on the plane adjacent to the reference plane.

한편, 개시되는 실시예에서 특징 형상의 기준 면에 대한 기술자는 범위 제약 조건을 가질 수 있다. 도 4는 본 발명의 일 실시예에서 특징 형상의 기준면에 대한 기술자가 각 항목 별로 가질 수 있는 값의 형태를 나타낸 도면이다. 도 4를 참조하면, 기술자는 세 가지 경우의 값(Di, Dj, Dk)을 가지게 된다. 첫 번째는 Di와 같이 기술자의 값이 하한(Vmin)과 상한(Vmax) 사이에 있어야 하는 경우이다. 두 번째는 Dj와 같이 기술자가 특정 값을 가져야 하는 경우이다. 세 번째는 Dk와 같이 기술자가 특정 값 이상(또는 특정 값 이하)의 값을 가져야 하는 경우이다. Meanwhile, in the disclosed embodiment, the descriptor for the reference surface of the feature shape may have a range constraint condition. Figure 4 is a diagram showing the types of values that a technician can have for each item regarding the reference surface of a characteristic shape in an embodiment of the present invention. Referring to Figure 4, the technician has three cases of values (D i , D j , D k ). The first is a case where the value of the descriptor, such as D i, must be between the lower limit (V min ) and the upper limit (V max ). The second is a case where a descriptor must have a specific value, such as D j . The third is a case where the descriptor must have a value above a certain value (or below a certain value), such as D k .

이와 같이, 세 가지 경우를 모두 고려하려면 특징 형상 기준면에 대한 기술자의 각 항목에 대해 최소 제약 조건, 최대 제약 조건, 및 동일 제약 조건 등의 범위 제약 조건을 기술할 수 있어야 한다. 여기서, 최소 제약 조건은 기술자의 각 항목이 가질 수 있는 값의 하한을 의미할 수 있다. 최대 제약 조건은 기술자의 각 항목이 가질 수 있는 값의 상한을 의미할 수 있다. 동일 제약 조건은 기술자의 각 항목이 반드시 가져야 하는 값을 의미할 수 있다. In this way, to consider all three cases, it is necessary to be able to describe range constraints such as minimum constraints, maximum constraints, and equality constraints for each item of the descriptor for the feature reference surface. Here, the minimum constraint condition may mean the lower limit of the value that each item of the descriptor can have. The maximum constraint may refer to the upper limit of the value that each item of the descriptor can have. The same constraint may mean a value that each item of the descriptor must have.

예를 들어, 대상면에 관한 기술자 항목 및 보조 정보에 대한 기술자 항목은 동일 제약 조건에 해당되는 값을 가진다. 그리고, 외부 루프 및 내부 루프에 관한 기술자 항목은 최소 제약 조건 및 최대 제약 조건에 해당되는 값을 가진다. 따라서, 기술자에 대해 이러한 범위 제약 조건을 적용하여 기술자를 확장할 필요가 있다. 도 5는 본 발명의 일 실시예에서 범위 제약 조건을 적용하여 기술자를 확장한 상태를 나타낸 도면이다. 도 5에서는 3D 모델의 임의 특징 형상의 기준면에 대해 범위 제약 조건(최소 제약 조건(Minimum), 최대 제약 조건(Maximum), 및 동일 제약 조건(Equal))을 고려하여 기술자를 확장한 상태를 나타내었다. For example, the descriptor item for the target surface and the descriptor item for auxiliary information have values corresponding to the same constraint conditions. And, descriptor items related to the outer loop and inner loop have values corresponding to the minimum and maximum constraints. Therefore, it is necessary to expand the descriptor by applying these range constraints to the descriptor. Figure 5 is a diagram showing a state in which a descriptor is expanded by applying a range constraint condition in one embodiment of the present invention. Figure 5 shows the state in which the descriptor is expanded by considering the range constraints (Minimum, Maximum, and Equal) for the reference surface of the arbitrary feature shape of the 3D model. .

도 6은 예시적인 실시예들에서 사용되기에 적합한 컴퓨팅 장치를 포함하는 컴퓨팅 환경(10)을 예시하여 설명하기 위한 블록도이다. 도시된 실시예에서, 각 컴포넌트들은 이하에 기술된 것 이외에 상이한 기능 및 능력을 가질 수 있고, 이하에 기술된 것 이외에도 추가적인 컴포넌트를 포함할 수 있다.FIG. 6 is a block diagram illustrating and illustrating a computing environment 10 including computing devices suitable for use in example embodiments. In the illustrated embodiment, each component may have different functions and capabilities in addition to those described below, and may include additional components in addition to those described below.

도시된 컴퓨팅 환경(10)은 컴퓨팅 장치(12)를 포함한다. 일 실시예에서, 컴퓨팅 장치(12)는 기계가공 특징형상을 인식하기 위한 장치일 수 있다. The illustrated computing environment 10 includes a computing device 12 . In one embodiment, computing device 12 may be a device for recognizing machining features.

컴퓨팅 장치(12)는 적어도 하나의 프로세서(14), 컴퓨터 판독 가능 저장 매체(16) 및 통신 버스(18)를 포함한다. 프로세서(14)는 컴퓨팅 장치(12)로 하여금 앞서 언급된 예시적인 실시예에 따라 동작하도록 할 수 있다. 예컨대, 프로세서(14)는 컴퓨터 판독 가능 저장 매체(16)에 저장된 하나 이상의 프로그램들을 실행할 수 있다. 상기 하나 이상의 프로그램들은 하나 이상의 컴퓨터 실행 가능 명령어를 포함할 수 있으며, 상기 컴퓨터 실행 가능 명령어는 프로세서(14)에 의해 실행되는 경우 컴퓨팅 장치(12)로 하여금 예시적인 실시예에 따른 동작들을 수행하도록 구성될 수 있다.Computing device 12 includes at least one processor 14, a computer-readable storage medium 16, and a communication bus 18. Processor 14 may cause computing device 12 to operate in accordance with the example embodiments noted above. For example, processor 14 may execute one or more programs stored on computer-readable storage medium 16. The one or more programs may include one or more computer-executable instructions, which, when executed by the processor 14, cause computing device 12 to perform operations according to example embodiments. It can be.

컴퓨터 판독 가능 저장 매체(16)는 컴퓨터 실행 가능 명령어 내지 프로그램 코드, 프로그램 데이터 및/또는 다른 적합한 형태의 정보를 저장하도록 구성된다. 컴퓨터 판독 가능 저장 매체(16)에 저장된 프로그램(20)은 프로세서(14)에 의해 실행 가능한 명령어의 집합을 포함한다. 일 실시예에서, 컴퓨터 판독 가능 저장 매체(16)는 메모리(랜덤 액세스 메모리와 같은 휘발성 메모리, 비휘발성 메모리, 또는 이들의 적절한 조합), 하나 이상의 자기 디스크 저장 디바이스들, 광학 디스크 저장 디바이스들, 플래시 메모리 디바이스들, 그 밖에 컴퓨팅 장치(12)에 의해 액세스되고 원하는 정보를 저장할 수 있는 다른 형태의 저장 매체, 또는 이들의 적합한 조합일 수 있다.Computer-readable storage medium 16 is configured to store computer-executable instructions or program code, program data, and/or other suitable form of information. The program 20 stored in the computer-readable storage medium 16 includes a set of instructions executable by the processor 14. In one embodiment, computer-readable storage medium 16 includes memory (volatile memory, such as random access memory, non-volatile memory, or an appropriate combination thereof), one or more magnetic disk storage devices, optical disk storage devices, flash It may be memory devices, another form of storage medium that can be accessed by computing device 12 and store desired information, or a suitable combination thereof.

통신 버스(18)는 프로세서(14), 컴퓨터 판독 가능 저장 매체(16)를 포함하여 컴퓨팅 장치(12)의 다른 다양한 컴포넌트들을 상호 연결한다.Communication bus 18 interconnects various other components of computing device 12, including processor 14 and computer-readable storage medium 16.

컴퓨팅 장치(12)는 또한 하나 이상의 입출력 장치(24)를 위한 인터페이스를 제공하는 하나 이상의 입출력 인터페이스(22) 및 하나 이상의 네트워크 통신 인터페이스(26)를 포함할 수 있다. 입출력 인터페이스(22) 및 네트워크 통신 인터페이스(26)는 통신 버스(18)에 연결된다. 입출력 장치(24)는 입출력 인터페이스(22)를 통해 컴퓨팅 장치(12)의 다른 컴포넌트들에 연결될 수 있다. 예시적인 입출력 장치(24)는 포인팅 장치(마우스 또는 트랙패드 등), 키보드, 터치 입력 장치(터치패드 또는 터치스크린 등), 음성 또는 소리 입력 장치, 다양한 종류의 센서 장치 및/또는 촬영 장치와 같은 입력 장치, 및/또는 디스플레이 장치, 프린터, 스피커 및/또는 네트워크 카드와 같은 출력 장치를 포함할 수 있다. 예시적인 입출력 장치(24)는 컴퓨팅 장치(12)를 구성하는 일 컴포넌트로서 컴퓨팅 장치(12)의 내부에 포함될 수도 있고, 컴퓨팅 장치(12)와는 구별되는 별개의 장치로 컴퓨팅 장치(12)와 연결될 수도 있다.Computing device 12 may also include one or more input/output interfaces 22 and one or more network communication interfaces 26 that provide an interface for one or more input/output devices 24. The input/output interface 22 and the network communication interface 26 are connected to the communication bus 18. Input/output device 24 may be coupled to other components of computing device 12 through input/output interface 22. Exemplary input/output devices 24 include, but are not limited to, a pointing device (such as a mouse or trackpad), a keyboard, a touch input device (such as a touchpad or touch screen), a voice or sound input device, various types of sensor devices, and/or imaging devices. It may include input devices and/or output devices such as display devices, printers, speakers, and/or network cards. The exemplary input/output device 24 may be included within the computing device 12 as a component constituting the computing device 12, or may be connected to the computing device 12 as a separate device distinct from the computing device 12. It may be possible.

도 7은 본 발명의 일 실시예에 따른 기계가공 특징 형상 인식 방법을 나타낸 흐름도이다. 기계가공 특징 형상 인식 방법은 컴퓨팅 장치(12)에 의해 수행될 수 있다. 도시된 흐름도에서는 상기 방법을 복수 개의 단계로 나누어 기재하였으나, 적어도 일부의 단계들은 순서를 바꾸어 수행되거나, 다른 단계와 결합되어 함께 수행되거나, 생략되거나, 세부 단계들로 나뉘어 수행되거나, 또는 도시되지 않은 하나 이상의 단계가 부가되어 수행될 수 있다.Figure 7 is a flowchart showing a machining feature shape recognition method according to an embodiment of the present invention. The machining feature shape recognition method may be performed by computing device 12 . In the illustrated flow chart, the method is divided into a plurality of steps, but at least some of the steps are performed in a different order, combined with other steps, omitted, divided into detailed steps, or not shown. One or more steps may be added and performed.

도 7을 참조하면, 컴퓨팅 장치(12)는 기계가공 특징형상을 인식하고자 하는 3D 모델을 획득할 수 있다(S 101). 예를 들어, 컴퓨팅 장치(12)는 3D CAD 시스템으로부터 3D 모델을 획득할 수 있으나, 이에 한정되는 것은 아니다. 3D 모델은 B-rep(Boundary representation) 형식의 3D 모델일 수 있다. Referring to FIG. 7, the computing device 12 may acquire a 3D model for recognizing machining features (S 101). For example, computing device 12 may obtain a 3D model from a 3D CAD system, but is not limited thereto. The 3D model may be a 3D model in B-rep (Boundary representation) format.

다음으로, 컴퓨팅 장치(12)는 3D 모델을 분석하여 3D 모델을 구성하는 면들의 정보를 획득할 수 있다(S 103). 3D 모델을 구성하는 면들의 정보는 면 자체의 정보, 면을 이루는 에지(edge)들의 정보, 에지를 구성하는 정점(vertex)에 관한 정보, 및 인접한 면(adjacent face)들에 대한 관계 정보를 포함할 수 있다.Next, the computing device 12 may analyze the 3D model to obtain information on the surfaces constituting the 3D model (S 103). Information on the faces that make up the 3D model includes information on the face itself, information on the edges that make up the face, information on the vertices that make up the edge, and relationship information on adjacent faces. can do.

다음으로, 컴퓨팅 장치(12)는 3D 모델을 구성하는 면들 중 하나의 대상면을 선택하고, 선택한 대상면에 대한 기술자를 생성할 수 있다(S 105). 여기서, 대상면에 대한 기술자는 대상면 정보, 외부 루프 정보, 내부 루프 정보, 및 보조 정보가 포함될 수 있다.Next, the computing device 12 may select one target face among the faces constituting the 3D model and create a descriptor for the selected target face (S 105). Here, the descriptor for the target surface may include target surface information, outer loop information, inner loop information, and auxiliary information.

기술자에 포함되는 대상면 정보는 면 타입 항목, 곡률 항목, Face-machining 항목, Fillet-machining 항목, Chamfer-machining 항목이 포함될 수 있다. 기술자에 포함되는 외부 루프 정보 및 내부 루프 정보와 같은 루프 정보는 볼록성 항목, 연속성 항목, 평행축 항목, 예각 항목, 직각 항목, 및 둔각 항목을 포함할 수 있다. 기술자에 포함되는 보조 정보는 평행면 항목, 동일축 항목, 및 간섭면 항목 등이 포함될 수 있다. 컴퓨팅 장치(12)는 선택한 대상면에 대해 표 1과 같은 항목들을 가지는 기술자를 생성할 수 있다. Target surface information included in the descriptor may include surface type items, curvature items, face-machining items, fillet-machining items, and chamfer-machining items. Loop information such as outer loop information and inner loop information included in the descriptor may include convexity terms, continuity terms, parallel axis terms, acute angle terms, right angle terms, and obtuse angle terms. Auxiliary information included in the descriptor may include parallel plane items, co-axial items, and interference surface items. The computing device 12 may generate a descriptor having the items shown in Table 1 for the selected target surface.

다음으로, 컴퓨팅 장치(12)는 선택한 대상면에 대한 기술자를 기 설정된 특징 형상 타입들의 기준면에 대한 기술자들과 각각 유사도를 비교할 수 있다(S 107). Next, the computing device 12 may compare the similarity between the descriptors for the selected target surface and the descriptors for the reference surfaces of preset feature shape types (S 107).

여기서, 기 설정된 특징 형상 타입은 도 1에 도시된 바와 같이 16가지의 타입이 포함될 수 있다. 각 특징 형상 타입에는 기준면이 각각 설정될 수 있다. 그리고, 각 특징 형상 타입의 기준면에는 기술자가 미리 생성되어 저장될 수 있다. 대상면에 대한 기술자와 기 설정된 특징 형상 타입의 기준면에 대한 기술자 간 유사도 비교에 대한 자세한 설명은 후술하기로 한다. Here, the preset feature shape type may include 16 types as shown in FIG. 1. A reference surface may be set for each feature shape type. Additionally, a descriptor may be created and stored in advance on the reference surface of each feature shape type. A detailed description of the similarity comparison between the descriptor for the target surface and the descriptor for the reference surface of the preset feature shape type will be described later.

다음으로, 단계 S 107의 비교 결과, 유사도가 기 설정된 임계 값 이상인 경우, 컴퓨팅 장치(12)는 선택한 대상면을 해당 특징 형상의 기준면으로 판단할 수 있다(S 109). Next, as a result of the comparison in step S 107, if the similarity is greater than or equal to a preset threshold, the computing device 12 may determine the selected target surface as the reference surface for the feature shape (S 109).

즉, 선택한 대상면에 대한 기술자를 기 설정된 특징 형상 타입들의 기준면에 대한 기술자와 각각 유사도를 비교하였을 때, 유사도 값이 기 설정된 임계 값 이상인 경우, 선택한 대상면을 비교 대상이 된 특징 형상 타입의 기준면인 것으로 판단할 수 있다. 이 경우, 특징 형상에 대한 인식이 종료될 수 있다. That is, when comparing the similarity between the descriptor for the selected target surface and the descriptor for the reference surfaces of the preset feature shape types, if the similarity value is more than the preset threshold value, the selected target surface is compared to the reference surface of the feature type being compared. It can be judged that it is. In this case, recognition of the feature shape may be terminated.

단계 S 107의 비교 결과, 유사도가 기 설정된 임계 값 미만인 경우, 컴퓨팅 장치(12)는 3D 모델에서 다른 대상면을 선택하여 기술자를 생성한 후 기 설정된 특징 형상 타입들의 기준면에 대한 기술자들과 각각 유사도를 비교하는 과정을 반복할 수 있다. As a result of the comparison in step S 107, if the similarity is less than a preset threshold, the computing device 12 selects another target surface from the 3D model to generate a descriptor and then compares the similarity with the descriptors for the reference surfaces of the preset feature shape types. The process of comparing can be repeated.

이하, 대상면에 대한 기술자와 기 설정된 특징 형상 타입의 기준면에 대한 기술자 간 유사도 비교에 대해 설명하기로 한다. 특징 형상의 기준면을 , 비교하고자 하는 대상면을 라고 하고, 특징 형상의 기준면에 대한 기술자 항목을 , 비교하고자 하는 대상면에 대한 기술자 항목을 라고 한다. 여기서, k는 표 1에서 정의한 기술자 항목 이름을 의미할 수 있다. 그리고, 기준면의 기술자 항목 은 세가지 범위 제약조건(최소 제약조건, 최대 제약조건, 동일 제약조건)에 따라 , , 로 다시 구분될 수 있다. Hereinafter, a comparison of similarity between a descriptor for the target surface and a descriptor for a reference surface of a preset feature shape type will be described. The reference plane of the feature shape is , the target surface you want to compare and the descriptor item for the reference surface of the feature shape is , Enter the descriptive items for the target surface you wish to compare. It is said. Here, k may mean the descriptor item name defined in Table 1. And, the descriptor item of the reference plane According to three range constraints (minimum constraint, maximum constraint, and equality constraint) , , It can be further divided into

컴퓨팅 장치(12)는 두 면(, )의 유사도 계산을 위해, 먼저 각 기술자 항목() 별로 최소 제약 조건에 따른 유사도(), 최대 제약 조건에 따른 유사도(), 및 동일 제약 조건에 따른 유사도()를 각각 계산할 수 있다. 표 2는 본 발명의 일 실시예에서 범위 제약 조건에 따른 기술자 항목에 대한 유사도를 산출하는 것을 나타낸 표이다. Computing device 12 has two sides ( , ), first, for each descriptor item (), the similarity ( ), similarity according to maximum constraints ( ), and similarity according to the same constraint ( ) can be calculated respectively. Table 2 is a table showing calculation of similarity for descriptor items according to range constraints in one embodiment of the present invention.

(표 2)(Table 2)

컴퓨팅 장치(12)는 수학식 1에 나타낸 바와 같이, 최소 제약 조건에 따른 유사도(), 최대 제약 조건에 따른 유사도(), 및 동일 제약 조건에 따른 유사도()를 곱하여 해당 기술자 항목(Dk)에 대한 유사도()를 산출할 수 있다. The computing device 12 calculates the similarity according to the minimum constraints, as shown in Equation 1 ( ), similarity according to maximum constraints ( ), and similarity according to the same constraint ( ) to obtain the similarity ( ) can be calculated.

(수학식 1)(Equation 1)

컴퓨팅 장치(12)는 각 기술자 항목에 대한 유사도를 합산하여 두 면(, )의 최종 유사도를 산출할 수 있다. 이때, 컴퓨팅 장치(12)는 각 기술자 항목에 가중치를 부여할 수 있다. 각 가중치들의 합은 1이 될 수 있다. 컴퓨팅 장치(12)는 아래 수학식 2를 통해 두 면(, )의 최종 유사도(R)를 산출할 수 있다.The computing device 12 sums the similarities for each descriptor item and adds the two sides ( , ) can be calculated. At this time, the computing device 12 may assign a weight to each descriptor item. The sum of each weight can be 1. The computing device 12 has two sides ( , ) can be calculated.

(수학식 2)(Equation 2)

Wk : 기술자 항목 k에 대한 가중치W k : weight for descriptor item k

만약, 특징 형상 타입의 기준면에 대한 기술자에 특정 기술자 항목의 값이 없는 경우, 컴퓨팅 장치(12)는 해당 기술자 항목은 유사도 계산에서 제외할 수 있다. 이때, 제외된 기술자 항목을 뺀 나머지 기술자 항목의 가중치 합이 1이 되도록 할 수 있다. If there is no value of a specific descriptor item in the descriptor for the reference surface of the feature shape type, the computing device 12 may exclude the corresponding descriptor item from the similarity calculation. At this time, the sum of the weights of the remaining descriptor items minus the excluded descriptor items can be set to 1.

도 8은 본 발명의 일 실시예에서 3D 모델의 대상면에 대한 기술자와 특징 형상 타입의 기준면에 대한 기술자를 비교하는 과정을 나타낸 도면이다. 여기서는, 3D 모델에 포함된 counter hole의 기준면을 탐색하기 위해, counter hole의 기준면에 대한 기술자()와 대상면에 대한 기술자()를 비교하는 과정을 나타내었다. counter hole의 기준면에 대한 기술자()는 최소 제약조건, 최대 제약조건, 및 동일 제약조건에서 각각 3개, 1개, 3개의 기술자 항목만을 가지므로, 총 7개의 기술자 항목에 대해 유사도를 계산할 수 있다. Figure 8 is a diagram illustrating a process of comparing a descriptor for a target surface of a 3D model and a descriptor for a reference surface of a feature shape type in one embodiment of the present invention. Here, in order to search the reference surface of the counter hole included in the 3D model, a descriptor for the reference surface of the counter hole ( ) and a descriptor for the target surface ( ) shows the process of comparing. Descriptor for the reference surface of the counter hole ( ) has only 3, 1, and 3 descriptor items in the minimum constraint, maximum constraint, and identical constraints, respectively, so similarity can be calculated for a total of 7 descriptor items.

도 8의 (a)는 counter hole의 기준면에 대한 범위 제약 조건을 고려한 기술자 항목을 나타낸 것이고, 도 8의 (b)는 3D 모델의 대상면에 대한 기술자 항목을 나타낸 것이며, 도 8의 (c)는 범위 제약 조건에 따른 각 기술자 항목의 유사도를 나타낸 것이고, 도 8의 (d)는 기준면에 대한 기술자와 대상면에 대한 기술자의 최종 유사도를 나타낸 것이다. Figure 8 (a) shows descriptor items considering the range constraints for the reference surface of the counter hole, Figure 8 (b) shows descriptor items for the target surface of the 3D model, and Figure 8 (c) shows the similarity of each descriptor item according to the range constraints, and Figure 8 (d) shows the final similarity between the descriptor for the reference surface and the descriptor for the target surface.

구체적으로, 특징형상 기준면 은 PLAN이고 대상면 은 PLAN이다. 두 기술자 항목의 값은 동일한 값을 가지고 있기 때문에, 유사도 은 1이 된다. 그런데 는 값이 주어져 있지 않으므로 는 1이 된다. 각 범위 제약 조건에 따른 유사도 , , 를 곱하면 해당 기술자 항목의 유사도 는 1이 된다. 동일한 방식으로 의 기술자 항목의 각 범위 제약 조건에 따른 유사도 , , 는 각각 1이 되고, 이들을 곱하면 해당 기술자 항목의 유사도 는 1이 된다.Specifically, the feature reference plane of is PLAN and target plane of is PLAN. Since the values of the two descriptor items have the same value, the similarity becomes 1. however class Since no value is given, and becomes 1. Similarity according to each range constraint , , When multiplied by , the similarity of the corresponding descriptor item is becomes 1. in the same way Similarity according to each range constraint of the descriptor item of , , are each 1, and multiplying them gives the similarity of the corresponding descriptor item. becomes 1.

루프 정보의 기술자 항목을 살펴보면, 특징형상 기준면 는 ANY | CONCAVE : 1이다. 그리고, 대상면 은 CYLI | CONCAVE: 2 및 PLAN | CONVEX : 1이다. 여기에서, 의 값을 포함하고 있기 때문에, 보다 크다는 것을 알 수 있다. 따라서 유사도 는 1이 된다. 그런데 는 값이 주어져 있지 않으므로 는 1이 된다. 동일한 방식으로 나머지 기술자 항목 , 및 의 유사도 , , 는 각각 1이 된다.Descriptor item of loop information Looking at it, the feature shape reference plane of is ANY | CONCAVE: 1. And, the target surface of silver CYLI | CONCAVE: 2 and PLAN | CONVEX: 1. From here, go Because it contains the value of go You can see that it is bigger than . Therefore, the similarity becomes 1. however and Since no value is given, and becomes 1. Rest of the technician items in the same way , and Similarity of , , are each 1.

보조 정보의 기술자 항목을 살펴보면, 특징형상 기준면 은 TRUE이다. 그리고, 대상면 은 TRUE이다. 두 기술자의 값은 동일한 값을 가지고 있기 때문에, 유사도 은 1이 된다. 그런데 는 값이 주어져 있지 않으므로 는 1이 된다. 여기서, 각 유사도 , , 를 곱하면 기술자 항목 유사도 는 1이 된다. 이와 같이, 모든 범위 제약조건에 대한 유사도 계산이 완료됨에 따라 각 기술자 항목별 유사도 를 계산한다. 그 후, 각각의 기술자 항목별 유사도 값에 가중치를 반영하여 최종 유사도 R을 계산한다.Looking at the description item in the auxiliary information, the feature reference plane of is TRUE. And, the target surface of is TRUE. Since the values of the two descriptors have the same value, the similarity becomes 1. however class Since no value is given, and becomes 1. Here, each similarity , , Multiplying the descriptor item similarity becomes 1. In this way, as the similarity calculation for all range constraints is completed, the similarity for each descriptor item Calculate . After that, the similarity for each descriptor item The final similarity R is calculated by reflecting the weights on the values.

한편, 여러 특징 형상의 집합으로 표현될 수 있는 복합 특징 형상을 정확하게 인식하기 위해서는 인식 과정에 우선 순위를 적용할 필요가 있다. 도 9는 본 발명의 일 실시예에서 복합 특징 형상을 나타낸 도면이다. 도 9를 참조하면, 복합 특징 형상으로는 counterbore hole, counterdrilled hole, 및 countersink hole 등이 있을 수 있다. Meanwhile, in order to accurately recognize a complex feature shape that can be expressed as a set of several feature shapes, it is necessary to apply priority to the recognition process. Figure 9 is a diagram showing a complex feature shape in one embodiment of the present invention. Referring to FIG. 9, complex feature shapes may include counterbore holes, counterdrilled holes, and countersink holes.

도 9를 참조하면, counterbore hole은 2개의 simple hole의 조합으로 이루어지고, counterdrilled hole은 2개의 simple hole과 1개의 taper hole의 조합으로 이루어지며, countersink hole은 1개의 taper hole과 1개의 simple hole의 조합으로 이루어질 수 있다.Referring to Figure 9, a counterbore hole is made up of a combination of two simple holes, a counterdrilled hole is made up of a combination of two simple holes and one taper hole, and a countersink hole is made up of one taper hole and one simple hole. It can be done in combination.

예를 들어, counterbore hole은 2개의 simple hole의 조합으로 이루어지기 때문에, 기술자 기반의 유사도 비교를 통해 특징 형상을 인식하게 되면, 동일 위치에서 counterbore hole 뿐만 아니라 simple hole이 중복되어 인식될 수 있다. 따라서, 복합 특징 형상은 일반적인 특징 형상(즉, 단일 특징 형상) 보다 인식하는 우선 순위를 먼저 적용할 수 있다. For example, since a counterbore hole is made up of a combination of two simple holes, when the feature shape is recognized through descriptor-based similarity comparison, not only the counterbore hole but also the simple hole may be recognized as duplicates at the same location. Accordingly, recognition priority may be applied to complex feature shapes before general feature shapes (i.e., single feature shapes).

개시되는 실시예에 의하면, 특징형상의 기준면에 대해 기술자를 설정하고 범위 제약조건을 반영하여 기술자를 확장하며 이러한 기술자에 기반하여 특징형상을 인식함으로써, 특징형상의 인식 속도를 빠르게 하면서 특징형상의 인식 성능을 개선할 수 있게 된다. According to the disclosed embodiment, the descriptor is set for the reference surface of the feature, the descriptor is expanded by reflecting the range constraints, and the feature is recognized based on this descriptor, thereby speeding up the recognition of the feature and recognizing the feature. Performance can be improved.

이상의 상세한 설명은 본 발명을 예시하는 것이다. 또한 전술한 내용은 본 발명의 바람직한 실시 형태를 나타내어 설명하는 것이며, 본 발명은 다양한 다른 조합, 변경 및 환경에서 사용할 수 있다. 즉 본 명세서에 개시된 발명의 개념의 범위, 저술한 개시 내용과 균등한 범위 및/또는 당업계의 기술 또는 지식의 범위내에서 변경 또는 수정이 가능하다. 저술한 실시예는 본 발명의 기술적 사상을 구현하기 위한 최선의 상태를 설명하는 것이며, 본 발명의 구체적인 적용 분야 및 용도에서 요구되는 다양한 변경도 가능하다. 따라서 이상의 발명의 상세한 설명은 개시된 실시 상태로 본 발명을 제한하려는 의도가 아니다. 또한 첨부된 청구범위는 다른 실시 상태도 포함하는 것으로 해석되어야 한다.The above detailed description is illustrative of the present invention. Additionally, the foregoing is intended to illustrate preferred embodiments of the present invention, and the present invention can be used in various other combinations, modifications, and environments. That is, changes or modifications are possible within the scope of the inventive concept disclosed in this specification, the scope equivalent to the written disclosure, and/or the technology or knowledge in the art. The written examples illustrate the best state for implementing the technical idea of the present invention, and various changes required for specific application fields and uses of the present invention are also possible. Accordingly, the detailed description of the invention above is not intended to limit the invention to the disclosed embodiments. Additionally, the appended claims should be construed to include other embodiments as well.

10 : 컴퓨팅 환경
12 : 컴퓨팅 장치
14 : 프로세서
16 : 컴퓨터 판독 가능 저장 매체
18 : 통신 버스
20 : 프로그램
22 : 입출력 인터페이스
24 : 입출력 장치
26 : 네트워크 통신 인터페이스
10: Computing environment
12: Computing device
14: processor
16: computer-readable storage medium
18: communication bus
20: Program
22: input/output interface
24: input/output device
26: Network communication interface

Claims (19)

하나 이상의 프로세서들, 및
상기 하나 이상의 프로세서들에 의해 실행되는 하나 이상의 프로그램들을 저장하는 메모리를 구비하는 컴퓨팅 장치에서 수행되는 방법으로서,
기계가공과 관련된 3D 모델을 획득하는 단계;
상기 3D 모델을 구성하는 면들 중 하나의 대상면을 선택하고, 선택한 대상면에 대해 기 설정된 복수 개의 항목을 포함하는 기술자를 생성하는 단계; 및
상기 대상면에 대한 기술자와 기 설정된 특징 형상 타입들의 기준면에 대한 기술자들 간의 유사도를 각각 산출하는 단계를 포함하는, 기계가공 특징형상 인식 방법.
one or more processors, and
A method performed on a computing device having a memory storing one or more programs executed by the one or more processors, comprising:
Obtaining a 3D model related to machining;
selecting one target face among the faces constituting the 3D model and generating a descriptor including a plurality of preset items for the selected target face; and
A machining feature recognition method comprising calculating a degree of similarity between technicians for the target surface and technicians for reference surfaces of preset feature shape types.
청구항 1에 있어서,
상기 기술자는,
면 정보, 외부 루프 정보, 내부 루프 정보, 및 보조 정보를 포함하고,
상기 면 정보는, 면 타입 항목, 곡률 항목, Face-machining 항목, Fillet-machining 항목, 및 Chamfer-machining 항목 중 하나 이상을 포함하고,
상기 외부 루프 정보 및 상기 내부 루프 정보는, 볼록성 항목, 연속성 항목, 평행축 항목, 예각 항목, 직각 항목, 및 둔각 항목 중 하나 이상을 포함하며,
상기 보조 정보는, 평행면 항목, 동일축 항목, 및 간섭면 항목 중 하나 이상을 포함하는, 기계가공 특징형상 인식 방법.
In claim 1,
The technician said,
Contains face information, outer loop information, inner loop information, and auxiliary information,
The surface information includes one or more of a surface type item, a curvature item, a face-machining item, a fillet-machining item, and a chamfer-machining item,
The outer loop information and the inner loop information include one or more of a convexity term, a continuity term, a parallel axis term, an acute angle term, a right angle term, and an obtuse angle term,
The auxiliary information includes one or more of a parallel plane item, a co-axial item, and an interference surface item.
청구항 2에 있어서,
상기 기술자의 항목은,
최소 제약 조건, 최대 제약 조건, 및 동일 제약 조건 중 하나 이상을 포함하는 범위 제약 조건에 따른 값을 포함하는, 기계가공 특징형상 인식 방법.
In claim 2,
The items of the above technician are:
A method for recognizing machining features, comprising values subject to range constraints including one or more of a minimum constraint, a maximum constraint, and an equality constraint.
청구항 3에 있어서,
상기 최소 제약 조건은, 기술자의 항목이 가질 수 있는 값의 하한을 의미하고,
상기 최대 제약 조건은, 기술자의 항목이 가질 수 있는 값의 상한을 의미하며,
상기 동일 제약 조건은, 기술자의 항목이 필수적으로 가져야 하는 특정한 값을 의미하는, 기계가공 특징형상 인식 방법.
In claim 3,
The minimum constraint condition refers to the lower limit of the value that the descriptor item can have,
The maximum constraint condition refers to the upper limit of the value that the descriptor item can have,
The same constraint condition refers to a specific value that the technician's item must necessarily have.
청구항 4에 있어서,
상기 유사도를 산출하는 단계는,
상기 대상면에 대한 기술자 및 상기 기준면에 대한 기술자의 항목 별로 상기 최소 제약 조건에 따른 유사도, 상기 최대 제약 조건에 따른 유사도, 및 상기 동일 제약 조건에 따른 유사도를 각각 산출하는 단계를 포함하는, 기계가공 특징형상 인식 방법.
In claim 4,
The step of calculating the similarity is,
Machining, including the step of calculating similarity according to the minimum constraint condition, similarity according to the maximum constraint condition, and similarity according to the same constraint condition for each item of the technician for the target surface and the technician for the reference surface, respectively. Feature recognition method.
청구항 5에 있어서,
상기 유사도를 산출하는 단계는,
상기 최소 제약 조건에 따른 유사도, 상기 최대 제약 조건에 따른 유사도, 및 상기 동일 제약 조건에 따른 유사도에 기반하여 각 기술자 항목에 대한 유사도를 산출하는 단계; 및
상기 대상면 및 상기 기준면에 대한 각 기술자 항목에 대한 유사도를 합산하여 상기 대상면에 대한 기술자와 상기 기준면에 대한 기술자 간의 최종 유사도를 산출하는 단계를 포함하는, 기계가공 특징형상 인식 방법.
In claim 5,
The step of calculating the similarity is,
calculating a similarity for each descriptor item based on the similarity according to the minimum constraint condition, the similarity according to the maximum constraint condition, and the similarity according to the same constraint condition; and
A machining feature recognition method comprising calculating a final similarity between a technician for the target surface and a technician for the reference surface by adding up the similarities for each technician item for the target surface and the reference surface.
청구항 6에 있어서,
상기 최종 유사도를 산출하는 단계는,
상기 각 기술자 항목에 대해 가중치를 각각 부여한 후, 상기 각 기술자 항목에 대한 유사도를 합산하는, 기계가공 특징형상 인식 방법.
In claim 6,
The step of calculating the final similarity is,
A machining feature recognition method that assigns weights to each of the descriptor items and then adds up the similarities for each of the descriptor items.
청구항 1에 있어서,
상기 기계가공 특징형상 인식 방법은,
상기 산출한 유사도가 기 설정된 임계 값 이상인 경우, 상기 선택한 대상면을 비교 대상이 된 특징 형상 타입의 기준면인 것으로 판단하는 단계를 더 포함하는, 기계가공 특징형상 인식 방법.
In claim 1,
The machining feature recognition method is,
If the calculated similarity is greater than or equal to a preset threshold, the machining feature recognition method further includes determining that the selected target surface is a reference surface of the feature type to be compared.
청구항 1에 있어서,
상기 기계가공 특징형상 인식 방법은,
상기 3D 모델이 복합 특징 형상을 포함하는 경우, 상기 복합 특징 형상을 단일 특징 형상보다 우선하여 인식하는 단계를 더 포함하는, 기계가공 특징형상 인식 방법.
In claim 1,
The machining feature recognition method is,
When the 3D model includes a complex feature shape, the machining feature recognition method further includes the step of recognizing the complex feature shape in priority over the single feature shape.
하나 이상의 프로세서들;
메모리; 및
하나 이상의 프로그램들을 포함하고,
상기 하나 이상의 프로그램들은 상기 메모리에 저장되고, 상기 하나 이상의 프로세서들에 의해 실행되도록 구성되며,
상기 하나 이상의 프로그램들은,
기계가공과 관련된 3D 모델을 획득하기 위한 명령;
상기 3D 모델을 구성하는 면들 중 하나의 대상면을 선택하고, 선택한 대상면에 대해 기 설정된 복수 개의 항목을 포함하는 기술자를 생성하기 위한 명령; 및
상기 대상면에 대한 기술자와 기 설정된 특징 형상 타입들의 기준면에 대한 기술자들 간의 유사도를 각각 산출하기 위한 명령을 포함하는, 컴퓨팅 장치.
one or more processors;
Memory; and
Contains one or more programs,
The one or more programs are stored in the memory and configured to be executed by the one or more processors,
The one or more programs above include:
Commands for obtaining 3D models related to machining;
A command for selecting one target face among the faces constituting the 3D model and creating a descriptor including a plurality of preset items for the selected target face; and
A computing device comprising instructions for calculating a degree of similarity between descriptors for the target surface and descriptors for reference surfaces of preset feature shape types.
청구항 10에 있어서,
상기 기술자는,
면 정보, 외부 루프 정보, 내부 루프 정보, 및 보조 정보를 포함하고,
상기 면 정보는, 면 타입 항목, 곡률 항목, Face-machining 항목, Fillet-machining 항목, 및 Chamfer-machining 항목 중 하나 이상을 포함하고,
상기 외부 루프 정보 및 상기 내부 루프 정보는, 볼록성 항목, 연속성 항목, 평행축 항목, 예각 항목, 직각 항목, 및 둔각 항목 중 하나 이상을 포함하며,
상기 보조 정보는, 평행면 항목, 동일축 항목, 및 간섭면 항목 중 하나 이상을 포함하는, 컴퓨팅 장치.
In claim 10,
The technician said,
Contains face information, outer loop information, inner loop information, and auxiliary information,
The surface information includes one or more of a surface type item, a curvature item, a face-machining item, a fillet-machining item, and a chamfer-machining item,
The outer loop information and the inner loop information include one or more of a convexity term, a continuity term, a parallel axis term, an acute angle term, a right angle term, and an obtuse angle term,
The auxiliary information includes one or more of a parallel plane term, a coaxial plane term, and an interference plane term.
청구항 11에 있어서,
상기 기술자의 항목은,
최소 제약 조건, 최대 제약 조건, 및 동일 제약 조건 중 하나 이상을 포함하는 범위 제약 조건에 따른 값을 포함하는, 컴퓨팅 장치.
In claim 11,
The items of the above technician are:
A computing device comprising a value subject to a range constraint that includes one or more of a minimum constraint, a maximum constraint, and an equality constraint.
청구항 12에 있어서,
상기 최소 제약 조건은, 기술자의 항목이 가질 수 있는 값의 하한을 의미하고,
상기 최대 제약 조건은, 기술자의 항목이 가질 수 있는 값의 상한을 의미하며,
상기 동일 제약 조건은, 기술자의 항목이 필수적으로 가져야 하는 특정한 값을 의미하는, 컴퓨팅 장치.
In claim 12,
The minimum constraint condition refers to the lower limit of the value that the descriptor item can have,
The maximum constraint condition refers to the upper limit of the value that the descriptor item can have,
The same constraint condition refers to a specific value that an item of a descriptor must necessarily have.
청구항 13에 있어서,
상기 유사도를 산출하기 위한 명령은,
상기 대상면에 대한 기술자 및 상기 기준면에 대한 기술자의 항목 별로 상기 최소 제약 조건에 따른 유사도, 상기 최대 제약 조건에 따른 유사도, 및 상기 동일 제약 조건에 따른 유사도를 각각 산출하기 위한 명령을 포함하는, 컴퓨팅 장치.
In claim 13,
The command for calculating the similarity is:
Computing, including instructions for calculating similarity according to the minimum constraint condition, similarity according to the maximum constraint condition, and similarity according to the same constraint condition for each item of the descriptor for the target surface and the descriptor for the reference surface. Device.
청구항 14에 있어서,
상기 유사도를 산출하기 위한 명령은,
상기 최소 제약 조건에 따른 유사도, 상기 최대 제약 조건에 따른 유사도, 및 상기 동일 제약 조건에 따른 유사도에 기반하여 각 기술자 항목에 대한 유사도를 산출하기 위한 명령; 및
상기 대상면 및 상기 기준면에 대한 각 기술자 항목에 대한 유사도를 합산하여 상기 대상면에 대한 기술자와 상기 기준면에 대한 기술자 간의 최종 유사도를 산출하기 위한 명령을 포함하는, 컴퓨팅 장치.
In claim 14,
The command for calculating the similarity is:
Commands for calculating a similarity for each descriptor item based on the similarity according to the minimum constraint condition, the similarity according to the maximum constraint condition, and the similarity according to the same constraint condition; and
A computing device comprising instructions for calculating a final similarity between a descriptor for the target surface and a descriptor for the reference surface by summing the similarities for each descriptor item for the target surface and the reference surface.
청구항 15에 있어서,
상기 최종 유사도를 산출하기 위한 명령은,
상기 각 기술자 항목에 대해 가중치를 각각 부여한 후, 상기 각 기술자 항목에 대한 유사도를 합산하는, 컴퓨팅 장치.
In claim 15,
The command for calculating the final similarity is:
A computing device that assigns weights to each of the descriptor items and then adds up the similarities for each of the descriptor items.
청구항 10에 있어서,
상기 하나 이상의 프로그램들은,
상기 산출한 유사도가 기 설정된 임계 값 이상인 경우, 상기 선택한 대상면을 비교 대상이 된 특징 형상 타입의 기준면인 것으로 판단하기 위한 명령을 더 포함하는, 컴퓨팅 장치.
In claim 10,
The one or more programs above include:
When the calculated similarity is greater than or equal to a preset threshold, the computing device further includes instructions for determining that the selected target surface is a reference surface of the feature shape type to be compared.
청구항 10에 있어서,
상기 하나 이상의 프로그램들은,
상기 3D 모델이 복합 특징 형상을 포함하는 경우, 상기 복합 특징 형상을 단일 특징 형상보다 우선하여 인식하기 위한 명령을 더 포함하는, 컴퓨팅 장치.
In claim 10,
The one or more programs above include:
When the 3D model includes a complex feature shape, the computing device further includes instructions for recognizing the complex feature shape in preference to the single feature shape.
비일시적 컴퓨터 판독 가능한 저장 매체(non-transitory computer readable storage medium)에 저장된 컴퓨터 프로그램으로서,
상기 컴퓨터 프로그램은 하나 이상의 명령어들을 포함하고, 상기 명령어들은 하나 이상의 프로세서들을 갖는 컴퓨팅 장치에 의해 실행될 때, 상기 컴퓨팅 장치로 하여금,
기계가공과 관련된 3D 모델을 획득하는 단계;
상기 3D 모델을 구성하는 면들 중 하나의 대상면을 선택하고, 선택한 대상면에 대해 기 설정된 복수 개의 항목을 포함하는 기술자를 생성하는 단계; 및
상기 대상면에 대한 기술자와 기 설정된 특징 형상 타입들의 기준면에 대한 기술자들 간의 유사도를 각각 산출하는 단계를 수행하도록 하는, 컴퓨터 프로그램.
A computer program stored on a non-transitory computer readable storage medium,
The computer program includes one or more instructions that, when executed by a computing device having one or more processors, cause the computing device to:
Obtaining a 3D model related to machining;
selecting one target face among the faces constituting the 3D model and generating a descriptor including a plurality of preset items for the selected target face; and
A computer program that performs a step of calculating the degree of similarity between descriptors for the target surface and descriptors for reference surfaces of preset feature shape types.
KR1020220131886A 2022-10-14 2022-10-14 Method for recognizing machining feature and computing device for executing the method KR20240052175A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020220131886A KR20240052175A (en) 2022-10-14 2022-10-14 Method for recognizing machining feature and computing device for executing the method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020220131886A KR20240052175A (en) 2022-10-14 2022-10-14 Method for recognizing machining feature and computing device for executing the method

Publications (1)

Publication Number Publication Date
KR20240052175A true KR20240052175A (en) 2024-04-23

Family

ID=90880843

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020220131886A KR20240052175A (en) 2022-10-14 2022-10-14 Method for recognizing machining feature and computing device for executing the method

Country Status (1)

Country Link
KR (1) KR20240052175A (en)

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100567398B1 (en) 2003-12-05 2006-04-07 주식회사 제이엠피 Inspection method for on machine measurement process by CAD/CAM

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100567398B1 (en) 2003-12-05 2006-04-07 주식회사 제이엠피 Inspection method for on machine measurement process by CAD/CAM

Similar Documents

Publication Publication Date Title
Mortara et al. Blowing bubbles for multi-scale analysis and decomposition of triangle meshes
EP3340084A1 (en) Replica selection
JP6975558B2 (en) Querying the database by morphology criteria
US10997323B2 (en) Deep-learning based functional correlation of volumetric designs
WO2019108371A1 (en) Training neural networks to detect similar three-dimensional objects using fuzzy identification
WO2007098929A1 (en) A method for comparing a first computer-aided 3d model with a second computer-aided 3d model
US11663779B2 (en) Techniques for generating stylized quad-meshes from tri-meshes
EP4071650A2 (en) Graph alignment techniques for dimensioning drawings automatically
JP7017852B2 (en) Positioning of 3D objects using descriptors
US11941771B2 (en) Multi-dimensional model texture transfer
US20160364908A1 (en) Analysis Model Creation Assistance System, Analysis Model Creation Assistance Device and Analysis Model Creation Assistance Program
KR102265946B1 (en) Method and apparatus for providing information about similar items based on machine learning
Theologou et al. A review on 3D object retrieval methodologies using a part-based representation
KR20240052175A (en) Method for recognizing machining feature and computing device for executing the method
KR20220029011A (en) Apparatus and method for identifying micro service
Arias-Castro et al. Moving up the cluster tree with the gradient flow
CN116229116A (en) Process multiplexing processing method and system based on similar parts and electronic equipment
Lim et al. Machining feature recognition using descriptors with range constraints for mechanical 3D models
KR102596257B1 (en) Method for recognizing machining feature and computing device for executing the method
Pantuwong et al. Skeleton growing: an algorithm to extract a curve skeleton from a pseudonormal vector field
Yan et al. Manufacturing feature recognition method based on graph and minimum non-intersection feature volume suppression
EP3809314A1 (en) 3d object detection from calibrated 2d images background
Daum et al. Boundary representation-based implementation of spatial BIM queries
US10019543B1 (en) Converting finite element models to CAD models using feature recognition
KR101811135B1 (en) Apparatus and method for simplifying model through optimal level-of-detail decision