• 한국CDE학회논문집
• /
• 제9권3호
• /
• pp.226-237
• /
• 2004

If the topology changes in the re-generation step of the history-based and feature-based CAD systems, it is difficult to identify an entity in the old model and find the same entity in the new model. This problem is known as 'persistent naming problem'. To exchange parametric CAD models, the persistent naming problem and the naming mapping problem must be solved among different CAD system, which use different naming scheme. For CAD model exchange the persistent naming has its own characteristics compare to that for CAD system development. This paper analyses previous researches and proposes a solution to the persistent naming problem for CAD model exchanges and to the naming mapping problem among different naming schemes.

• International Journal of CAD/CAM
• /
• 제6권1호
• /
• pp.125-137
• /
• 2006

Nowadays, many commercial CAD systems support history-based, constraint-based and feature-based modeling. Unfortunately, most systems fail during the re-evaluation phase when various kind of topological changes occur. This issue is known as "persistent naming" which refers to the problem of identifying entities in an initial parametric model and matching them in the re-evaluated model. Most works in this domain focus on the persistent naming of atomic entities such as vertices, edges or faces. But very few of them consider the persistent naming of aggregates like shells (any set of faces). We propose in this paper a complete framework for identifying and matching any kind of entities based on their underlying topology, and particularly shells. The identifying method is based on the invariant structure of each class of form features (a hierarchical structure of shells) and on its topological evolution (an historical structure of faces). The matching method compares the initial and the re-evaluated topological histories, and computes two measures of topological similarity between any couple of entities occurring in both models. The naming and matching method has been implemented and integrated in a prototype of commercial CAD Software (Topsolid).

• 한국CDE학회논문집
• /
• 제11권1호
• /
• pp.27-40
• /
• 2006

The exchange of parameterized feature-based CAD models is important for product data sharing among different organizations and automation systems. The role of feature-based modeling is to gonerate the shape of product and capture design intends In a CAD system. A feature is generated by referring to topological entities in a solid. Identifying referenced topological entities of a feature is essential for exchanging feature-based CAD models through a neutral format. If the CAD data contains the modification history in addition to the construction history, a matching mechanism is also required to find the same entity in the new model (post-edit model) corresponding to the entity in the old model (preedit model). This problem is known as the persistent naming problem. There are additional problems arising from the exchange of parameterized feature-based CAD models. Authors have analyzed previous studies with regard to persistent naming and characteristics for the exchange of parameterized feature-based CAD models, and propose a solution to the persistent naming problem. This solution is comprised of two parts: (a) naming of topological entities based on the object spore information (OSI) and secondary name (SN); and (b) name matching under the proposed naming.

• International Journal of CAD/CAM
• /
• 제5권1호
• /
• pp.69-81
• /
• 2005

As collaborative design and configuration design gain increasing importance in product development, it becomes essential to exchange parametric CAD models among participants. Parametric CAD models can be represented and exchanged in the form of a macro file or a part file that contains the modeling history of a product. The modeling history of a parametric CAD model contains feature specifications and each feature has selection information that records the name of the referenced topological entities. Translating this selection information requires solving the problems of how to identify the referenced topological entities of a feature (persistent naming problem) and how to convert the selection information into the format of the receiving CAD system (naming mapping problem). The present paper introduces the problem of exchanging parametric CAD models and proposes a solution to naming mapping.

• Journal of Computational Design and Engineering
• /
• 제3권2호
• /
• pp.161-177
• /
• 2016

