WO2016060464A1 - 3차원 모델링 데이터 용량을 줄이는 방법 및 시스템 - Google Patents

3차원 모델링 데이터 용량을 줄이는 방법 및 시스템 Download PDF

Info

Publication number
WO2016060464A1
WO2016060464A1 PCT/KR2015/010831 KR2015010831W WO2016060464A1 WO 2016060464 A1 WO2016060464 A1 WO 2016060464A1 KR 2015010831 W KR2015010831 W KR 2015010831W WO 2016060464 A1 WO2016060464 A1 WO 2016060464A1
Authority
WO
WIPO (PCT)
Prior art keywords
block
data
target object
modeling data
block object
Prior art date
Application number
PCT/KR2015/010831
Other languages
English (en)
French (fr)
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 US15/519,397 priority Critical patent/US20170243398A1/en
Publication of WO2016060464A1 publication Critical patent/WO2016060464A1/ko

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00—Image coding
    • G06T9/001—Model-based coding, e.g. wire frame
    • 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
    • G06T17/10—Constructive solid geometry [CSG] using solid primitives, e.g. cylinders, cubes
    • 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
    • G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
    • G06T17/20—Finite element generation, e.g. wire-frame surface description, tesselation
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2210/00—Indexing scheme for image generation or computer graphics
    • G06T2210/04—Architectural design, interior design
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2210/00—Indexing scheme for image generation or computer graphics
    • G06T2210/32—Image data format

