WO2013106802A1 - Procédé et appareil pour déterminer et présenter des différences entre des modèles 3d - Google Patents

Procédé et appareil pour déterminer et présenter des différences entre des modèles 3d Download PDF

Info

Publication number
WO2013106802A1
WO2013106802A1 PCT/US2013/021351 US2013021351W WO2013106802A1 WO 2013106802 A1 WO2013106802 A1 WO 2013106802A1 US 2013021351 W US2013021351 W US 2013021351W WO 2013106802 A1 WO2013106802 A1 WO 2013106802A1
Authority
WO
WIPO (PCT)
Prior art keywords
file version
file
version
analog
objects
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Ceased
Application number
PCT/US2013/021351
Other languages
English (en)
Inventor
Dennis SHELDEN
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Gehry Technologies Inc
Original Assignee
Gehry Technologies Inc
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
Priority claimed from US13/717,371 external-priority patent/US9489472B2/en
Priority claimed from US13/717,620 external-priority patent/US20140195963A1/en
Application filed by Gehry Technologies Inc filed Critical Gehry Technologies Inc
Publication of WO2013106802A1 publication Critical patent/WO2013106802A1/fr
Anticipated expiration legal-status Critical
Ceased legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F30/00—Computer-aided design [CAD]
    • G06F30/10—Geometric CAD
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T17/00—Three-dimensional [3D] modelling for computer graphics
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F30/00—Computer-aided design [CAD]

