KR980004176A - Polyhedral solid transformation system and method from three views - Google Patents

Polyhedral solid transformation system and method from three views Download PDF

Info

Publication number
KR980004176A
KR980004176A KR1019970072161A KR19970072161A KR980004176A KR 980004176 A KR980004176 A KR 980004176A KR 1019970072161 A KR1019970072161 A KR 1019970072161A KR 19970072161 A KR19970072161 A KR 19970072161A KR 980004176 A KR980004176 A KR 980004176A
Authority
KR
South Korea
Prior art keywords
polyhedron
candidate
view
dimensional
views
Prior art date
Application number
KR1019970072161A
Other languages
Korean (ko)
Other versions
KR100261277B1 (en
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 KR1019970072161A priority Critical patent/KR100261277B1/en
Publication of KR980004176A publication Critical patent/KR980004176A/en
Application granted granted Critical
Publication of KR100261277B1 publication Critical patent/KR100261277B1/en

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00—Image analysis
    • G06T7/10—Segmentation; Edge detection
    • G06T7/13—Edge detection
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00—Image analysis
    • G06T7/10—Segmentation; Edge detection
    • G06T7/181—Segmentation; Edge detection involving edge growing; involving edge linking

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Computer Graphics (AREA)
  • Geometry (AREA)
  • Software Systems (AREA)
  • Processing Or Creating Images (AREA)

Abstract

본 발명에 의한 삼면도로부터 다면체 솔리드 변환 시스템 및 방법은 입체 존재 조건과 삼면도에 대한 정합성을 검증하는 다면체 생성 조건을 이용하는 방법으로 추출된 3차원 후보 요소와 2차원 도면과의 연관성을 조사하여 모든 가능한 다면체 솔리드로 변환하는 방법이다.The polyhedral solid transformation system and method from the three-sided view according to the present invention are investigated by examining the association between the extracted three-dimensional candidate element and the two-dimensional drawing by the method using the polyhedron generation condition verifying the conformity of the three-dimensional existence condition and the three-dimensional view. Here's how to convert to polyhedral solids.

본 발명은 2차원 입력 도면으로부터 영역을 인식하고, 3차원 후보 꼭지점, 모서리, 평면, 면을 도면과의 정합성을 이용하여 추출한다. 추출한 후보면에 대한 트리 탐색을 통하여 삼면도에 타당한 다면체를 생성하기 위하여 다면체 존재 조건, 다면체와 삼면도의 일치 조건, 다면체 생성 조건들을 규칙화 하여 빠르게 타당한 다면체 솔리드로 변환한다.The present invention recognizes an area from a two-dimensional input drawing and extracts three-dimensional candidate vertices, edges, planes, and faces using the matching with the drawing. In order to generate a polyhedron valid for the three-view through tree search for the extracted candidate faces, the conditions for polyhedron existence, matching conditions of polyhedrons and three-sided views, and polyhedron-generating conditions are regularized and quickly converted into valid polyhedral solids.

본 발명은 삼면도의 영역에 대응하는 모든 후보 면을 생성하고, combinatorial search를 이용하여 모든 해를 복원한다. 더불어, 탐색 효율을 높이기 위한 제약 및 규칙을 생성하여 빠르게 해를 구한다. 본 발명에서 제시한 방법은 곡면체 생성 규칙을 첨가하여 삼면도로부터 곡면체 솔리드 변환에도 사용될 수 있다.The present invention generates all candidate faces corresponding to the area of the three views, and restores all solutions using combinatorial search. In addition, the solution is quickly obtained by generating constraints and rules for improving the search efficiency. The method presented in the present invention can be used to convert a solid from a three-sided view by adding a rule for generating a surface.

Description

삼면도로부터 다면체 솔리드 변환 시스템 및 방법Polyhedral solid transformation system and method from three views

본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음Since this is an open matter, no full text was included.

제1도는 본 발명에 관한 삼면도로부터 다면체 솔리드 변환시스템 전체 개요도.1 is a schematic overview of a polyhedral solid conversion system from a three-sided view according to the present invention.

Claims (5)

삼면도로 표현된 도면을 3차원 다면체로 자동으로 표현하는 시스템에 있어서, 2차원 입력 도면으로부터 영역을 인식하는 제1과정과, 3차원 정보인 꼭지점, 모서리, 평면, 면을 도면과의 정합성을 이용하여 추출하는 제2과정과, 후보면으로부터 다면체 솔리드를 복원하기 위한 다면체를 생성하고 이를 검증하는 제3과정으로 이루어진 것을 특징으로 하는 삼면도로부터 다면체 솔리드 변환 시스템.A system for automatically expressing a drawing represented by a three-sided view as a three-dimensional polyhedron, the first process of recognizing a region from a two-dimensional input drawing, and using the three-dimensional information of vertices, edges, planes, and faces with the drawing And a third process of generating a polyhedron for restoring the polyhedron solid from the candidate surface and extracting the same, and a third process of verifying the polyhedron solid from the candidate surface. 제1항에 있어서, 제2과정에서의 후보 꼭지점 추출 방법은 평면도(P)의 각점 p의 x와 z좌표를 x(p)와 z(p)로, 정면도(Q)의 각 점 q의 x와 y좌표를 x(q)와 y(q)로, 측면도(R)의 각 점 r의 y와 z좌표를 y(r)와 z(r)로 표현하면 꼭지점은 수학식을 만족하는 세 점(p, q, r)을 이용하여 후보 꼭지점을 추출하는 것을 특징으로 삼면도로부터 다면체 솔리드 변환시스템.The method of claim 1, wherein the method of extracting candidate vertices in the second process comprises x (p) and z (p) of the x and z coordinates of each point p of the plan view P, and each of the points q of the front view Q. If x and y coordinates are expressed as x (q) and y (q), and y and z coordinates of each point r in the side view (R) as y (r) and z (r), A polyhedral solid transformation system from three views, characterized by extracting candidate vertices using points (p, q, r). 제1항에 있어서, 제2과정에서의 후보 모서리 추출 방법은 복원된 후보 꼭지점의 가능한 모든 2진 쌍과 대응하는 삼면도의 점에 대한 선분 데이터를 이용하여 후보 모서리를 추출하는 것을 특징으로 하는 삼면도로부터 다면체 솔리드 변환 방법.The method of claim 1, wherein the method of extracting candidate edges in a second process extracts candidate edges using line segment data of points of three views corresponding to all possible binary pairs of the restored candidate vertices. How to convert polyhedral solids from degrees. 제1항에 있어서, 제2과정에서의 후보면 추출 방법은 평면 위의 모든 모서리를 수직이 아닌 임의의 투영 평면에 투영 시키고, 이때 투영되는 모서리와 투영된 선분 사이에는 일대일 대응관계를 이용하여 후보면을 추출하는 것을 특징으로 하는 삼면도로부터 다면체 솔리드 변환 방법.The method of claim 1, wherein the method of extracting candidate surfaces in the second process projects all edges on the plane to an arbitrary projection plane, not vertical, using a one-to-one correspondence between the projected edges and the projected line segments. A method of converting a polyhedron solid from a three-sided view, characterized by extracting the surface. 제1항에 있어서, 다면체 생성 및 검증 방법은 추출한 후보면에 대한 트리 탐색을 통하여 삼면도에 타당한 다면체를 생성하기 위하여 다면체 존재 조건, 다면체와 삼면도의 일치 조건, 다면체 생성 조건들을 규칙화 하여 다면체 솔리드로 변환하는 것을 특징으로 하는 삼면도로부터 다면체 솔리드 변환 방법.The method according to claim 1, wherein the method for generating and verifying a polyhedron is a polyhedron by regularizing polyhedron existence conditions, matching conditions of polyhedrons and three-sided views, and polyhedron generation conditions in order to generate a polyhedron suitable for three-view through tree search for extracted candidate faces. A method of converting polyhedral solids from three views to solids. ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.※ Note: The disclosure is based on the initial application.
KR1019970072161A 1997-12-23 1997-12-23 Polyhedral solid translator and method from three orthographic views KR100261277B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1019970072161A KR100261277B1 (en) 1997-12-23 1997-12-23 Polyhedral solid translator and method from three orthographic views

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019970072161A KR100261277B1 (en) 1997-12-23 1997-12-23 Polyhedral solid translator and method from three orthographic views

Publications (2)

Publication Number Publication Date
KR980004176A true KR980004176A (en) 1998-03-30
KR100261277B1 KR100261277B1 (en) 2000-07-01

Family

ID=19528240

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019970072161A KR100261277B1 (en) 1997-12-23 1997-12-23 Polyhedral solid translator and method from three orthographic views

Country Status (1)

Country Link
KR (1) KR100261277B1 (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20020061410A (en) * 2001-01-16 2002-07-24 주식회사 이포인트 Method for recognizing a space in a plain and method for producing a solid body using it
KR100486670B1 (en) * 2002-01-11 2005-05-03 (주) 엘콘시스템 3-dimensional graphic data producing system and the method using 2-dimensional graphic drawings

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100556930B1 (en) 2004-06-19 2006-03-03 엘지전자 주식회사 Apparatus and method for three dimension recognition and game apparatus applied thereto
KR100915574B1 (en) 2007-12-17 2009-09-07 한국전자통신연구원 Remeshing apparatus and method to restore sharp features of surface mesh smoothed enough
KR101289876B1 (en) 2011-05-20 2013-07-26 (주)샘터 3 dimensional design converting system and method, and program storing medium

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20020061410A (en) * 2001-01-16 2002-07-24 주식회사 이포인트 Method for recognizing a space in a plain and method for producing a solid body using it
KR100486670B1 (en) * 2002-01-11 2005-05-03 (주) 엘콘시스템 3-dimensional graphic data producing system and the method using 2-dimensional graphic drawings

Also Published As

Publication number Publication date
KR100261277B1 (en) 2000-07-01

Similar Documents

Publication Publication Date Title
Xiao et al. Unsupervised point cloud representation learning with deep neural networks: A survey
Yoon et al. Hand gesture recognition using combined features of location, angle and velocity
Wang et al. Direct gray-scale extraction of features for character recognition
Little et al. Algorithmic techniques for computer vision on a fine-grained parallel machine
CN104182748B (en) One kind is based on the matched Chinese-character stroke extraction method of fractionation
Liu et al. Plane-based optimization for 3D object reconstruction from single line drawings
As' ari et al. 3D shape descriptor for object recognition based on Kinect-like depth image
Den Hartog et al. Knowledge-based interpretation of utility maps
Wang Character and handwriting recognition: Expanding frontiers
JP2022088602A (en) Table generation method, device, electronic apparatus, storage medium and program
Joo et al. Globally optimal inlier set maximization for Atlanta world understanding
KR980004176A (en) Polyhedral solid transformation system and method from three views
David et al. Renormalization and hyperscaling for self-avoiding manifold models
Rosenfeld Picture processing: 1972
Casasent Hybrid optical/digital image pattern recognition: a review
Dwyer Average-case analysis of algorithms for convex hulls and Voronoi diagrams
Bjorklund et al. Global shape analysis by k-syntactic similarity
Barbier et al. Fast distance computation between a point and cylinders, cones, line-swept spheres and cone-spheres
Liu et al. On horizons and plane waves
CN113378723A (en) Automatic safety identification system for hidden danger of power transmission and transformation line based on depth residual error network
Pambuccian Groups and plane geometry
Cheng Algorithms for matching relational structures and their applications to image processing
Devillers Simultaneous containment of several polygons: Analysis of the contact configurations
Ayala et al. Perfect discrete Morse functions on triangulated 3-manifolds
Chen The use of hidden deletable pixel detection to obtain bias-reduced skeletons in parallel thinning

Legal Events

Date Code Title Description
A201 Request for examination
G15R Request for early opening
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20080328

Year of fee payment: 9

LAPS Lapse due to unpaid annual fee