Definitions

  • the present disclosure relates to a method and a system for reducing the volume of 3D modeling data, and to a method and a system for reducing the storage capacity of the 3D modeling data and converting it into lightweight data.
  • Three-dimensional geometric object data refers to data that allows a user to view a geometric object having a certain shape such as a building wall, a tree, a chair, and the like in a three-dimensional form on a display such as a monitor.
  • Three-dimensional modeling data means to include a plurality of three-dimensional geometric object data.
  • three-dimensional geometric object data is three-dimensional visualization data for one chair
  • the three-dimensional modeling data refers to data including ten three-dimensional geometric object data for the chair.
  • FIG. 1 shows an example of three-dimensional geometric object data of a three-dimensional modeled desk represented in a display in three dimensions.
  • the desk shown in FIG. 1 is represented in the form of a polygon mesh. It is composed of a myriad of vertices, as shown in FIG. A triangle composed of each vertex shown in FIG. 1 is called a mesh, and a 3D geometric object composed of a plurality of meshes is called a polygon mesh model.
  • the polygon mesh model depicts only the shape information of the surface of the 3D geometric object as shown in FIG. 1, and the inside thereof shows an unfilled shape.
  • the fineness of the polygon mesh model depends on the size of the triangles that make up the mesh, and the size of the triangle becomes smaller and the quantity is larger to describe more detailed shapes.
  • the general polygon mesh-based 3D geometric object data is different in each format for its detailed storage type, but basically vertex list, face list, and UV list It must contain three items and is usually stored in binary form.
  • the vertex list stores three-dimensional coordinates of all the points constituting the three-dimensional object together with a point ID.
  • the three-dimensional coordinates of these points are called vertex coordinates.
  • the face list defines an individual triangular plane consisting of three vertices, and consists of only point IDs included in the vertex list.
  • the UV List designates the position of a texture image to be applied to each face, and points IDs of vertices constituting the face. And 1: 1 mapping. If you apply a separate file type texture for each face, you do not need to save the UV list separately, but just specify the file name. Use one texture file.
  • CityGML City-Geography Markup Language
  • GML Geography Markup Language
  • the GML is an international standard of ISO 19136 developed by the Open Geospatial Consortium (OGC), and is a meta-type.
  • the specific exchange format is implemented by an application schema such as CityGML or 3DF-GML.
  • the method of lightweighting 3D virtual city model data in CityGML uses the concept of Implicit Geometry.
  • the concept of implicit geometry is to create and use circular geometric objects that represent geometric objects of the same type, if they exist.
  • the circular geometric objects are retrieved at specific positions in the global coordinate system using transformation matrices and origin data. It is a way to represent geometric objects in. Geometry objects that import and display circular geometry objects are called reference geometry objects. In this way, all three-dimensional modeling of circular geometric objects for each tree, traffic lights, and traffic signs are not required. Instead, the reference geometric objects are transformed matrix and origin data for circular geometric objects. Represented by That is, in CityGML, the 3D modeling data does not store all the overlapping geometric objects such as trees, traffic lights, traffic signs, etc. as 3D geometric object data.
  • circular geometric object data having 3D geometric object data, transformation matrix, and origin Consists of reference geometric object data having a data type Since the reference geometric object data is not three-dimensional geometric object data generated by the three-dimensional modeling, the size of the three-dimensional modeling data can be significantly reduced. It is well known to those skilled in the art that the transformation matrix and the origin data form have a significantly smaller storage capacity than the three-dimensional geometric object data form.
  • the transformation matrix and the origin data are called coordinate transformation data.
  • the present disclosure aims to reduce the volume of three-dimensional modeling data that has been three-dimensional modeled on a plurality of geometric objects.
  • a method of reducing capacity of three-dimensional modeling data comprising: selecting a block object from three-dimensional modeling data; Extracting a target object that can be compared with the block object from the 3D modeling data; Comparing the block object with the target object; And, if it is determined that the same through the comparison of the block object and the target object, the fourth step of setting the target object as a reference object (Reference Object); provides a method for reducing the three-dimensional modeling data capacity comprising a .
  • the data receiving the three-dimensional modeling data to reduce the capacity Receiving unit A selection unit which extracts a block object and a target object from the input 3D modeling data; A first comparison unit which compares the selected block object and the geometric information of the target object; A second comparator for converting all vertex coordinates of the block object determined to be the same by the first comparator using a transformation matrix and comparing all vertex coordinates of the converted block object with all vertex coordinates of the target object; And, the storage unit for storing the target object determined to be the same as the block object in the second comparison unit as a reference object; provides a three-dimensional modeling data processing system comprising a.
  • 1 is a view showing an example of a three-dimensional model desk is represented on the display in three dimensions
  • FIG. 2 is a diagram illustrating a concept of a block / reference used in the present disclosure
  • FIG. 3 is a view for explaining a step of reducing the storage capacity of the three-dimensional modeling data according to the present disclosure
  • FIG. 5 is a diagram for a method of comparing a block object and a target object in detail
  • FIG. 6 is a diagram of a three-dimensional modeling data processing system that reduces the storage capacity of three-dimensional modeling data.
  • FIG. 2 is a diagram for explaining a concept of a block / reference used in the present disclosure.
  • a method 100 for reducing storage capacity of three-dimensional modeling data having three-dimensional geometric object data for all geometric objects by using a block / reference concept is shown.
  • the original three-dimensional modeling data includes geometry object 1 (110), geometry object 2 (111), geometry object 3 (112), geometry object 4 (113), geometry object 5 (114), geometry object 6 (115), and geometry object.
  • Each of the three-dimensional geometric object data for 7 116, geometry object 8 117, geometry object 9 118, and geometry object 10 119 is included.
  • Geometry object 1 (110), geometry object 4 (113), geometry object 5 (114) are duplicated by a door.
  • Geometry object 2 111, geometry object 7 116, and geometry object 10 119 overlap with the window.
  • Geometry object 3 112 and geometry object 6 115 are duplicated with a desk.
  • Geometry object 8 117, geometry object 9 118 overlap with the valve.
  • overlapping is overlapping shapes, and origins of directions and geometric objects do not overlap.
  • the original three-dimensional modeling data is a three-dimensional modeling of the geometric objects of the same shape but different directions and origins are all different and stored as three-dimensional geometric object data, the storage capacity is increased.
  • the block / reference concept is used to reduce the storage capacity of the original three-dimensional modeling data in order to reduce the storage capacity.
  • one of the geometric objects having the same shape is designated as a block object.
  • block object 1 120 has three-dimensional geometric object data of geometric object 1 110 representing a door.
  • geometric objects 1 (110), geometric objects 4 (113), and geometric objects 5 (114), which are geometric objects corresponding to doors, are referred to as reference object 1 (130), reference object 4 (133), and reference object 5 Set to 134 and save each.
  • the data of the reference object 1 (130), the reference object 4 (133), the reference object 5 (134) is the three-dimensional geometric object data of the geometric object 1 (110), geometric object 4 (113), geometric object 5 (114) Is not.
  • Reference object 1 130 has only index data for block object 1 120 and coordinate transformation data of geometry object 1 110.
  • Reference object 4 (133) has index data for block object 1 (120) and coordinate transformation data for geometry object 4 (113).
  • Reference object 5 134 has index data for block object 1 120 and coordinate transformation data for geometry object 5 114.
  • the index data for the block object 1 120 is information indicating that the reference object 1 130 corresponds to the block object 1 120.
  • block object 1 120 corresponds to a door
  • block object 2 121 corresponds to a window
  • block object 3 122 corresponds to a desk
  • block object 4 123 corresponds to a valve
  • the reference object 1 130 of the plurality of block objects is information that is related to the block object 1 (120) for the door.
  • the coordinate transformation data includes origin data and direction information of the geometric object 1 110, the geometric object 4 113, and the geometric object 5 114.
  • the origin data is location information about where a desk is located in a building, for example, using BIM data.
  • Direction information is information about whether the desk is placed obliquely to the left or obliquely to the right.
  • 3 is a step-by-step description of an example of a method of reducing storage capacity of 3D modeling data according to the present disclosure.
  • the capacity of three-dimensional modeling data obtained by three-dimensional modeling of all geometric objects using the concept of a block object and a reference object is reduced.
  • the first step (S100) selects the first geometric object as a block object in the data structure containing the geometric information of the three-dimensional modeling data.
  • the second step S200 extracts a target object to be compared among other geometric objects except for the selected block object.
  • the third step S300 compares the selected block object with the target object and determines whether they are the same.
  • step 3-1 it is determined whether the same using the geometric information in the three-dimensional geometric object data of the block object and the target object.
  • Geometry information includes type, number of vertices and mesh type of block object and target object.
  • the type means a furniture type, a wall type, a door type, and the like.
  • the three-dimensional modeling data of the polygon mesh type is visualized through a triangle mesh. At this time, it means the number of vertices constituting the triangle.
  • information about a plurality of triangles constituting the mesh is stored in order in the case of the vertex list.
  • the block object and the target object are judged to be the same when the lengths of the sides are the same. It is. Comparing the length of the sides of the triangle is shown in FIG.
  • step 3-2 (S320) the block object and the target object determined to be the same in step 3-1 are again compared in detail. The detailed comparison method will be described with reference to FIG. 5.
  • the fourth step S400 sets the target object determined to be the same as the block object as the reference object.
  • the reference object does not have 3D geometric object data of the target object.
  • the reference object has index data of the block object and coordinate transformation data of the target object.
  • steps S200 to S400 are repeated (S500) until all the reference objects corresponding to the block objects selected in the first step S100 are found.
  • Steps S100 to 4 th 400 are repeated (S600). For example, in BIM data, set the target object for all chairs as a reference object with chairs as block objects, and then set all target objects for doors as reference objects with doors as block objects.
  • the type information of the geometric objects is arranged through the IFC entity type in the BIM data. Therefore, using IFC Entity Type information can save a lot of time in determining the identity of block object and target object.
  • FIG. 4 is a diagram illustrating a method of comparing mesh shapes.
  • Geometric objects such as block objects and target objects are stored as 3D geometric object data in the form of polygon meshes as shown in FIG. 1.
  • the polygon mesh consists of a plurality of triangles. Information about a plurality of triangles is stored in order in the case of the vertex list. After selecting the first triangle of the double block object and the target object, the lengths of the three triangles are compared.
  • FIG. 5 is a diagram for one example of a method of comparing a block object and a target object in detail.
  • the transformation matrix is calculated using the triangle 200 of the block object and the triangle 210 of the target object used when comparing the mesh shapes in FIG. 4. That is, the transformation matrix for converting the triangle 200 of the block object into the triangle 210 of the target object on the spatial coordinate is calculated.
  • a triangle is disposed according to each spatial coordinate value on the spatial coordinate (300).
  • the moving element and the first rotation matrix are determined 310 for the same side (eg, a and a ').
  • the second rotation matrix with respect to the plane is determined based on the same side (320).
  • the multiplying matrix of the first and second rotation matrices obtained in this way is calculated and the moving element is applied to determine the overall transformation matrix.
  • the vertex coordinates of the three-dimensional geometric object data of the block object are transformed using the transformation matrix obtained as described above. Then, the transformed vertex coordinates of the block object obtained using the transform matrix are compared with the vertex coordinates of the 3D geometric object data of the target object. If the vertex coordinates of the converted block object match the vertex coordinates of the target object, the block object and the target object are determined to be the same.
  • FIG. 6 is a diagram illustrating an example of a 3D modeling data processing system for reducing storage capacity of 3D modeling data.
  • the three-dimensional modeling data processing system 400 includes a data receiver 410 for receiving three-dimensional modeling data to reduce capacity, and a selection unit for extracting a block object and a target object from the input three-dimensional modeling data ( 420, the first comparison unit 430 for comparing the geometric information of the selected block object and the target object, and all the vertex coordinates of the block object determined to be the same in the first comparison unit are converted using a transformation matrix and then converted
  • a second comparison unit 440 for comparing all vertex coordinates of the block object with all vertex coordinates of the target object, and setting and storing the target object determined to be the same as the block object in the block object and the second comparison unit as a reference object It is configured to include a storage unit 450.
  • the controller 460 controls the operation of the system 400 in association with each component.
  • the storage unit 450 stores three-dimensional geometric object data of a block object, index data of a block object of a reference object, and coordinate transformation data of a target object.
  • the 3D modeling data is BIM data
  • a comparison unit for comparing the selected block object and the IFC entity type of the target object may be added.
  • the comparator comparing the IFC entity types should be executed before the first comparator 430 performs a function.
  • the capacity of the BIM data can be greatly reduced. For example, if you convert BIM data with a storage size of 65.3 MB for the user to view visually, the size of the data increases to 187 MB. Of the 187 MB of data, 61.7 MB is the three-dimensional geometric object data for the geometric object. In the case of converting overlapping geometric objects using the block / reference concept according to the present disclosure, the amount of data of the 3D geometric objects is reduced to 4.87 MB. In particular, in the case of three-dimensional modeling data including a large amount of overlapping three-dimensional geometric object data, the effect of reducing the capacity becomes greater. For example, if the present disclosure is applied to three-dimensional modeling data for 100 buildings rather than three-dimensional modeling data for one building, the effect is greater.
  • (1) a method of reducing the volume of three-dimensional modeling data comprising: a first step of selecting a block object from the three-dimensional modeling data; Extracting a target object that can be compared with the block object from the 3D modeling data; Comparing the block object with the target object; And setting the target object as a reference object when it is recognized that the same is obtained through comparison between the block object and the target object.
  • the third step includes a first step of performing a first-order comparison using geometric information of the block object and the target object, respectively; and the third-second comparison using a transformation matrix between the block object and the target object. How to reduce the three-dimensional modeling data capacity, characterized in that divided into two steps.
  • the geometric information used for the primary comparison between the block object and the target object is at least one of vertex number, mesh type, and type information of each of the block object and the target object. How to reduce three-dimensional modeling data capacity.
  • the method of reducing the three-dimensional modeling data capacity of the mesh form is to compare the length of the sides of the triangle constituting the mesh of the block object and the sides of the triangle constituting the mesh of the target object.
  • step 3-2 A method of reducing three-dimensional modeling data capacity, wherein the transformation matrix used in step 3-2 is obtained using a triangle used when first comparing a block object with a target object.
  • Step 3-2 is a three-dimensional modeling data capacity characterized by transforming all the vertex coordinates of the block object using a transformation matrix and comparing all the vertex coordinates of the transformed block object with all the vertex coordinates of the target object How to reduce.
  • the reference object has three-dimensional modeling data capacity reduction method characterized in that it has the index data for the same block object and the coordinate transformation data to convert the block object to the target object.
  • a three-dimensional modeling data processing system for reducing the volume of the three-dimensional modeling data, comprising: a data receiving unit for receiving three-dimensional modeling data to reduce the capacity; A selection unit which extracts a block object and a target object from the input 3D modeling data; A first comparison unit which compares the selected block object and the geometric information of the target object; A second comparator for converting all vertex coordinates of the block object determined to be the same by the first comparator using a transformation matrix and comparing all vertex coordinates of the converted block object with all vertex coordinates of the target object; And a storage unit which stores, as a reference object, a target object that is determined to be the same as the block object in the second comparator.
  • the capacity of three-dimensional modeling data in which three-dimensional modeling of a plurality of geometric objects is greatly reduced.

Abstract

본 발명은 3차원 모델링 데이터 용량을 줄이기 위해, 3차원 모델링 데이터에서 블럭 객체 (Block Object)를 선정하고, 블럭 객체와 비교할 수 있는 타겟 객체 (Target Object)를 추출하여, 블럭 객체와 타겟 객체를 비교한 후 동일한 것으로 인정되는 경우 타겟 객체를 레퍼련스 객체 (Reference Object)로 설정하는 단계를포함하는 것을 특징으로 하는 방법 및 이를 실행하는 시스 템에 관한 것이다.

Description

3차원 모델링 데이터 용량을 줄이는 방법 및 시스템
본 개시(Disclosure)는 3차원 모델링 데이터 용량을 줄이는 방법 및 시스템에 관한 것으로, 3차원 모델링 데이터의 저장 용량을 줄여 경량한 데이터로 변환하는 방법 및 시스템에 관한 것이다.
여기서는, 본 개시에 관한 배경기술이 제공되며, 이들이 반드시 공지기술을 의미하는 것은 아니다(This section provides background information related to the present disclosure which is not necessarily prior art).
3차원 모델링 데이터의 효율적인 웹 서비스를 하기 위해서는, 3차원 모델링 데이터의 저장 용량을 경량화할 필요가 있다.
3차원 기하 객체 데이터라 함은 예를 들어 건물 벽체, 나무, 의자 등 일정한 형태를 갖는 기하 객체를 모니터 등의 디스플레이에서 사용자가 3차원으로 볼 수 있도록 해주는 데이터를 의미한다.
기하 객체를 3차원 기하 객체 데이터로 만드는 것을 3차원 모델링(Modeling)한다고 한다.
3차원 모델링 데이터라 함은 복수의 3차원 기하 객체 데이터를 포함하는 것을 의미한다. 예를 들어 3차원 기하 객체 데이터는 의자 1개에 대한 3차원 시각화 데이터라고 할 때, 3차원 모델링 데이터는 의자에 대한 3차원 기하 객체 데이터 10개를 포함하고 있는 데이터를 의미한다.
도 1은 3차원 모델링한 책상의 3차원 기하 객체 데이터가 3차원으로 디스플레이에서 표현되는 것의 일 예를 보여준다.
도 1에 도시된 책상은 폴리곤 메쉬 형태로 표현되고 있다. 이는 도 1에 도시된 것과 같이, 무수히 많은 버텍스(vertex)로 구성된다. 도 1에 도시된 각각의 버텍스(vertex)로 구성된 삼각형을 메쉬(Mesh)라고 하며, 다수의 메쉬를 기반으로 구성된 3차원 기하 객체를 폴리곤 메쉬 모델이라 한다.
폴리곤 메쉬 모델은 도 1에 도시된 바와 같이 3차원 기하 객체의 표면에 대한 형태 정보만을 묘사한 것으로 그 내부는 채워지지 않은 형태를 나타내게 된다. 폴리곤 메쉬 모델의 세밀도는 메쉬를 구성하는 삼각형의 크기에 의해 좌우되며, 보다 세밀한 형태를 묘사하기 위해서는 그만큼 삼각형의 크기가 작아지고 수량은 많아지게 된다.
일반적인 폴리곤 메쉬 기반의 3차원 기하 객체 데이터는 그 세부적인 저장 형태에 대해서는 각각의 포맷별로 차이가 발생하지만, 기본적으로 버텍스 리스트(Vertex List), 페이스 리스트(Face List), 유브이 리스트(UV List)의 세 가지 항목을 반드시 포함하게 되며, 통상적으로 바이너리 형태로 저장된다.
상기 버텍스 리스트(Vertex List)는 3차원 객체를 구성하고 있는 모든 점들의 3차원 좌표를 포인트 아이디(Point ID)와 함께 순차적으로 저장한 것이다.이러한 점들의 3차원 좌표를 버텍스 좌표라 한다.
상기 페이스 리스트(Face List)는 3개의 버텍스(Vertex)로 이루어지는 개별 삼각평면을 정의한 것으로 버텍스 리스트(Vertex List)에 포함되어 있는 포인트 아이디(Point ID)만으로 구성된다.
상기 유브이 리스트(UV List)는 각각의 페이스(Face)에 적용되는 텍스처가 하나의 텍스처 영상의 어느 위치에 있는지 지정하는 것으로, 페이스(Face)를 구성하는 버텍스(Vertex)의 포인트 아이디(Point ID)와 1:1로 매핑되게 구성되어 있다. 각각의 페이스(Face)에 대해 별도 파일 형태의 텍스처를 적용하는 경우, 유브이 리스트(UV List)를 별도로 저장할 필요가 없이 바로 파일명을 지정하면 되지만, 그럴 경우 파일의 수가 너무 많아진다는 문제로 인해 통상적으로 하나의 텍스처 파일을 사용한다.
일반적으로 기하 객체를 2차원으로 시각화하는 것보다 3차원으로 시각화하는 것이 사용자가 기하 객체를 이해하는데 유리하다. 그러나 기하 객체를 디스플레이에서 3차원으로 시각화하기 위해서는 2차원으로 시각화할 때보다 많은 용량의 데이터가 필요하다는 것이 알려져 있다. 3차원 기하 객체 데이터의 큰 용량은 인터넷을 이용한 웹 서비스를 하는데 제한 요인이었다. 특히 복수의 3차원 기하 객체 데이터를 포함하고 있는 3차원 모델링 데이터의 큰 저장 용량은 인터넷을 통한 서비스에 큰 제한 요인이 되었다. 이에 3차원 모델링 데이터의 용량을 줄이는 방법으로 많은 연구가 있었으며, 대표적인 것으로 CityGML에서 3차원 가상 도시모델 데이터를 경량화하는 방법이 있다.
CityGML(City - Geography Markup Language)은 3차원 가상 도시모델의 저장 및 교환을 위한 XML기반 데이터 포맷으로, GML(Geography Markup Language)의 응용스키마이다. 상기 GML은 OGC(Open Geospatial Consortium)에 의해 개발되는 ISO 19136의 국제 표준이며,　메타형식으로 그 구체적인 교환형식은 CityGML이나 3DF-GML과 같은 응용스키마에 의해 구현된다. CityGML 에서 3차원 가상 도시모델 데이터를 경량화하는 방법은 Implicit Geometry 개념을 사용한다. Implicit Geometry 개념은 동일한 형태를 갖는 기하 객체들이 존재할 경우, 동일한 형태의 기하 객체를 대표하는 원형 기하 객체를 만들어 사용하는 것이다. 예를 들어 3차원 가상 도시모델에서 반복적으로 사용되는 나무, 신호등, 교통 표지에 대하여 원형 기하 객체를 저장한 후 변환 행렬과 기점 데이터를 이용하여 전역좌표계의 특정 위치에 원형 기하 객체를 불러들여 해당 위치에 기하 객체를 나타낼 수 있는 방법이다. 원형 기하 객체를 불러들여 표시하는 기하 객체를 참조 기하 객체라 부른다. 이러한 방법을 통해 반복적으로 사용되는 나무, 신호등, 교통 표지에 대해서 모두 3차원 모델링을 할 필요가 없이 각각에 대한 원형 기하 객체만을 3차원 모델링 하고 참조 기하 객체는 원형 기하 객체에 대한 변환 행렬과 기점 데이터로 나타낸다. 즉 CityGML에서는 3차원 모델링 데이터가 나무, 신호등, 교통 표지 등 중복되는 기하 객체를 전부 3차원 기하 객체 데이터로 저장하고 있는 것이 아니라, 3차원 기하 객체 데이터 형태를 갖는 원형 기하 객체 데이터와 변환 행렬 및 기점 데이터 형태를 갖는 참조 기하 객체 데이터로 구성된다. 여기서 참조 기하 객체 데이터는 3차원 모델링에서 만들어진 3차원 기하 객체 데이터가 아니기 때문에 3차원 모델링 데이터의 크기를 획기적으로 줄일 수 있다. 변환 행렬 및 기점 데이터 형태가 3차원 기하 객체 데이터 형태보다 저장 용량이 획기적으로 작은 것은 당업자에게 잘 알려져 있다. 변환 행렬 및 기점 데이터를 좌표변환데이터라 부른다.
그러나 CityGML처럼 3차원 모델링 데이터를 처음 제작할 때부터 Implicit Geometry 개념을 사용하지 않는 경우가 있다. 예를 들어 BIM(Building Information Modeling) 데이터의 경우 BIM 데이터 내에 있는 모든 기하 객체에 대하여 일부는 파라미터 방식으로 데이터가 저장되고 일부는 3차원 기하 객체 데이터(폴리곤 메쉬 방식)로 저장되어 있다. 현재는 BIM 데이터를 사용자가 3차원으로 볼 수 있도록 하기 위해서 BIM 데이터의 모든 기하 객체를 3차원 기하 객체 데이터로 변환하고 있다. 다만 BIM 데이터 중 파라미터 방식으로 데이터가 저장된 것만을 3차원 기하 객체 데이터로 전환하고 있다. 그러나 BIM 데이터를 현재와 같이 BIM 데이터에 있는 모든 기하 객체에 대하여 3차원 기하 객체 데이터로 전환하여 저장한 3차원 모델링 데이터는 저장 용량이 거대해지는 문제가 있었다. 이러한 문제는 BIM 데이터 이외에도 복수의 기하 객체가 3차원 기하 객체 데이터로 되어 있는 3차원 모델링 데이터가 갖는 문제이다.
본 개시는 복수의 기하 객체에 대하여 3차원 모델링이 되어 있는 3차원 모델링 데이터의 용량을 줄이는 것을 목적으로 한다.
이에 대하여 '발명의 실시를 위한 형태'의 후단에 기술한다.
여기서는, 본 개시의 전체적인 요약(Summary)이 제공되며, 이것이 본 개시의 외연을 제한하는 것으로 이해되어서는 아니된다(This section provides a general summary of the disclosure and is not a comprehensive disclosure of its full scope or all of its features).
본 개시에 따른 일 태양에 의하면(According to one aspect of the present disclosure), 3차원 모델링 데이터 용량을 줄이는 방법에 있어서, 3차원 모델링 데이터에서 블럭 객체(Block Object)를 선정하는 제1 단계; 3차원 모델링 데이터에서 블럭 객체와 비교할 수 있는 타겟 객체(Target Object)를 추출하는 제2 단계; 블럭 객체와 타겟 객체를 비교하는 제3 단계; 그리고, 블럭 객체와 타겟 객체의 비교를 통해 동일한 것으로 인정되는 경우 타겟 객체를 레퍼런스 객체(Reference Object)로 설정하는 제4 단계;를 포함하는 것을 특징으로 하는 3차원 모델링 데이터 용량을 줄이는 방법이 제공된다.
본 개시에 따른 또 다른 태양에 의하면(According to another aspect of the present disclosure), 3차원 모델링 데이터의 용량을 줄이는 3차원 모델링 데이터 처리 시스템에 있어서, 용량을 줄이고자 하는 3차원 모델링 데이터를 입력받는 데이터 수신부; 입력된 3차원 모델링 데이터에서 블럭 객체와 타겟 객체를 추출하는 선별부; 선별된 블럭 객체와 타겟 객체의 기하 정보를 비교하는 제1 비교부; 제1 비교부에서 동일한 것으로 판단된 블럭 객체의 모든 버텍스 좌표를 변환 행렬을 이용하여 변환한 후 변환된 블럭 객체의 모든 버텍스 좌표를 타겟 객체의 모든 버텍스 좌표와 비교하는 제2 비교부; 그리고, 제2 비교부에서 블럭 객체와 동일한 것으로 판단된 타겟 객체를 레퍼런스 객체로 저장하는 저장부;를 포함하는 것을 특징으로 하는 3차원 모델링 데이터 처리 시스템이 제공된다.
이에 대하여 '발명의 실시를 위한 형태'의 후단에 기술한다.
도 1은 3차원 모델링한 책상이 3차원으로 디스플레이에서 표현되는 것의 일 예를 보여주는 도면,
도 2는 본 개시에서 사용하는 블럭(Block)/레퍼런스(Reference) 개념을 설명하는 도면,
도 3은 본 개시에 따라 3차원 모델링 데이터의 저장 용량을 줄이는 방법을 단계별로 설명한 도면,
도 4는 메쉬 형태를 비교하는 방법에 대한 도면,
도 5는 블럭 객체와 타겟 객체를 상세 비교하는 방법에 대한 도면,
도 6은 3차원 모델링 데이터의 저장 용량을 줄이는 3차원 모델링 데이터 처리 시스템에 대한 도면.
이하, 본 개시를 첨부된 도면을 참고로 하여 자세하게 설명한다(The present disclosure will now be described in detail with reference to the accompanying drawing(s)).
도 2는 본 개시에서 사용하는 블럭(Block)/레퍼런스(Reference) 개념을 설명하는 도면이다.
모든 기하 객체에 대하여 3차원 모델링이 되어 있는 BIM 데이터의 경우 인공적으로 설계되기 때문에 모든 기하 객체가 각각의 고유한 형상을 갖고 있지 않다. 모든 기하 객체에 대하여 3차원 기하 객체 데이터를 갖고 있는 3차원 모델링 데이터를 블럭/레퍼런스 개념을 이용하여 저장 용량을 줄이는 방법(100)을 보여준다. 원본 3차원 모델링 데이터에는 기하 객체 1(110), 기하 객체 2(111), 기하 객체 3(112), 기하 객체 4(113), 기하 객체 5(114), 기하 객체 6(115), 기하 객체7(116), 기하 객체 8(117), 기하 객체 9(118), 기하 객체 10(119)에 대한 각각의 3차원 기하 객체 데이터를 포함하고 있다. 기하 객체 1(110), 기하 객체 4(113), 기하 객체 5(114)는 문으로 중복된다. 기하 객체 2(111), 기하 객체 7(116), 기하 객체 10(119)는 창문으로 중복된다. 기하 객체 3(112), 기하 객체 6(115)은 책상으로 중복된다. 기하 객체 8(117), 기하 객체 9(118)는 밸브로 중복된다. 다만 중복되는 것은 형상이 중복되는 것이며 방향 및 기하 객체가 있는 기점이 중복되는 것은 아니다. 예를 들어 방향의 경우 책상을 나타내는 기하 객체 3(112)과 기하 객체 6(115)을 비교해 보면 기하 객체 6(115)은 기하 객체 3(112)을 기준으로 하였을 때 왼쪽으로 비스듬하게 보인다. 원본 3차원 모델링 데이터는 형상은 같지만 방향 및 기점이 다른 기하 객체를 모두 다른 것으로 3차원 모델링을 하여 3차원 기하 객체 데이터로 저장하고 있기 때문에 저장 용량이 커지게 된다. 본 개시에서는 저장 용량을 줄이기 위해 블럭/레퍼런스 개념을 사용하여 원본 3차원 모델링 데이터의 저장 용량을 줄인다. 먼저 기하 객체 중 형상이 같은 것 중 1개를 블럭 객체로 정한다. 예를 들어 블럭 객체 1(120)은 문을 나타내는 기하 객체 1(110)의 3차원 기하 객체 데이터를 갖는다. 다음에 기하 객체 중 문에 해당하는 기하 객체인 기하 객체 1(110), 기하 객체 4(113), 기하 객체 5(114)를 레퍼런스 객체 1(130), 레퍼런스 객체 4(133), 레퍼런스 객체 5(134)로 각각 설정하여 저장한다. 이때 레퍼런스 객체 1(130),레퍼런스 객체 4(133), 레퍼런스 객체 5(134)의 데이터는 기하 객체 1(110), 기하 객체 4(113), 기하 객체 5(114)의 3차원 기하 객체 데이터가 아니다. 레퍼런스 객체 1(130)은 블럭 객체 1(120)에 대한 인덱스 데이터와 기하 객체 1(110)의 좌표변환데이터만을 갖는다. 레퍼런스 객체 4(133)는 블럭 객체 1(120)에 대한 인덱스 데이터와 기하 객체 4(113)에 대한 좌표변환데이터를 갖는다. 레퍼런스 객체 5(134)는 블럭 객체 1(120)에 대한 인덱스 데이터와 기하 객체 5(114)에 대한 좌표변환데이터를 갖는다. 블럭 객체 1(120)에 대한 인덱스 데이터는 레퍼런스 객체 1(130)은 블럭 객체 1(120)에 해당에 해당한다는 정보이다. 예를 들어 블럭 객체 1(120)은 문에 해당하고, 블럭 객체 2(121)는 창문에 해당하고 블럭 객체 3(122)은 책상에 해당하고, 블럭 객체 4(123)는 밸브에 해당한다고 할 때, 다수의 블럭 객체 중 레퍼런스 객체 1(130)은 문에 대한 블럭 객체 1(120)과 관련이 있다는 정보이다. 좌표변환데이터는 기하 객체 1(110), 기하 객체 4(113), 기하 객체 5(114)의 기점 데이터와 방향 정보를 포함한다. 기점 데이터는 BIM 데이터를 예로 든다면 책상이 건물 내에 어디에 위치하는가에 대한 위치 정보이다. 방향 정보는 책상이 왼쪽으로 비스듬하게 놓였는지, 아니면 오른쪽으로 비스듬하게 놓였는지에 대한 정보이다.
도 3은 본 개시에 따라 3차원 모델링 데이터의 저장 용량을 줄이는 방법이 일 예를 단계별로 설명한 것이다.
본 개시에서는 블럭 객체 및 레퍼런스 객체의 개념을 사용하여 모든 기하 객체를 3차원 모델링한 3차원 모델링 데이터의 용량을 줄이고 있다.
제1 단계(S100)는 3차원 모델링 데이터의 기하 정보를 담고 있는 자료 구조에서 첫 번째 기하 객체를 블럭 객체로 선정한다.
제2 단계(S200)는 선정된 블럭 객체를 제외한 나머지 기하 객체 중에서 비교할 타겟(Target) 객체를 추출한다.
제3 단계(S300)는 선정된 블럭 객체와 타겟 객체를 비교하여 동일 여부를 판단한다. 이때 제3-1 단계(S310)로 블럭 객체와 타겟 객체의 3차원 기하 객체 데이터에 있는 기하 정보를 이용하여 동일 여부를 판단한다. 기하 정보에는 블럭 객체 및 타겟 객체가 갖고 있는 타입(Type), Vertex 개수, Mesh 형태 등이다. 예를 들어 타입은 BIM 데이터의 경우 가구 타입, 벽 타입, 문 타입 등을 의미한다. Vertex 개수는 도 1에서 본 것처럼 폴리곤 메쉬 타입의 3차원 모델링 데이터는 삼각형으로 된 메쉬를 통해 가시화된다. 이때 삼각형을 구성하는 꼭지점(Vertex)의 개수를 의미한다. 메쉬 형태는 메쉬를 구성하는 다수의 삼각형에 대한 정보는 버텍스 리스트의 경우 순서대로 저장되는데 이때 첫 번째로 저장된 삼각형의 변의 길이를 비교하여 각 변의 길이가 동일할 경우 블럭 객체와 타겟 객체를 동일한 것으로 판단하는 것이다. 삼각형의 변의 길이를 비교하는 것은 도 4에 도시하였다.
또한 제3-2 단계(S320)에서는 제3-1 단계에서 동일한 것으로 판단된 블럭 객체와 타겟 객체를 대상으로 다시 상세 비교를 한다. 상세 비교를 하는 방법은 도 5에서 설명한다.
제4 단계(S400)는 블럭 객체와 동일한 것으로 판단된 타겟 객체를 레퍼런스 객체로 설정한다. 이때 레퍼런스 객체는 타겟 객체가 갖고 있는 3차원 기하 객체 데이터를 갖지 않는다. 도 2에서 설명한 것처럼 레퍼런스 객체는 블럭 객체의 인덱스 데이터와 타겟 객체의 좌표변환데이터를 갖고 있다. 이후 제1 단계(S100)에서 선정한 블럭 객체에 해당하는 모든 레퍼런스 객체를 찾을 때까지 제2 단계(S200) 내지 제4 단계(400)를 반복(S500)한다.또한 블럭 객체가 다수 존재할 때 제1 단계(S100) 내지 제4 단계(400)를 반복(S600)한다. 예를 들어 BIM 데이터에서 의자를 블럭 객체로 하여 모든 의자에 대한 타겟 객체를 레퍼런스 객체로 설정한 이후 문(Door)을 블럭 객체로 하여 다시 문에 대한 모든 타겟 객체를 레퍼런스 객체로 설정하는 것이다.
3차원 모델링 데이터가 BIM 데이터인 경우에는 BIM 데이터에서는 기하 객체의 타입 정보가 IFC Entity Type을 통해 정리가 되어 있다. 따라서 IFC Entity Type 정보를 활용하면 블럭 객체와 타겟 객체의 동일성을 판단하는데 많은 시간을 줄일 수 있다.
도 4는 메쉬 형태를 비교하는 방법에 대한 도면이다.
블럭 객체 및 타겟 객체와 같은 기하 객체는 도 1에서와 같이 폴리곤 메쉬 형태의 3차원 기하 객체 데이터로 저장되어 있다. 폴리곤 메쉬는 복수개의 삼각형으로 되어 있다. 복수개의 삼각형에 대한 정보는 버텍스 리스트의 경우 순서대로 저장되어 있는데, 이중 블럭 객체 및 타겟 객체의 첫 번째에 있는 삼각형을 선정한 후 삼각형 세 변의 길이를 비교한다. 블럭 객체의 첫 번째 삼각형(200)의 세 변 a, b, c와 타겟 객체의 첫 번째 삼각형(210)의 세 변 a', b', c'의 길이를 비교하여 세 변의 길이가 같으면(a=a', b=b', c=c') 블럭 객체와 타겟 객체가 동일한 것으로 판단한다.
도 5는 블럭 객체와 타겟 객체를 상세비교하는 방법의 일 예에 대한 도면이다.
먼저 도 4에서 메쉬 형태를 비교할 때 사용한 블럭 객체의 삼각형(200)과 타겟 객체의 삼각형(210)을 이용하여 변환 행렬을 계산하다. 즉 블럭 객체의 삼각형(200)을 타겟 객체의 삼각형(210)으로 공간좌표 상에서 전환하는 변환 행렬을 계산한다. 공간좌표 상에 각각의 공간좌표 값에 따라 삼각형을 배치한다(300). 이후 동일한 한 변(예를 들어 a 와 a')에 대해서 이동 요소와 1차 회전행렬을 결정한다(310). 이후 동일한 한 변을 기준으로 평면에 대한 2차 회전행렬을 결정한다(320). 이와 같이 구한 1차 회전행렬과 2 차 회전행렬의 곱행렬을 계산하고 이동 요소를 적용하여 전체 변환 행렬을 결정한다.
상기와 같이 구한 변환 행렬을 이용하여, 블럭 객체의 3차원 기하 객체 데이터의 Vertex 좌표를 변환한다. 이후 변환 행렬을 이용하여 구한 블럭 객체의 변환된 Vertex 좌표를 타겟 객체의 3차원 기하 객체 데이터의 Vertex 좌표와 비교한다. 변환된 블럭 객체의 Vertex 좌표가 타겟 객체의 Vertex 좌표와 일치하는 경우 블럭 객체와 타겟 객체는 동일한 것으로 판단한다.
도 6은 3차원 모델링 데이터의 저장 용량을 줄이는 3차원 모델링 데이터 처리 시스템의 일 예에 대한 도면이다.
본 개시에 따른 3차원 모델링 데이터 처리 시스템(400)은 용량을 줄이고자 하는 3차원 모델링 데이터를 입력받는 데이터 수신부(410), 입력된 3차원 모델링 데이터에서 블럭 객체와 타겟 객체를 추출하는 선별부(420), 선별된 블럭 객체와 타겟 객체의 기하 정보를 비교하는 제1 비교부(430), 제1 비교부에서 동일한 것으로 판단된 블럭 객체의 모든 버텍스 좌표를 변환 행렬을 이용하여 변환한 후 변환된 블럭 객체의 모든 버텍스 좌표를 타겟 객체의 모든 버텍스 좌표와 비교하는 제2 비교부(440), 그리고 블럭 객체 및 제2 비교부에서 블럭 객체와 동일한 것으로 판단된 타겟 객체를 레퍼런스 객체로 설정하여 저장하는 저장부(450)를 포함하여 구성된다. 제어부(460)는 상기 각 구성요소와 연동하여 시스템(400)의 동작을 제어한다.
특히 저장부(450)에서 저장되는 것은 블럭 객체의 3차원 기하 객체 데이터와 레퍼런스 객체의 블럭 객체에 대한 인덱스 데이터 및 타겟 객체의 좌표변환데이터이다. 또한 3차원 모델링 데이터가 BIM 데이터인 경우에는 선별된 블럭 객체와 타겟 객체의 IFC Entity Type을 비교하는 비교부를 추가할 수 있다. 다만 IFC Entity Type을 비교하는 비교부는 제1 비교부(430)가 기능을 수행하기 전에 실행되어야 한다.
본 개시에 따른 방법을 적용한 경우 BIM 데이터의 용량을 크게 줄일 수 있다. 예를 들어 저장 크기가 65.3 MB 인 BIM 데이터를 사용자가 시각적으로 볼 수 있도록 전환하는 경우 데이터의 크기가 187 MB로 커진다. 187 MB의 데이터 중 61.7 MB 가 기하 객체에 대한 3차원 기하 객체 데이터이다. 이중 본 개시에 따라 중복되는 기하 객체를 블럭/레퍼런스 개념을 이용하여 변환시키는 경우 3차원 기하 객체의 데이터 양은 4.87 MB로 줄어들었다. 특히 중복되는 3차원 기하 객체 데이터가 많이 포함된 3차원 모델링 데이터의 경우 용량이 줄어드는 효과는 더욱 커진다. 예를 들어 1 개의 건물에 대한 3차원 모델링 데이터보다 100 개의 건물에 대한 3차원 모델링 데이터에 본 개시를 적용하는 경우 효과는 더욱 커진다.
이하 본 개시의 다양한 실시 형태에 대하여 설명한다.
(1) 3차원 모델링 데이터 용량을 줄이는 방법에 있어서, 3차원 모델링 데이터에서 블럭 객체(Block Object)를 선정하는 제1 단계; 3차원 모델링 데이터에서 블럭 객체와 비교할 수 있는 타겟 객체(Target Object)를 추출하는 제2 단계; 블럭 객체와 타겟 객체를 비교하는 제3 단계; 그리고, 블럭 객체와 타겟 객체의 비교를 통해 동일한 것으로 인정되는 경우 타겟 객체를 레퍼런스 객체(Reference Object)로 설정하는 제4 단계;를 포함하는 것을 특징으로 하는 3차원 모델링 데이터 용량을 줄이는 방법.
(2) 제3 단계는 블럭 객체와 타겟 객체가 각각 갖고 있는 기하 정보를 이용하여 1차 비교하는 제3-1 단계;와 블럭 객체와 타겟 객체 간의 변환 행렬을 이용하여 2차 비교하는 제3-2 단계;로 나누어지는 것을 특징으로 하는 3차원 모델링 데이터 용량을 줄이는 방법.
(3) 블럭 객체와 타겟 객체를 1차 비교하는데 사용하는 기하 정보는 블럭 객체 및 타겟 객체 각각의 버텍스(Vertex) 수, 메쉬(Mesh) 형태, 타입(Type) 정보 중 적어도 하나인 것을 특징으로 하는 3차원 모델링 데이터 용량을 줄이는 방법.
(4) 메쉬 형태의 비교는 블럭 객체의 메쉬를 구성하는 삼각형의 변의 길이와 타겟 객체의 메쉬를 구성하는 삼각형의 변의 길이를 비교하는 것을 특징으로 하는 3차원 모델링 데이터 용량을 줄이는 방법.
(5) 제3-2 단계에서 사용하는 변환 행렬은 블럭 객체와 타겟 객체를 1차 비교할 때 사용한 삼각형을 이용하여 구하는 것을 특징으로 하는 3차원 모델링 데이터 용량을 줄이는 방법.
(6) 제3-2 단계는 변환 행렬을 이용해 블럭 객체의 모든 버텍스 좌표를 변환하고 변환된 블럭 객체의 모든 버텍스 좌표를 타겟 객체의 모든 버텍스 좌표와 비교하는 것을 특징으로 하는 3차원 모델링 데이터 용량을 줄이는 방법.
(7) 제1 단계에서 선정한 블럭 객체와 동일한 모든 타겟 객체를 레퍼런스 객체로 설정할 때까지 제2 단계 내지 제4 단계를 반복하는 것을 특징으로 하는 3차원 모델링 데이터 용량을 줄이는 방법.
(8) 3차원 모델링 데이터에 다수의 블럭 객체가 있는 경우 모든 블럭 객체에 대하여 각각 동일한 모든 타겟 객체를 레퍼런스 객체로 설정할 때까지 제1 단계 내지 제4 단계를 반복하는 것을 특징으로 하는 3차원 모델링 데이터 용량을 줄이는 방법.
(9) 3차원 모델링 데이터가 BIM(Building Information Modeling) 데이터인 경우 제2 단계와 제3 단계 사이에 블럭 객체와 타겟 객체의 IFC Entity Type을 비교하는 단계;를 추가하는 것을 특징으로 하는 3차원 모델링 데이터 용량을 줄이는 방법.
(10) 제4 단계에서 레퍼런스 객체는 타겟 객체와 동일한 블럭 객체에 대한 인덱스 데이터와 블럭 객체를 타겟 객체로 전환할 수 있는 좌표변환데이터를 갖고 있는 것을 특징으로 하는 3차원 모델링 데이터 용량을 줄이는 방법.
(11) 3차원 모델링 데이터의 용량을 줄이는 3차원 모델링 데이터 처리 시스템에 있어서, 용량을 줄이고자 하는 3차원 모델링 데이터를 입력받는 데이터 수신부; 입력된 3차원 모델링 데이터에서 블럭 객체와 타겟 객체를 추출하는 선별부; 선별된 블럭 객체와 타겟 객체의 기하 정보를 비교하는 제1 비교부; 제1 비교부에서 동일한 것으로 판단된 블럭 객체의 모든 버텍스 좌표를 변환 행렬을 이용하여 변환한 후 변환된 블럭 객체의 모든 버텍스 좌표를 타겟 객체의 모든 버텍스 좌표와 비교하는 제2 비교부; 그리고, 제2 비교부에서 블럭 객체와 동일한 것으로 판단된 타겟 객체를 레퍼런스 객체로 저장하는 저장부;를 포함하는 것을 특징으로 하는 3차원 모델링 데이터 처리 시스템.
(12) 데이터 수신부에 입력되는 3차원 모델링 데이터가 BIM 데이터인 경우 선별된 블럭 객체와 타겟 객체의 IFC Entity Type을 비교하는 비교부;를 제1 비교부에 앞서 실행하게 추가하는 것을 특징으로 하는 3차원 모델링 데이터 처리 시스템.
본 개시에 따르면 복수의 기하 객체에 대하여 3차원 모델링을 한 3차원 모델링 데이터의 용량을 크게 줄일 수 있다.

Claims (12)

  1. 3차원 모델링 데이터 용량을 줄이는 방법에 있어서,
    3차원 모델링 데이터에서 블럭 객체(Block Object)를 선정하는 제1 단계;
    3차원 모델링 데이터에서 블럭 객체와 비교할 수 있는 타겟 객체(Target Object)를 추출하는 제2 단계;
    블럭 객체와 타겟 객체를 비교하는 제3 단계; 그리고,
    블럭 객체와 타겟 객체의 비교를 통해 동일한 것으로 인정되는 경우 타겟 객체를 레퍼런스 객체(Reference Object)로 설정하는 제4 단계;를 포함하는 것을 특징으로 하는 3차원 모델링 데이터 용량을 줄이는 방법.
  2. 청구항 1에 있어서,
    제3 단계는 블럭 객체와 타겟 객체가 각각 갖고 있는 기하 정보를 이용하여 1차 비교하는 제3-1 단계;와 블럭 객체와 타겟 객체 간의 변환 행렬을 이용하여 2차 비교하는 제3-2 단계;로 나누어지는 것을 특징으로 하는 3차원 모델링 데이터 용량을 줄이는 방법.
  3. 청구항 2에 있어서,
    블럭 객체와 타겟 객체를 1차 비교하는데 사용하는 기하 정보는 블럭 객체 및 타겟 객체 각각의 버텍스(Vertex) 수, 메쉬(Mesh) 형태, 타입(Type) 정보 중 적어도 하나인 것을 특징으로 하는 3차원 모델링 데이터 용량을 줄이는 방법.
  4. 청구항 3에 있어서,
    메쉬 형태의 비교는 블럭 객체의 메쉬를 구성하는 삼각형의 변의 길이와 타겟 객체의 메쉬를 구성하는 삼각형의 변의 길이를 비교하는 것을 특징으로 하는 3차원 모델링 데이터 용량을 줄이는 방법.
  5. 청구항 2에 있어서,
    제3-2 단계에서 사용하는 변환 행렬은 블럭 객체와 타겟 객체를 1차 비교할 때 사용한 삼각형을 이용하여 구하는 것을 특징으로 하는 3차원 모델링 데이터 용량을 줄이는 방법.
  6. 청구항 2에 있어서,
    제3-2 단계는 변환 행렬을 이용해 블럭 객체의 모든 버텍스 좌표를 변환하고 변환된 블럭 객체의 모든 버텍스 좌표를 타겟 객체의 모든 버텍스 좌표와 비교하는 것을 특징으로 하는 3차원 모델링 데이터 용량을 줄이는 방법.
  7. 청구항 1에 있어서,
    제1 단계에서 선정한 블럭 객체와 동일한 모든 타겟 객체를 레퍼런스 객체로 설정할 때까지 제2 단계 내지 제4 단계를 반복하는 것을 특징으로 하는 3차원 모델링 데이터 용량을 줄이는 방법.
  8. 청구항 1에 있어서,
    3차원 모델링 데이터에 다수의 블럭 객체가 있는 경우 모든 블럭 객체에 대하여 각각 동일한 모든 타겟 객체를 레퍼런스 객체로 설정할 때까지 제1 단계 내지 제4 단계를 반복하는 것을 특징으로 하는 3차원 모델링 데이터 용량을 줄이는 방법.
  9. 청구항 1에 있어서,
    3차원 모델링 데이터가 BIM(Building Information Modeling) 데이터인 경우 제2 단계와 제3 단계 사이에 블럭 객체와 타겟 객체의 IFC Entity Type을 비교하는 단계;를 추가하는 것을 특징으로 하는 3차원 모델링 데이터 용량을 줄이는 방법.
  10. 청구항 1에 있어서,
    제4 단계에서 레퍼런스 객체는 타겟 객체와 동일한 블럭 객체에 대한 인덱스 데이터와 블럭 객체를 타겟 객체로 전환할 수 있는 좌표변환데이터를 갖고 있는 것을 특징으로 하는 3차원 모델링 데이터 용량을 줄이는 방법.
  11. 3차원 모델링 데이터의 용량을 줄이는 3차원 모델링 데이터 처리 시스템에 있어서,
    용량을 줄이고자 하는 3차원 모델링 데이터를 입력받는 데이터 수신부;
    입력된 3차원 모델링 데이터에서 블럭 객체와 타겟 객체를 추출하는 선별부;
    선별된 블럭 객체와 타겟 객체의 기하 정보를 비교하는 제1 비교부;
    제1 비교부에서 동일한 것으로 판단된 블럭 객체의 모든 버텍스 좌표를 변환 행렬을 이용하여 변환한 후 변환된 블럭 객체의 모든 버텍스 좌표를 타겟 객체의 모든 버텍스 좌표와 비교하는 제2 비교부; 그리고,
    제2 비교부에서 블럭 객체와 동일한 것으로 판단된 타겟 객체를 레퍼런스 객체로 저장하는 저장부;를 포함하는 것을 특징으로 하는 3차원 모델링 데이터 처리 시스템.
  12. 청구항 11에 있어서,
    데이터 수신부에 입력되는 3차원 모델링 데이터가 BIM 데이터인 경우 선별된 블럭 객체와 타겟 객체의 IFC Entity Type을 비교하는 비교부;를 제1 비교부에 앞서 실행하게 추가하는 것을 특징으로 하는 3차원 모델링 데이터 처리 시스템.
PCT/KR2015/010831 2014-10-15 2015-10-14 3차원 모델링 데이터 용량을 줄이는 방법 및 시스템 WO2016060464A1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
US15/519,397 US20170243398A1 (en) 2014-10-15 2015-10-14 Method and system for reducing volume of three-dimensional modeling data

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR1020140139222A KR101614065B1 (ko) 2014-10-15 2014-10-15 3차원 모델링 데이터 용량을 줄이는 방법 및 시스템
KR10-2014-0139222 2014-10-15

Publications (1)

Publication Number Publication Date
WO2016060464A1 true WO2016060464A1 (ko) 2016-04-21

Family

ID=55746937

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/KR2015/010831 WO2016060464A1 (ko) 2014-10-15 2015-10-14 3차원 모델링 데이터 용량을 줄이는 방법 및 시스템

Country Status (3)

Country Link
US (1) US20170243398A1 (ko)
KR (1) KR101614065B1 (ko)
WO (1) WO2016060464A1 (ko)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107998660A (zh) * 2017-12-05 2018-05-08 北京像素软件科技股份有限公司 场景物体处理方法、装置及电子设备
CN109645569A (zh) * 2017-10-12 2019-04-19 卓尔悦欧洲控股有限公司 电子烟及其控制方法

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101741038B1 (ko) 2017-04-25 2017-06-15 한국건설기술연구원 HTML5-WebGL 기반의 BIM 모델 활용을 위한 BIM 데이터 경량화 방법 및 장치
KR102030594B1 (ko) * 2018-01-31 2019-11-08 가이아쓰리디 주식회사 3차원 지리 정보 시스템 웹 서비스를 제공하는 방법
CN111415411B (zh) * 2020-03-02 2023-12-12 重庆市勘测院 三维模型空间坐标纠正及加密方法
CN111930742B (zh) * 2020-07-23 2023-08-25 深圳市万翼数字技术有限公司 基于建筑信息模型bim的数据存储方法及相关装置
CN112231800B (zh) * 2020-09-25 2022-06-21 深圳市华阳国际工程设计股份有限公司 Bim图形的优化方法、装置以及计算机存储介质

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0683913A (ja) * 1992-09-03 1994-03-25 Sanyo Electric Co Ltd 自動設計システム
JPH06215105A (ja) * 1993-01-18 1994-08-05 Canon Inc ３次元画像処理装置及びその方法
JP2002288687A (ja) * 2001-03-22 2002-10-04 Olympus Optical Co Ltd 特徴量算出装置および方法
JP2005071095A (ja) * 2003-08-25 2005-03-17 Olympus Corp ３次元モデルデータベース装置
KR20140094053A (ko) * 2013-01-15 2014-07-30 주식회사 석영시스템즈 Ifc 기반 bim 모델 버전 관리 방법

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7698016B2 (en) * 2003-02-18 2010-04-13 Tti Acquisition Corporation Feature-based translation system and method
JP4893148B2 (ja) * 2006-08-09 2012-03-07 株式会社日立製作所 形状簡略化装置及びそれに用いられるプログラム
US8374829B2 (en) * 2007-03-16 2013-02-12 Lego A/S Automatic generation of building instructions for building element models
WO2010149492A1 (en) * 2009-06-23 2010-12-29 Thomson Licensing Compression of 3d meshes with repeated patterns

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0683913A (ja) * 1992-09-03 1994-03-25 Sanyo Electric Co Ltd 自動設計システム
JPH06215105A (ja) * 1993-01-18 1994-08-05 Canon Inc ３次元画像処理装置及びその方法
JP2002288687A (ja) * 2001-03-22 2002-10-04 Olympus Optical Co Ltd 特徴量算出装置および方法
JP2005071095A (ja) * 2003-08-25 2005-03-17 Olympus Corp ３次元モデルデータベース装置
KR20140094053A (ko) * 2013-01-15 2014-07-30 주식회사 석영시스템즈 Ifc 기반 bim 모델 버전 관리 방법

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109645569A (zh) * 2017-10-12 2019-04-19 卓尔悦欧洲控股有限公司 电子烟及其控制方法
CN107998660A (zh) * 2017-12-05 2018-05-08 北京像素软件科技股份有限公司 场景物体处理方法、装置及电子设备

Also Published As

Publication number Publication date
KR101614065B1 (ko) 2016-04-20
US20170243398A1 (en) 2017-08-24

Similar Documents

Publication Publication Date Title
WO2016060464A1 (ko) 3차원 모델링 데이터 용량을 줄이는 방법 및 시스템
CN109145366B (zh) 基于Web3D的建筑信息模型轻量级可视化方法
EP0905654A1 (en) Generation and use of compressed image data
CN111640180B (zh) 一种三维重建方法、装置及终端设备
CN108960947A (zh) 基于虚拟现实的样板房展示方法及系统
CN113988084B (zh) 基于swrl规则的bim和gis本体融合方法及系统
CN104183019A (zh) 用于重建3d线的方法
CN107193923B (zh) 一种二维地理空间快速矢量叠加的方法及系统
KR101552827B1 (ko) 3차원 객체 모델의 분할 방법
CN113808261A (zh) 一种基于全景图的自监督学习场景点云补全的数据集生成方法
CN108427693A (zh) 一种将bim模型数据化存储给第三方软件系统的方法
CN114241151A (zh) 三维模型简化方法、装置、计算机设备和计算机存储介质
CN112053440A (zh) 单体化模型的确定方法及通信装置
CN104133942A (zh) 智能3d生活数据云服务系统
CN109308394A (zh) 一种三维水电预埋图的生成方法、装置、设备及存储介质
US20050024364A1 (en) High speed display processing apparatus
CN108364348A (zh) 一种城市设计的控规验证方法、系统及平台
US20220020214A1 (en) A system for optimizing a 3d mesh
WO2023134267A1 (zh) 数据处理方法、装置、设备、计算机可读存储介质及计算机程序产品
WO2022264793A1 (ja) 表示媒体、処理装置、プログラムおよびプログラムを記録したコンピュータ読み取り可能な記録媒体
Wang et al. Identifying people wearing masks in a 3D-scene
KR101028766B1 (ko) 2차원 다각형의 노드와 이미지를 이용한 3차원 건축물 데이터 생성방법
CN113223171B (zh) 一种纹理贴图方法、装置、电子设备及存储介质
Nielsen et al. Towards Highly Affine Visualizations of Consumption Data from Buildings.
CN111161130B (zh) 一种基于三维地理信息的视频矫正方法

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: 15850156

Country of ref document: EP

Kind code of ref document: A1

WWE Wipo information: entry into national phase

Ref document number: 15519397

Country of ref document: US

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 15850156

Country of ref document: EP

Kind code of ref document: A1