• 제목/요약/키워드: Object Topology

검색결과 65건 처리시간 0.026초

R-function을 이용한 형상의 음함수 모델링 및 해석 (Geometric Implicit Function Modeling and Analysis Using R-functions)

  • 신헌주;신동우;김태완
    • 한국CDE학회논문집
    • /
    • 제12권3호
    • /
    • pp.220-232
    • /
    • 2007
  • Current geometric modeling and analysis are commonly based on B-Rep modeling and a finite elements method respectively. Furthermore, it is difficult to represent an object whose material property is heterogeneous using the B-Rep method because the B-Rep is basically used for homogeneous models. In addition, meshes are required to analyze a property of a model when the finite elements method is applied. However, the process of generating meshes from B-Rep is cumbersome and sometimes difficult especially when the model is deformed as time goes by because the topology of deforming meshes are changed. To overcome those problems in modeling and analysis including homogeneous and heterogeneous materials, we suggest a unified modeling and analysis method based on implicit representation of the model using R-function which is suggested by Rvachev. For implicit modeling of an object a distance field is approximated and blended for a complex object. Using the implicit function mesh-free analysis is possible where meshes are not necessary. Generally mesh-free analysis requires heavy computational cost compared to a finite elements method. To improve the computing time of function evaluation, we utilize GPU programming. Finally, we give an example of a simple pipe design problem and show modeling and analysis process using our unified modeling and analysis method.

객체지향 지리정보시스템에서의 역할 기반 접근 제어 (Role-Based Access Control in Object-Oriented GIS)

  • 김미연;이철민;이동훈;문창주
    • Journal of Information Technology Applications and Management
    • /
    • 제14권3호
    • /
    • pp.49-77
    • /
    • 2007
  • Role-based access control (RBAC) models are recently receiving considerable attention as a generalized approach to access control. In line with the increase in applications that deal with spatial data. an advanced RBAC model whose entities and constraints depend on the characteristics of spatial data is required. Even if some approaches have been proposed for geographic information systems. most studies focus on the location of users instead of the characteristics of spatial data. In this paper. we extend the traditional RBAC model in order to deal with the characteristics of spatial data and propose new spatial constraints. We use the object-oriented modeling based on open GIS consortium geometric model to formalize spatial objects and spatial relations such as hierarchy relation and topology relation. As a result of the formalization for spatial relations. we present spatial constraints classified according to the characteristics of each relation. We demonstrate our extended-RBAC model called OOGIS-RBAC and spatial constraints through case studies. Finally. we compare our OOGIS-RBAC model and the DAC model in the management of access control to prove the efficiency of our model.

  • PDF

Trivariate B-spline Approximation of Spherical Solid Objects

  • Kim, Junho;Yoon, Seung-Hyun;Lee, Yunjin
    • Journal of Information Processing Systems
    • /
    • 제10권1호
    • /
    • pp.23-35
    • /
    • 2014
  • Recently, novel application areas in digital geometry processing, such as simulation, dynamics, and medical surgery simulations, have necessitated the representation of not only the surface data but also the interior volume data of a given 3D object. In this paper, we present an efficient framework for the shape approximations of spherical solid objects based on trivariate B-splines. To do this, we first constructed a smooth correspondence between a given object and a unit solid cube by computing their harmonic mapping. We set the unit solid cube as a rectilinear parametric domain for trivariate B-splines and utilized the mapping to approximate the given object with B-splines in a coarse-to-fine manner. Specifically, our framework provides user-controllability of shape approximations, based on the control of the boundary condition of the harmonic parameterization and the level of B-spline fitting. Experimental results showed that our method is efficient enough to compute trivariate B-splines for several models, each of whose topology is identical to a solid sphere.

양방향 곡선 전개를 이용한 개선된 형태 추출 (Improved Shape Extraction Using Inward and Outward Curve Evolution)

  • 김하형;김성곤;김두영
    • 융합신호처리학회논문지
    • /
    • 제1권1호
    • /
    • pp.23-31
    • /
    • 2000
  • 본 논문에서는 물체의 경계나 형태 추출을 위하여 레벨 세트 이론을 바탕으로 한 새로운 곡선 전개방법을 제안한다. 특히 전처리 과정에서 잡음의 효과적 처리를 위하여 기존의 필터 방식들이 가지는 단점인 경계 부분의 bluning 현상을 줄이고 정확한 에지 위치를 보존할 수 있는 비등방성 확산 필터(anisotropic diffusion filter)를 사용한다. 기존의 레벨 세트 방식이 수축이나 팽창 중 단지 한가지의 방식만 적용되어지는 반면, 제안한 방법은 물체의 경계 추출시 팽창과 수축이 통시에 가능하므로 특히 초기 곡선이 여러 물체에 걸쳐져 있는 경우에도 정확한 형태 추출이 가능하였다. 아울러 초기 곡선의 설정이 위치나 형태에 거의 제한을 받지 않기 때문에 추출을 원하는 영역이 아주 조금만 포함되어 있어도 정화한 형태 추출이 가능하였다.

  • PDF

