Graph Comparison Algorithm for CAD Systems ID: 2016-039

An innovative solution for comparing part dependency graphs in 3D modeling to enhance Product Lifecycle Management (PLM) systems.

Technology Overview

This technology introduces a novel graph comparison algorithm designed to resolve conflicts in computer-aided design (CAD) systems, specifically tailored for Product Lifecycle Management (PLM). It addresses the critical challenge of comparing part dependency graphs in 3D modeling, a task that current PLM systems struggle with due to their inability to automatically detect changes in CAD files. The proposed algorithm enables automatic comparison, facilitating a more efficient multi-user CAD environment by implementing optimistic error checking, which only flags genuine conflicts.

Key Advantages

• Automates the comparison of part dependency graphs, eliminating the need for manual checks
• Introduces optimistic error checking, significantly reducing false conflict alerts
• Improves efficiency and responsiveness in multi-user CAD environments
• Paves the way for a graph-based version control system in CAD, akin to GIT for software development

Problems Addressed

• Lack of an effective method for comparing part dependency graphs in 3D modeling
• Inefficiency and high error rates in current PLM systems due to manual conflict resolution processes
• The need for a check-in check-out system for file management due to inability to automatically detect changes

Market Applications

• Enhancement of Product Lifecycle Management (PLM) systems in various engineering and manufacturing sectors
• Implementation in multi-user CAD environments to streamline design and development processes
• Application in 3D modeling software to improve version control and file management

Additional Information

Technology ID: 2022-002
Sell Sheet: Download the Sell Sheet here
Market Analysis: Contact us for a more in-depth market report
Date Published: 28 March, 2025