Selective Polygonal Mesh Update via Topology State Tracking
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional methods for updating polygonal mesh representations of models in computer-aided design systems require remeshing the entire model, which is time-consuming and resource-intensive, leading to outdated displays during the process.
Innovation Solution
Implementing selective remeshing of subregions affected by changes to the model, allowing for efficient updates of the mesh in real-time or near real-time, reducing processing burden and memory requirements.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If the entire model is remeshed to update the polygonal mesh representation, then the mesh is brought up-to-date with the model changes, but the process is time-consuming and resource-intensive
Solution Approach 1:
The patent divides the model into multiple subregions and maintains a meshing state for each subregion independently. When a change occurs, only the affected subregions are remeshed rather than the entire model. This segmentation allows selective updating of mesh portions, significantly reducing the time and computational resources required while maintaining mesh validity for the entire model.
2Reliability
If the entire model is remeshed to ensure mesh validity, then the mesh representation is accurate, but processing resources and memory are heavily consumed
Solution Approach 1:
The patent applies different meshing states to different subregions of the model based on their individual needs. Each subregion can be in a meshed, unmeshed, or partially meshed state, allowing the system to allocate processing resources locally rather than uniformly across the entire model. This local quality approach ensures mesh validity where needed while conserving processing resources in regions that do not require updates.
3Productivity
If selective remeshing of subregions is performed, then processing time and resources are reduced, but the complexity of tracking and managing meshing states increases
Solution Approach 1:
The patent implements a state engine that automatically tracks and propagates meshing states through the model's topology without requiring manual intervention. When a change occurs in one subregion, the state engine automatically determines which other subregions are affected and updates their states accordingly. This self-service mechanism manages the complexity internally while presenting a simplified interface to the user and maintaining high productivity.
Data Source
AI summary
Computer-implemented systems and methods for updating a polygonal mesh representation of a model are provided. A model comprises a set of topologies, and a meshing state is maintained for each topology of the set of topologies. The meshing state indicates, for a given topology, whether a polygonal mesh exists and is valid. A change made to the model is determined, where the change comprises a modification to a geometry of the model or a modification to mesh settings of a polygonal mesh representation of the model. One or more topologies of the set of topologies that are affected by the change are determined, and the meshing state for the affected one or more topologies is updated. Based on the one or more updated meshing states, a set of meshing operations needed to bring the polygonal mesh representation of the model up-to-date is determined.