Definitions

  • the disclosure relates to method and apparatus for identifying changes among different versions of a drawing. More specifically, the disclosure relates to novel method and apparatus for identifying version changes in large two-dimensional (“2D”) and/or three-dimensional (3D) drawings.
  • 2D two-dimensional
  • 3D three-dimensional
  • CAD computer aided modeling design
  • One important aspect of the design is the ability to track changes to a design, and to see differences between one iteration of a design and another iteration. This requires that two (or more) 3D models be compared, changes identified, changes accepted or rejected and then presented for viewing.
  • the conventional method for accomplishing this task has been visual inspection.
  • the 3D models to be compared are printed on transparent media and overlaid. The viewer then attempts to match up the designs where they are similar, so that the differences will show up as crossed lines. In some cases, the images are printed in different color ink so that the presence of a new line or the absence of an old portion of the structure can be more easily identified. In some instances, such comparison is a two-stage process with the layer on top changing for each stage, allowing hidden lines to be identified.
  • CAD models typically include different files with each file defining an aspect of the design.
  • a building's CAD model may include a structural CAD file, an electrical CAD file, a plumbing CAD file and a mechanical CAD file.
  • Different designers may collaborate or be independently responsible for each aspect of the design.
  • different teams may be working and improving different aspects of the design and thereby creating new versions of the CAD model. It is important to detect changes between the different versions created by different teams.
  • the design files are complex data files consuming much of the processor' s bandwidth. Printing each version of the file and visually inspecting to identify the change(s) is not efficient nor possible in many instances.
  • a project coordinator may have to facilitate information transfer between incompatible design files before comparing files.
  • the visual version control and change identification relies on the human viewer to identify minute changes in a complex engineering drawing.
  • the human viewer may miss changes due to the complexity of the model.
  • Another disadvantage is that depending on the view of the 3D model printed, some features that may have been changed will be eclipsed by other objects and not readily apparent. In addition to being error prone, the conventional process is also time consuming.
  • the disclosed embodiments enable automatic and digital comparison of 3D models to identify changes between the models, including additions, deletions and moves.
  • the disclosed embodiments also enable a method for displaying composite image(s) with changes highlighted in one or more color or shade for easy detection and analysis.
  • the system considers meta data files that may be associated with a 3D model.
  • meta-data may include names and unique ID information, location, technical specification, and other relevant information, for individual components that comprise a model.
  • the meta-data objects
  • differences can be identified. For example, the presence, absence or movement of one or more windows can be readily identified by such comparison.
  • the system compares a listing of all elements of a 3D model, such as, vectors, splines and surfaces to find common elements and branching out from there to identify differences.
  • the highlighted difference in the meta-data must reflect the most relevant object.
  • dimensional differences on a number of mullions, sashes, apron, etc. that are part of only one particular window should be reported as a difference in one window and not all its parts.
  • the disclosure relates to a method for identifying changes among different versions of a three-dimensional ("3D") modeling file.
  • the method comprises the steps of: (a) receiving at a processor a first file version and a second file version of the 3D mode file, each of the first file version and the second file version containing a plurality of objects; (b) forming a plurality of data files, each data file receiving similar objects from each of the first file version and the second file version; (c) at a first of the plurality of data files, forming an object pair by pairing a first object received from the first file version with a first analog object received from the second file version; (d) comparing the pair of substantially identical objects of the object pair to detect a difference between the first object and the first analog object; and (e) identifying a change between the first file version and the second file version if the first object pair is not identical.
  • a system comprises a processor circuit in communication with a memory circuit, the processor circuit storing instructions for directing the processor circuit to receive a first file version and a second file version of the 3D modeling file, each of the first file version and the second file version containing a plurality of objects; form a plurality of data files, each data file receiving similar objects from each of the first file version and the second file version; form an object pair at a first of the plurality of data files by pairing a first object received from the first file version with a first analog object received from the second file version; compare the pair of substantially identical objects of the object pair to detect a difference between the first object and the first analog object; and identify a change between the first file version and the second file version if the first object pair is not identical.
  • FIG. 1 is a flow diagram for implementing an embodiment of the disclosure
  • FIG. 2 schematically illustrates a cloud-based model for identifying version changes in a 3D mode
  • FIG. 3 schematically illustrates a system for identifying differences between 3D models
  • FIG. 4 is a flow diagram schematically illustrating another embodiment of the disclosure.
  • Fig. 5 is an exemplary 3D model showing the result of file comparison and highlights the change identified in the model. DETAILED DESCRIPTION
  • the disclosure provides a solution for identifying differences between different versions of an electronic design model.
  • the design model may be 2D or 3D and may have multiple layers of complexity.
  • the disclosed embodiments are particularly suited for complex engineering or architectural drawings where several groups work independently on different aspects of the design.
  • the design model can be maintained at a remote server with significantly higher processing capability. Each working group may address a portion of the model, enter changes and save as a new version.
  • the server may be a cloud-based server accessible to different team members.
  • the project manager can access the various saved versions of the design and selectively compare one or more saved versions of the model electronically.
  • Fig. 1 is a flow diagram for implementing an embodiment of the disclosure.
  • the models can be 3D or 2D models.
  • various versions of the 3D are selected for comparison.
  • the selection process can be implemented by the reviewer and may include two or more version of the design model.
  • the versions may comprise the entire model or a portion thereof.
  • a 3D architectural model of a hospital may have a structural model showing the structural components and their layout as well as electrical, mechanical and pluming models. These models may be overlaid to form a composite model of the entire hospital.
  • the models may also be separated for ease of file management such that different teams (e.g., architects and engineers) can simultaneously work on different parts of the model. Each team can independently save its changes in a new version on a server accessible to the other teams.
  • two or more different versions are selected for comparison.
  • the selected files may contain different formats
  • the selected file versions are neutralized to a uniform file format. This step is optional and may be unnecessary if the file versions have identical formats.
  • the models themselves are represented mathematically. For example, aggregations of lines and vectors may represent a physical object such as a door or a window.
  • the computer associates mathematical description to each object.
  • the mathematical designation is identified as structural meta-data.
  • Structural meta-data may include the name of the object, one or more identifier to distinguish the object from other objects of the same class or type, dimensional information, and location information. It should be noted that structures can be contained within (or collocated) with other objects (e.g., doors, windows etc.)
  • the structural meta-data can be used to compare 3D models for difference.
  • object pairs are identified from the first file version and the second file version.
  • the objects can be lines, vectors, components (e.g. , windows, doors, switches, etc.).
  • the system can load structural meta-data for the first model (e.g. , the first file version) and the second model (e.g., the second file version).
  • the objects may also be classified based on their respective meta-data or other attributes.
  • substantially similar or identical objects can be paired in different files. This is shown as steps 141-143 where meta-data files are created to bin identical objects.
  • the system will immediately detect an addition or deletion. In other words, if there are a greater or a fewer number of classes in the first file version compared to the second file version, the system knows that such class is either added or deleted. For example, a skylights may be added to a second file version of a design model. In this case, it is quickly known that all skylights are additions.
  • Similar or identical objects from the first file version and the second file version can be paired to form object pairs.
  • the object pairs may also be examined to determine disparity between a first object (from the first file version) and its analog (from the second file version). This is illustrated at step 150 and is intended to identify changes within an object pair.
  • missing analogs or object pair discrepancies are identified, and at step 170, the results are provided. The results may be displayed as highlighted portions of the model. Alternatively, the result may be provided as a list of discrepancies or changes between the file versions.
  • Fig. 2 schematically illustrates a cloud-based model for identifying version changes in a 3D mode.
  • cloud-based server 220 is shown to include memory circuit 222 and processor circuits PI , P2, P3 and P4.
  • Local computers 210, 212 and 214 communicate with cloud sever 220.
  • the local computers can define accessing points to appropriate software running on cloud-based server 220.
  • Local computers may be independent access points or can be part of a local access network.
  • local computer 210, 212 and 214 define independent contributors to the project.
  • Processor circuits P1 -P4 can work independently of each other or they can work in concert to identify changes in the 3D model. For example, each of processors P-P4 may be given a portion of the 3D model for determining differences between the first file version and the second file version. Alternatively, each of processors P1 -P4 can communicate with a master processor (not shown) in a master-slave set-up. Thus, the master processor may extract and assign portions of the 3D model to each of the processors P1-P4. Portions of the 3D model may define physical portions, different meta-data, or different layers of the file (e.g., structural, mechanical, electrical, etc.). Each processor will then identify differences in its respective 3D model portion and report the differences to the master processor. The master processor can then compile the differences and produce a final report. The final report may be visual or it may be a list of items, locations or portions that have been changed.
  • the change detection may not be limited to additions or deletions.
  • the processor circuit may identify upgrades or model changes from one version to another.
  • the first file version and the second file version may both include a heating unit.
  • the second file version may have changed the heating unit to a different model with different capacity.
  • the processor circuit can readily identify the change.
  • Fig. 3 schematically shows a system for identifying differences between 3D models.
  • computers 300, 310 and 312 are local workstations in communication with server 305.
  • Server 305 includes memory circuit 322 and processor 320 in communication therewith.
  • Memory circuit 322 retains the model understudy.
  • Each of workstations 300, 310 and 312 communicates directly with server 305, accessing and creating different versions of the 3D model.
  • processor 320 To identify the changes between various versions of the 3D model, processor 320 first retrieves the desired versions of the 3D model from memory circuit 322. Next, the meta-data for each of the first file version and a second file version of the 3D model are identified. For each object identified in the first file version of the 3D model, an analog object can be identified in the second file version. When there is no corresponding analog for an object (meta-data), then the object is deemed an addition or deletion. The processor can also identify a change when an object and its corresponding analog differ in shape, form or any other attribute.
  • Fig. 4 is a flow diagram schematically illustrating another embodiment of the disclosure.
  • the system loads the structural meta-data for the first model.
  • two different yet related files are compared.
  • the system loads the structural meta-data for the second model.
  • the inventive principles are not limited thereto and multiple versions can be compared using the steps disclosed herein.
  • the system compares the number of classes of structures between the models. If there are greater or fewer number of classes in the first model compared to the second model, the system knows that such class is either added or deleted.
  • a skylight may be added in a second model whereas the first model lacks a skylight.
  • all skylights are additions, and therefore represent a change between the models.
  • the system tags every member of the disparate class as a change to be displayed in an appropriate color when the comparison is presented.
  • additions can be shown in blue, deletions in red, size changes in green and moves in orange.
  • a move might be shown in red in its original location and in blue in its new location. The system allows the user to determine the display parameters as the user desires to maximize readability.
  • the system compares the location and dimensions of each member to determine if any changes have been made. This is shown at step 440.
  • the structural meta-data may include dimensions as an element so that dimension comparison can be accomplished quickly.
  • the system may define an origin point for each object type (e.g., upper front left as the origin of any element). The origin of each element is compared and if there are no changes, and the overall dimensions have not changed, there will be no location change for that element.
  • the system tags that element as changed at step 545.
  • the system renders a new image with changes shown in appropriate colors.
  • 3D models are defined by point-set topology, algebraic topology, lists of primitives including Boolean constructions, vectors, curves, splines, polygon, vertexes, edges, wires, faces, shells, solids, and/or compound solids or forms.
  • the data is represented as a list of mathematical representations of one kind or another.
  • the system can use any of a number of comparison algorithms to identify changes. For example, the system may find an anchor point in a list of mathematical descriptors of the original model that matches an anchor point in the data list of a second, changed, model. The system can then start identifying predetermined differences before and after the anchor point to find matching descriptors. When no further matches are found, the system identifies a change point.
  • a system that uses structural meta-data may implement a tracking system where a flag or tag is set if there is a change in the element.
  • the system can readily scan the list of elements to identify those elements that have a change tag and present those elements in a different color to represent the change.
  • each structural element is given a version number when it changes.
  • the version number of each element is compared to the version number in the original model and only those having a difference are identified as changed elements.
  • Fig. 5 is an exemplary 3D model showing the result of file comparison and highlights the change identified in the model. In Fig. 5, Version 1 of the model and Version 2 of the structural design model are compared.
  • Location 504 can identify changes in dimension or addition/deletion of parts. It may also represent an equipment change.
  • Fig. 5 illustrates the effectiveness of the disclosed embodiments in identifying changes that are not detectable by visual inspections.

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Geometry (AREA)
  • Evolutionary Computation (AREA)
  • General Engineering & Computer Science (AREA)
  • Computer Hardware Design (AREA)
  • Computer Graphics (AREA)
  • Software Systems (AREA)
  • Computational Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • Processing Or Creating Images (AREA)