In history based parametric CAD modeling systems, persistent identification of the topological entities after design modification is mandatory to keep the design intent by recording model creation history and modification history. Persistent identification of geometric and topological entities is necessary in the product design phase as well as in the re-evaluation stage. For the identification, entities should be named first according to the methodology which will be applicable for all the entities unconditionally. After successive feature operations on a part body, topology based persistent identification mechanism generates ambiguity problem that usually stems from topology splitting and topology merging. Solving the ambiguity problem needs a complex method which is a combination of topology and geometry. Topology is used to assign the basic name to the entities. And geometry is used for the ambiguity solving between the entities. In the macro parametrics approach of iCAD lab of KAIST a topology based persistent identification mechanism is applied which will solve the ambiguity problem arising from topology splitting and also in case of topology merging. Here, a method is proposed where no geometry comparison is necessary for topology merging. The present research is focused on the enhancement of the persistent identification schema for the support of ambiguity problem especially of topology splitting problem and topology merging problem. It also focused on basic naming of pattern features.

• 대한공간정보학회지
• /
• 제12권1호
• /
• pp.45-53
• /
• 2004

본 연구의 목적은 객체지향의 개념을 도입하여 지능형 교통체계(Intelligent Transport System: 이하ITS)의 서비스를 위한 모든 공간 및 비공간 데이터를 객체화하여 이 기종 시스템 간에 상호 운용할 수 있는 방안을 연구하고, 상호운용을 위한 ITS 공간 데이터베이스의 위치참조기법을 제시하는 것이다. 본 연구에서 제안하는 위치참조기법의 시스템 기본구조는 공간 및 비공간 데이터를 저장하는 데이터 저장소와 데이터를 요청하는 사용자 응용 프로그램과 질의를 담당하는 질의 오브젝트 서비스, 상호 인터페이스를 담당하는 인터페이스 오브젝트 서비스, 공간 및 비공간 또는 이미지와 같은 데이터베이스가 저장된 오브젝트 위치에 대한 정보를 제공하는 네이밍 오브젝트 서비스를 포함한다. 또한 클래스에 대한 클래스 상속관계, 속성정보 등의 클래스에 대한 반복을 처리하고, 클래스에서 사용되는 속성을 관리하기 위해서 속성의 형식과 다양한 공간데이터 처리를 서비스하는 메타데이터 관리 오브젝트 서비스와 객체들의 수정, 삭제, 교환, 추가 등을 관리하는 항구적 오브젝트 서비스로 시스템의 기본 구조를 제시하였다. 이 기본구조는 서로 다른 이기종 시스템간에 ITS의 서비스를 위한 공간 데이터를 공유하고 상호운용 할 수 있도록 함으로써 데이터 관리, 유지에 있어서 많은 용이함을 제공할 것으로 기대된다.

• 한국정보과학회논문지:시스템및이론
• /
• 제33권9호
• /
• pp.615-625
• /
• 2006

최근 차세대 메모리 기술이 급격히 발전하여 FeRAM과 PRAM과 같은 비휘발성 메모리의 상품화가 진행 중이다. 이러한 차세대 비휘발성 메모리(NVRAM)는 메모리와 저장 장치의 속성을 모두 만족시켜 데이타를 영속적으로 저장할 뿐 아니라 빠른 데이타 임의 접근을 가능하게 한다. NVRAM에 자주 변경되는 객체를 영속적으로 저장하기 위해서는 네이밍, 회복, 그리고 공간 관리와 같은 파일 시스템의 핵심 기능이 모두 필요하다. 그렇지만 기존 파일 시스템과 최근에 개발된 NVRAM 용 파일 시스템 모두 공간 효율이 낮으며, 어떤 경우 50% 정도에 불과하다. 따라서 상대적으로 고가인 NVRAM을 활용하기 위하여 공간 효율성이 뛰어난 익스텐트(extent) 기반의 NEBFS (NVRAM Extent-Based File System) 파일 시스템을 설계하였다. 그리고 기존 파일 시스템과 NEBFS의 공간 효율성을 비교 분석하였으며, 아울러 NEBFS를 구현하고 NVRAM이 탑재된 보드 및 NVRAM 에뮬레이션 환경에서 공간 효율성을 측정하여 분석 결과를 검증하였다. 이러한 실험 결과는 NEBFS의 공간 효율이 기존 파일 시스템보다 우수함을 보여 준다.