이동객체 데이터베이스 시스템에서의 위상정보를 이용한 위치 정보 관리 기법 (A Management of Tracking Data for Moving Object Database System using Topology)

  • 이현진;심태정;정원일;이순조;배해영
    • 한국공간정보시스템학회:학술대회논문집
    • /
    • 한국공간정보시스템학회 2003년도 추계학술대회
    • /
    • pp.104-109
    • /
    • 2003
  • 이동 통신과 무선 단말기의 보급이 보편화되면서 사용자의 위치정보를 이용한 위치 기반 서비스(Location Based Service)에 대한 관심이 높아지고 있다. 이러한 위치 기반 서비스를 제공하기 위해서는 이동객체 위치 정보의 효율적인 저장 및 관리가 필요하며 이를 위해 일정 시간 간격을 두고 위치 정보를 획득하여 저장, 관리하는 방법이 연구되어 왔다. 본 논문에서는 이동 객체의 이동경로에 대응되는 위상 정보(Topology)를 이용하여 이동 객체의 위치 정보를 관리하는 기법을 제안한다. 본 기법은 이동 객체가 위상 정보의 노드에 해당하는 위치에 도착할 예상 시점을 계산하고, 그 시점을 위치 획득 시점으로 결정하여 위치 정보를 갱신하며, 또한 명시적으로 저장되지 않은 불확실한 위치 정보의 요청에 대해 위상 정보 노드의 속성 정보와 선형 함수를 이용해 위치 정보를 추정하여 제공한다. 본 기법은 위상 정보의 노드에 대응되는 위치를 획득하여 저장하기 때문에 갱신 횟수와 데이터의 양을 감소시키고, 불확실한 위치 정보에 대한 위치를 추정할 경우, 명시적으로 저장된 위치 정보에서 유추된 이동 객체의 정보와 더불어 이동 객체의 이동 경로를 고려한 위상 정보 속성을 사용하므로, 선형 함수나 스플라인 함수만을 적용하는 것보다 적은 오차를 발생시켜 위치 정보의 정확성을 향상시킬 수 있다.

  • PDF

A Novel Modulation Scheme and a DC-Link Voltage Balancing Control Strategy for T-Type H-Bridge Cascaded Multilevel Converters

  • Wang, Yue;Hu, Yaowei;Chen, Guozhu
    • Journal of Power Electronics
    • /
    • 제16권6호
    • /
    • pp.2099-2108
    • /
    • 2016
  • The cascaded multilevel converter is widely adopted to medium/high voltage and high power electronic applications due to the small harmonic components of the output voltage and the facilitation of modularity. In this paper, the operation principle of a T-type H-bridge topology is investigated in detail, and a carrier phase shifted pulse width modulation (CPS-PWM) based control method is proposed for this topology. Taking a virtual five-level waveform achieved by a unipolar double frequency CPS-PWM as the output object, PWM signals of the T-type H-bridge can be obtained by reverse derivation according to its switching modes. In addition, a control method for the T-type H-bridge based cascaded multilevel converter is introduced. Then a single-phase T-type H-bridge cascaded multilevel static var generator (SVG) prototype is built, and a repetitive controller based compound current control strategy is designed with the DC-link voltage balancing control scheme analyzed. Finally, simulation and experimental results validate the correctness and feasibility of the proposed modulation method and control strategy for T-type H-bridge based cascaded multilevel converters.

필기 감성에 관련한 마찰메커니즘 분석 (Analysis of Friction Mechanisms Associated with Write Feeling)

  • 박진확;김민섭;이영제
    • Tribology and Lubricants
    • /
    • 제32권6호
    • /
    • pp.207-211
    • /
    • 2016
  • To interpret the perception that originates from tactile sensibility during people touch and recognize the object surfaces, this study focuses on the development of a friction model that can describe the interaction of a stylus pen sliding over the counter surfaces. In addition, the study includes several other experimental factors such as the pressure, temperature, and topology of surface, which can have an effect on the emotional user experience concerning various surfaces; this research aims to suggest a method to quantitatively evaluate the relation between these experimental parameters and emotional user experience. Accordingly, the objective of research comprises the friction characteristic technology for measurement of fine tribological behavior and a standard to quantify the emotional feedback. Existing panels or input devices that provide interaction feedback about user actions simply operate with a single frequency vibration or sound response. On the contrary, this research investigates various interaction characteristics including friction force, frequency, and surface topology synthetically. Using the developed model, which can explain the relation between the friction parameters and emotional user experience, developers can design their product in order to provide the user with expected emotional sensibility. Consequently, it can contribute to reduce the development cost about sensitivity model.