Abstract

L'invention concerne des modes de réalisation qui permettent une comparaison automatique et numérique de modèles 2D et 3D complexes afin d'identifier des changements entre les modèles, y compris des additions, des retraits ou des mouvements. L'invention concerne également un procédé d'affichage d'une ou plusieurs images composites avec les changements mis en valeur dans une ou plusieurs couleurs ou ombres afin de détecter et d'analyser facilement les changements.
PCT/US2013/021351 2012-01-12 2013-01-14 Procédé et appareil pour déterminer et présenter des différences entre des modèles 3d Ceased WO2013106802A1 (fr)

Applications Claiming Priority (6)

Application Number Priority Date Filing Date Title
US13/717,371 2011-12-17
US201261586043P 2012-01-12 2012-01-12
US61/586,043 2012-01-12
US13/717,620 2012-12-17
US13/717,371 US9489472B2 (en) 2011-12-16 2012-12-17 Method and apparatus for detecting interference in design environment
US13/717,620 US20140195963A1 (en) 2011-12-16 2012-12-17 Method and apparatus for representing 3d thumbnails

Publications (1)

Publication Number Publication Date
WO2013106802A1 true WO2013106802A1 (fr) 2013-07-18

Family

ID=48781973

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2013/021351 Ceased WO2013106802A1 (fr) 2012-01-12 2013-01-14 Procédé et appareil pour déterminer et présenter des différences entre des modèles 3d

