• 제목/요약/키워드: 오일러 작업자

검색결과 4건 처리시간 0.019초

복합다양체 자료구조를 갖는 형상모델러에서 오일러 작업자의 구현

  • 명세현;한순흥
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 1993년도 추계학술대회 논문집
    • /
    • pp.675-680
    • /
    • 1993
  • 컴퓨터를 이용한 제품의 설계시 개념설계부터 최종설계에 이르는 동안 설계모델은 많은 수정을 요하게 된다. 이 과정에서 개념설계 단계부터 솔리드 모델을 채용하는 것은 불편하므로, 와이어프레임 모델이나 곡면 모델을 이용하여 설계를 진행하다가, 최종설계 단계에서 솔리드 모델로 전환하는 것이 바람직하다. 이 경우 이 3가지 모델을 모두 지원하는 모델러가 요구되는데 '복합다양체'를 지원하는 모델러가 이 요건을 만족시킨다. 또한 경계표현(B-rep)방식으로 모델링시 불리안 작업자를 많이 이용하는데, 모델링 도중에 불리한 작업으로 생성된 모델의 Undo작업은 용이하지 않은 일이다. 따라서 불리안 작업으로 생성된 모델의 수정작업을 위한 알고리즘이 요구된다, 일한 수정작업을 위해선 복합다양체를 지원하는 자료구조가 필요하다. 본 논문에선 이러한 복합다양체 자료구조를 갖는 형상모델러의 기본적 자료구조와 기본물체 모델링시 오일러 작업자를 구현하였다.

  • PDF

수정된 꼭지점 자료구조에 대한 오일러 작업자 및 불리안 작업자의 구현

  • 한순흥;황진상
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 1996년도 추계학술대회 논문집
    • /
    • pp.583-587
    • /
    • 1996
  • 형상 모델링은 CAD/CAM이나 다른 공학 응용 시스템을 구성하는 데에 있어서 중요한 기술 중에 하나이다. 그리고, 이러한 형상 모델링이 효율적으로 구현되기 위해선, 보다 효율적인 형상 모델을 구현할 수 있어야 한다.(중략)

  • PDF

비다양체 형상 모델링을 위한 간결한 경계 표현 및 확장된 오일러 작업자 (Compact Boundary Representation and Generalized Eular Operators for Non-manifold Geometric Modeling)

  • 이상헌;이건우
    • 한국CDE학회논문집
    • /
    • 제1권1호
    • /
    • pp.1-19
    • /
    • 1996
  • Non-manifold topological representations can provide a single unified representation for mixed dimensional models or cellular models and thus have a great potential to be applied in many application areas. Various boundary representations for non-manifold topology have been proposed in recent years. These representations are mainly interested in describing the sufficient adjacency relationships and too redundant as a result. A model stored in these representations occupies too much storage space and is hard to be manipulated. In this paper, we proposed a compact hierarchical non-manifold boundary representation that is extended from the half-edge data structure for solid models by introducing the partial topological entities to represent some non-manifold conditions around a vertex, edge or face. This representation allows to reduce the redundancy of the existing schemes while full topological adjacencies are still derived without the loss of efficiency. To verify the statement above, the storage size requirement of the representation is compared with other existing representations and present some main procedures for querying and traversing the representation. We have also implemented a set of the generalized Euler operators that satisfy the Euler-Poincare formula for non-manifold geometric models.

  • PDF

바다양체 위상 표현을 바탕으로 한 박판 형상 모델링 및 솔리드로의 변환 (Sheet Modeling and Transformation of Sheet into Solid Based on Non-manifold Topological Representation)

  • Lee, S.H.;Lee, K.W.
    • 한국정밀공학회지
    • /
    • 제13권7호
    • /
    • pp.100-114
    • /
    • 1996
  • In order to create a solid model more efficiently for a plastic or sheet metal product with a thin and constant thickness, various methods have been proposed up to now. One of the most typical approaches is to create a sheet model initially and then transform it into a solid model automatically for a given thickness. The sheet model as well as the transitive model in sheet modeling procedure is a non-manifold model. However, the previous methods adopted the boundary representations for a solid model as their topological framework. Thus, it is difficult to represent the exact adjacency relationship between topological entities and to implement the topological operations for sheet modeling and the transformation procedure of a sheet into a solid. In this paper, we proposed a sheet modeling system based on a non-manifold topological representation which can represent solids, sheets, wireframes, and their mixture. A set of generalized Euler operators for non-manifold topology as well as the sheet modeling capabilities including adding, bending, and punching functions are provided for easy modeling of sheet objects, and they are perfomed interactively with a two dimensional curve editor. Once a sheet model is completed, it can be transformed into a solid automatically. The transformation procedure is composed of the offset functions and the Boolean operations of sheet models, and it is even more comprehensive and easier to be implemented than the precious methods.

  • PDF