웨이브릿 기반의 3차원 물체 LOD 표현 (Wavelet-Based Level-of-Detail Representation of 3D Objects)

  • 이하섭;양현승
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제29권4호
    • /
    • pp.185-191
    • /
    • 2002
  • 본 연구에서는, 거리 영상에서 mesh를 만들고 그것에서 다양한 LOD(Level of Detail)의 mesh를 생성하는 3차원 물체 LOD 모델링 시스템을 제안하였다. Initial mesh 생성은 마칭 큐브 알고리즘을 사용하였다. 종래의 알고리즘을 다수의 거리 영상에서 효과적으로 mesh를 생성하도록 개선하였다. Base mesh 생성에는 topology를 유지하면서 mesh를 간략화하는 decimation 알고리즘을 사용하였다. 마지막으로 Initial mash와 유사한 새로운 mesh를 생성할 때는 웨이블릿 변환을 적용하여 웨이블릿 개수를 개산하였다. 본 연구에서는 Base mesh를 생성할 때 mesh 간략화 방법을 사용함으로써 웨이블릿 기반의 치명적인 문제인 surface crease 문제를 해결하였다.

한복구조에 나타난 ′옷감′(ground)과 ′옷꼴′(figure)에 관한 연구-위상기하학적 측면을 중심으로- (A Study on The Pattern shape(Figure) of the korean Trouser, Hanbok-Baji, in the Realation to its Fabric(Ground) - Emphasized on the Topological Aspect -)

  • 임영자;문공화
    • 복식
    • /
    • 제52권3호
    • /
    • pp.149-160
    • /
    • 2002
  • Symbolism found in a certain object inherits characteristics from the culture that contains the objects. The purpose of this study was investigate the formative beauty of Korean trousers twisted the pieces together based on the way of Korean thinks and the Topology. The shape is formed by cutting from the fabric. From the perspective of semiology, the fabric and the pattern shape correspond to ground and figure. Ground and figure are identical with the principle of the whole and the part, which is the same in Korea, China, and the West. But In Korea, the 3-dimensional garment is made by adding a twist. This is very important and defines the difference in the way of thinking and topology. Korean trousers consist of three parts : Hury, Marupok, and Sapok. The small Sapok can be made by removing the Marupok and large Sapok (figure) from the fabric (ground) when making Korean trousers. A Mobius strip is made when the large Sapok is adjoined with the small Sapok by reversing the small Sapok, making a 180$^{\circ}$twist and then stitching together. The theory of Mobius strip can be applied in Joining Bajiburi. thus when the trousers are completed the Klein's bottle is seen because of the 2 existing Mobius strop. The theory of Mobius strip can be applied in Joining Bajiburi, thus when the trousers are completed the Klein's bottle is seen because of the 2 existing Mobius strip. Hury is cylinder while the small and large Sapok make up the Mobius strip. As a result, Mobius strip, Kleins'bottle, protective plan can be applied in cutting Hanbok used in the countryside, so I have come to see that the traditional Korean way of thinking is closely related to the theory of topological.

Rosary : CDN 시스템을 위한 구조화된 토폴러지-인식 P2P 오버레이 네트워크 (Rosary : Topology-Aware Structured P2P Overlay Network for CDN System)

  • 신수영;남궁정일;박수현
    • 한국통신학회논문지
    • /
    • 제30권12B
    • /
    • pp.818-830
    • /
    • 2005
  • 최근 CAN, Chord, Pastry와 Tapestry 등과 같이 안전한 분산 시스템기반의 P2P (Peer to Peer) 오버레이 네트워크가 일반화되고 있다. 이러한 시스템은 효율적이고 결함에 허용적인 라우팅과 개체의 위치추정 및 스스로 초기화시킬 수 있는 오버레이 네트워크가 갖는 로드 밸런싱을 제공한다. CDN (Contents Delivery Network)온 네트워크 하부구조의 중간 단계로서 궁극적으로 CP(Contents Provider)가 고객에게 전달하고자하는 멀터미디어 데이터를 포함한 컨텐츠의 효율적인 전송을 돕는다. 본 논문에서는 CDN에 적합한 토폴로지-인식 P2P 오버레이 네트워크를 새롭게 제안하였다. 제안된 기법인 Rosary에서 CDN 서버는 구조화된 오버레이 네트워크상에서 두 단계의 Inter-pastry와 Intra-pastry 라우팅을 수행한다. Rosary는 기존의 Pastry 기법을 CDN 환경에 맞도록 적응적으로 수정, 보완 및 추가하였으며 언급한 Intra-pastry 방식과 동적인 랜드마크 토폴로지 기법에 기반을 둔 세미-해싱방법을 제공하고 토폴로지-인식 오버레이 네트워크의 구성과 운용에 이용되었다. NS-2를 이용한 시뮬레이션에서 Rosary 기법은 네트워크 구성 후 안정화 된 컨텐츠 전송에서 보다 전송실패가 적고 효율적이며 견고한 것으로 증명되었다.