Country Status (1)

Country Link
WO (1) WO2013106802A1 (fr)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105447909A (zh) * 2015-12-29 2016-03-30 大连陆海科技股份有限公司 自定义三维船舶模型的构建方法及系统
WO2016107989A1 (fr) * 2014-12-31 2016-07-07 Aalto University Foundation Estimation de limites inférieures pour des écarts de structures telles que construites par rapport à des modèles tels que conçus
US9971956B2 (en) 2016-03-21 2018-05-15 International Business Machines Corporation Detection and presentation of differences between 3D models
US10915671B2 (en) 2013-09-20 2021-02-09 Viewpoint, Inc. Methods and systems for processing building information modeling (BIM)-based data
US11200522B2 (en) 2012-06-18 2021-12-14 Viewpoint, Inc. System and method linking building information modeling and enterprise resource planning
CN114707224A (zh) * 2022-04-25 2022-07-05 垒知(成都)科技研究院有限公司 一种基于Revit三维模型的比对方法

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020004710A1 (en) * 2000-04-20 2002-01-10 Ibm Shape analysis system, difference detection system for three-dimensional model, similar shape search system, shape analysis method, difference detection method for three-dimensional model, siomilar shape search method, and storage medium and program transmission apparatus therefor
KR20050018056A (ko) * 2003-08-13 2005-02-23 삼성에스디에스 주식회사 두개의 3차원 캐드파일 비교방법
US20050135670A1 (en) * 2003-12-17 2005-06-23 Janakiraman Vaidyanathan CAD modeling system and method
WO2006027339A2 (fr) * 2004-09-06 2006-03-16 The European Community, Represented By The European Commission Procede et systeme de detection de changement dans une scene en 3d
KR20060065891A (ko) * 2004-12-10 2006-06-14 국방과학연구소 3차원 모델 및 캐드 이력 데이터베이스를 이용한 도해저작/변경 처리를 위한 통합 모델링 방법

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020004710A1 (en) * 2000-04-20 2002-01-10 Ibm Shape analysis system, difference detection system for three-dimensional model, similar shape search system, shape analysis method, difference detection method for three-dimensional model, siomilar shape search method, and storage medium and program transmission apparatus therefor
KR20050018056A (ko) * 2003-08-13 2005-02-23 삼성에스디에스 주식회사 두개의 3차원 캐드파일 비교방법
US20050135670A1 (en) * 2003-12-17 2005-06-23 Janakiraman Vaidyanathan CAD modeling system and method
WO2006027339A2 (fr) * 2004-09-06 2006-03-16 The European Community, Represented By The European Commission Procede et systeme de detection de changement dans une scene en 3d
KR20060065891A (ko) * 2004-12-10 2006-06-14 국방과학연구소 3차원 모델 및 캐드 이력 데이터베이스를 이용한 도해저작/변경 처리를 위한 통합 모델링 방법

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11200522B2 (en) 2012-06-18 2021-12-14 Viewpoint, Inc. System and method linking building information modeling and enterprise resource planning
US11803791B2 (en) 2012-06-18 2023-10-31 Viewpoint, Inc. System and method linking building information modeling and enterprise resource planning
US10915671B2 (en) 2013-09-20 2021-02-09 Viewpoint, Inc. Methods and systems for processing building information modeling (BIM)-based data
US11263364B2 (en) 2013-09-20 2022-03-01 Viewpoint, Inc. Methods and systems for processing building information modeling (BIM)-based data
WO2016107989A1 (fr) * 2014-12-31 2016-07-07 Aalto University Foundation Estimation de limites inférieures pour des écarts de structures telles que construites par rapport à des modèles tels que conçus
CN105447909A (zh) * 2015-12-29 2016-03-30 大连陆海科技股份有限公司 自定义三维船舶模型的构建方法及系统
US9971956B2 (en) 2016-03-21 2018-05-15 International Business Machines Corporation Detection and presentation of differences between 3D models
US10318844B2 (en) 2016-03-21 2019-06-11 International Business Machines Corporation Detection and presentation of differences between 3D models
CN114707224A (zh) * 2022-04-25 2022-07-05 垒知(成都)科技研究院有限公司 一种基于Revit三维模型的比对方法

