KIAM Main page Web Library  •  Publication Searh   
Publication

Conference material: "Proceedings of the International Conference on Computer Graphics and Vision Graphicon"
Authors: Slyadnev S.E., Turlapov V.E.
Towards the suppression of blend chains using Euler operators and open geometric modeling kernel
Abstract:
This paper presents a CAD model simplification procedure which consists of recognition and suppression of certain types of blend chains. The proposed method involves Euler operators KEV, KEF, and KFMV, which are developed on top of open-sourced geometric modeling kernel. The simplification process employs two stages: recognition and suppression. The suppression stage ensures the geometric and topological validity of the simplification result. The present approach is targeted for use in a batch mode, which poses strict requirements to the robustness of the suppression algorithm. The essential properties of the presented approach are its sustainability, the predictability of the result and the extensible architecture, which allows for adding new topological cases without affecting the algorithms core. At the recognition stage, the algorithm constructs an attributed adjacency graph, which is then enriched with such information as edges types, their properties, and the assumed kinds of blend faces. At the suppression stage, the algorithm iterates the adjacency graph and composes the blend candidate faces into the chains. For each face in a chain, a local topology analysis is performed to determine the corresponding sequence of Euler operators which are supposed to eliminate that face. The algorithm allows for extensions through adding descriptors of the new topology situations into the processing. After the Euler operators are done, the affected edges are reconstructed to obtain a watertight boundary representation of the model.
Keywords:
blend suppression, CAD model simplification, geometric modeling, direct editing, feature recognition, Analysis Situs, OpenCascade
Publication language: russian,  pages: 5 (p. 249-253)
Russian source text:
List of publications citation:
Export link to publication in format:   RIS    BibTeX
About authors:
  • Slyadnev Sergey Evgenievich,  ,  Lobachevsky State University of Nizhni Novgorod
  • Turlapov Vadim Evgenievich,  ,  Lobachevsky State University of Nizhni Novgorod