• 제목/요약/키워드: Euler operator

검색결과 22건 처리시간 0.023초

비다양체 형상 모델링을 위한 간결한 경계 표현 및 확장된 오일러 작업자 (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

Half-edge data structure를 이용한 객체지향 Solid modeling

  • 최봉구;박윤선
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 1996년도 춘계공동학술대회논문집; 공군사관학교, 청주; 26-27 Apr. 1996
    • /
    • pp.96-99
    • /
    • 1996
  • 본 연구는 CAD/CAM에서 3차원 물체를 표현하는 기법중 하나인 Solid Modeling을 구성하는 데이터 구조를 객체지향화 함으로써 보다 효율적이고 유연한 설계개발환경을 제공하고자 한다. 이를 위해서 가장 일반적으로 Solid Modeling을 표현하는 데이터 구조인 기존의 Half-Edge Data Structure를 기본모델로 하여 점(Vortex), 선(Edge), 면(Face), 입체(Solid)를 객체 Class로 하고 Euler Operator를 Method로 하는 객체지향 반모서리 데이터 구조(Object Oriented Half-Edge Data Structure)를 개발하였다.

  • 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

B-Rep 솔리드모델을 이용한 머시닝 센터용 CAC/CAM 시스템 개발(1): 반모서리 자료구조의 B-Rep 솔리드모델러에 관한 연구 (Development of Smart CAD/CAM System for Machining Center Based on B-Rep Solid Modeling Techniques (I) (A Study on the B-Rep Solid Modeler using Half Edge Data Structure))

  • 양희구;김석일
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 1994년도 추계학술대회 논문집
    • /
    • pp.689-694
    • /
    • 1994
  • In this paper, to develop a smart CAD/CAM system for systematically performing from the 3-D solid shape design of products to the CNC cutting operation of products by a machining center, a B-Rep solid modeler is realized based on the half edge data structure. Because the B-Rep solid modeler has the various capabilities related to the solid definition functions such as the creation operation of primitives and the translational and rotational sweep operation, the solid manipulation functions such as the split operation and the Boolean set operation, and the solid inversion function for effectively using the data structure, the 3-D solid shape of products can be easily designed and constructed. Also, besides the automatic generation of CNC code, the B-Rep solid modeler can be used as a powerful tool for realizing the automatic generation of finite elements, the interference check between solids, the structural design of machine tools and robots and so on.

  • PDF

비다양체 모델을 수용하는 CAD 시스템 커널을 위한 불리안 조직의 개발 (Development of Boolean Operations for CAD System Kernel Supporting Non-manifold Models)

  • 김성환;이건우;김영진
    • 한국CDE학회논문집
    • /
    • 제1권1호
    • /
    • pp.20-32
    • /
    • 1996
  • The boundary evaluation technique for Boolean operation on non-manifold models which is regarded as the most popular and powerful method to create and modify 3-D CAD models has been developed. This technique adopted the concept of Merge and Selection in which the CSG tree for Boolean operation can be edited quickly and easily. In this method, the merged set which contains complete information about primitive models involved is created by merging primitives one by one, then the alive entities are selected following the given CSG tree. This technique can support the hybrid representation of B-rep(Boundary Representation) and CSG(Constructive Solid Geometry) tree in a unified non-manifold model data structure, and expected to be used as a basic method for many modeling problems such as data representation of form features, and the interference between them, and data representation of conceptual models in design process, etc.

  • PDF

Open Inventor에 기초한 비다양체 모델링 자료구조 (Non-manifold Modeling Data Structure Based on Open Inventor)

  • 박상호;이호영;변문현
    • 한국CDE학회논문집
    • /
    • 제3권3호
    • /
    • pp.154-160
    • /
    • 1998
  • In this study, we implement the prototype modeler with non-manifold data structure using Open Inventor. In these days, Open Inventor is a popular tool for computer graphics applications, even though Open Inventor could not store topological information including a non-manifold data structure which can represent an incomplete three dimensional shape such as a wireframe and a dangling surface during designing. Using Open Inventor, our modeler can handle a non-manifold model whose data structure is based on the radial edge data structure. A model editor is also implemented as an application which can construct a non-manifold model from two dimensional editing.

  • PDF

On Certain Novel Subclasses of Analytic and Univalent Functions

  • Irmak, Huseyin;Joshi, Santosh Bhaurao;Raina, Ravinder Krishen
    • Kyungpook Mathematical Journal
    • /
    • 제46권4호
    • /
    • pp.543-552
    • /
    • 2006
  • The purpose of the present paper is to introduce two novel subclasses $\mathcal{T}_{\mu}(n,{\lambda},{\alpha})$ and $\mathcal{H}_{\mu}(n,{\lambda},{\alpha};{\kappa})$ of analytic and univalent functions with negative coefficients, involving Ruscheweyh derivative operator. The various results investigated in this paper include coefficient estimates, distortion inequalities, radii of close-to-convexity, starlikenes, and convexity for the functions belonging to the class $\mathcal{T}_{\mu}(n,{\lambda},{\alpha})$. These results are then appropriately applied to derive similar geometrical properties for the other class $\mathcal{H}_{\mu}(n,{\lambda},{\alpha};{\kappa})$ of analytic and univalent functions. Relevant connections of these results with those in several earlier investigations are briefly indicated.

  • PDF

DECOMPOSITION FORMULAS AND INTEGRAL REPRESENTATIONS FOR SOME EXTON HYPERGEOMETRIC FUNCTIONS

  • Choi, Junesang;Hasanov, Anvar;Turaev, Mamasali
    • 충청수학회지
    • /
    • 제24권4호
    • /
    • pp.745-758
    • /
    • 2011
  • Generalizing the Burchnall-Chaundy operator method, the authors are aiming at presenting certain decomposition formulas for the chosen six Exton functions expressed in terms of Appell's functions $F_3$ and $F_4$, Horn's functions $H_3$ and $H_4$, and Gauss's hypergeometric function F. We also give some integral representations for the Exton functions $X_i$ (i = 6, 8, 14) each of whose kernels contains the Horn's function $H_4$.

비교정 영상에서의 반자동 3차원 건물 모델링 (Semi-automatic 3D Building Reconstruction from Uncalibrated Images)

  • 장경호;장재석;이석준;정순기
    • 한국멀티미디어학회논문지
    • /
    • 제12권9호
    • /
    • pp.1217-1232
    • /
    • 2009
  • 본 논문에서는 실외에서 촬영된 비교정 영상으로부터 3차원 건물 구조를 복원하는 반자동화 방법론을 제안한다. 사용자는 관심있는 건물을 임의의 위치에서 촬영한다. 본 논문에서 제안하는 시스템은 먼저, 입력영상에 대하여 SIFT 알고리즘을 이용하여 특징점과 대응점을 추출한다. 두 번째로, 각 영상에 존재하는 선과 소실점을 추정하고, 추정된 소실점으로 추출한 선들을 그룹화 한다. 다음으로, 각 영상 간의 관계를 대응점의 개수로 정의한 인접 그래프를 이용하여 입력 영상에 대한 순서를 정의하여, 각 영상을 촬영한 카메라의 위치 정보를 보정한다. 최종적으로 추정한 카메라의 정보와 각 영상에서 그룹화된 선을 이용하여 건물의 대략적인 3차원 구조를 복원한다. 하프 에지(half-edge) 자료 구조와 오일러 연산자(Euler operator)를 이용한 상세 모델링을 수행함으로써 완성된 건물 구조를 복원할 수 있다. 본 논문에서는 자동으로 추출된 기하학적 정보를 이용하여 최소한의 사용자 입력으로 건물을 복원 할 수 있도록 하였다.

  • PDF

ON THE ANALOGS OF BERNOULLI AND EULER NUMBERS, RELATED IDENTITIES AND ZETA AND L-FUNCTIONS

  • Kim, Tae-Kyun;Rim, Seog-Hoon;Simsek, Yilmaz;Kim, Dae-Yeoul
    • 대한수학회지
    • /
    • 제45권2호
    • /
    • pp.435-453
    • /
    • 2008
  • In this paper, by using q-deformed bosonic p-adic integral, we give $\lambda$-Bernoulli numbers and polynomials, we prove Witt's type formula of $\lambda$-Bernoulli polynomials and Gauss multiplicative formula for $\lambda$-Bernoulli polynomials. By using derivative operator to the generating functions of $\lambda$-Bernoulli polynomials and generalized $\lambda$-Bernoulli numbers, we give Hurwitz type $\lambda$-zeta functions and Dirichlet's type $\lambda$-L-functions; which are interpolated $\lambda$-Bernoulli polynomials and generalized $\lambda$-Bernoulli numbers, respectively. We give generating function of $\lambda$-Bernoulli numbers with order r. By using Mellin transforms to their function, we prove relations between multiply zeta function and $\lambda$-Bernoulli polynomials and ordinary Bernoulli numbers of order r and $\lambda$-Bernoulli numbers, respectively. We also study on $\lambda$-Bernoulli numbers and polynomials in the space of locally constant. Moreover, we define $\lambda$-partial zeta function and interpolation function.