Similar Documents

Publication Publication Date Title
Zhu et al. A new reconstruction method for 3D buildings from 2D vector floor plan
Fu et al. IFC model viewer to support nD model application
US20140249779A1 (en) Method and apparatus for determining and presenting differences between 3d models
US20140288892A1 (en) Modeless drawing windows for cad system
CN102156769B (zh) 基础结构及其他组件的有接口节点媒介的多维人工作品集
EP2702519B1 (fr) Systèmes et procédés de routage de connexion de système électrique d'avion et de visualisation avec détermination de topologie
US20100138762A1 (en) Methods and Apparatuses for Handling a Conflict in a CAD Drawing
WO2013106802A1 (fr) Procédé et appareil pour déterminer et présenter des différences entre des modèles 3d
US8525849B2 (en) Designing support method, designing support equipment, program and computer-readable storage medium
US10191933B2 (en) System for managing IFC version synchronized with BIM and method for managing IFC version thereof
WO2008030822A2 (fr) Procédé permettant la révision coordonnée de dessins cao correspondants
Pintore et al. Automatic modeling of cluttered multi‐room floor plans from panoramic images
US20160147843A1 (en) Design graph
US9489472B2 (en) Method and apparatus for detecting interference in design environment
US11263372B2 (en) Method for providing details to a computer aided design (CAD) model, a computer program product and a server therefore
Cai et al. 3D reconstruction of building interiors based on scan-to-BIM and generative design for as-built building
KR20140073748A (ko) 특징형상 기반의 한옥 건축물 모델링 시스템 및 모델링 방법
US20240412485A1 (en) Method and system for point cloud processing and viewing
Sorger et al. A Taxonomy of Integration Techniques for Spatial and Non-Spatial Visualizations.
CN117745997B (zh) 基于ai技术的平立面图数据处理方法及处理终端
Herman Representation and incremental construction of a three-dimensional scene model
WO2013090942A1 (fr) Procédé et appareil de détection de collision dans un environnement de conception
Du et al. A survey of business process simulation visualization
Koechling et al. Intelligent production system planning with virtual design reviews
Mazzarotto Braga Figueiredo et al. Comparative Assessment of Point Cloud Annotation Workflows for Applications in Architectural and Spatial Studies

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

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 13736075

Country of ref document: EP

Kind code of ref document: A1