• Title/Summary/Keyword: Continuous Objects

Search Result 259, Processing Time 0.024 seconds

An Efficient Algorithm for Monitoring Continuous Top-k Queries (연속 Top-k 질의 모니터링을 위한 효율적인 알고리즘)

  • Jang, JaeHee;Jung, HaRim;Kim, YougHee;Kim, Ung-Mo
    • Journal of KIISE
    • /
    • v.43 no.5
    • /
    • pp.590-595
    • /
    • 2016
  • In this study, we propose an efficient method for monitoring continuous top-k queries. In contrast to the conventional top-k queries, the presented top-k query considers both spatial and non-spatial attributes. We proposed a novel main-memory based grid access method, called Bit-Vector Grid Index (BVGI). The proposed method quickly identifies whether the moving objects are included in some of the grid cell by encoding a non-spatial attribute value of the moving object to bit-vector. Experimental simulations demonstrate that the proposed method is several times faster than the previous method and uses considerably less memory.

A Constraint-based Technique for Real-Time Game Physics Engine (제약 조건 기반의 실시간 게임 물리엔진 제작기법)

  • Lee, Min-Kyoung;Kim, Young-J.
    • 한국HCI학회:학술대회논문집
    • /
    • 2008.02a
    • /
    • pp.174-177
    • /
    • 2008
  • In 3D gaming environment, it is important to simulate the physically plausible behaviors of gaming objects in real time. In particular, rigid body dynamics consists in the heart of most game physics. In this paper, we present a constraint-based rigid body simulation method using continuous collision detection as a collision detection method, and LCP formulation as a collision response method. The continuous collision detection method never misses any collisions and thus is able to accurately report the first time of collision as well as its associated colliding features. Moreover, since the number of colliding features is typically low, it also reduces the complexity in the LCP formulation.

  • PDF

CARTIER OPERATORS ON COMPACT DISCRETE VALUATION RINGS AND APPLICATIONS

  • Jeong, Sangtae
    • Journal of the Korean Mathematical Society
    • /
    • v.55 no.1
    • /
    • pp.101-129
    • /
    • 2018
  • From an analytical perspective, we introduce a sequence of Cartier operators that act on the field of formal Laurent series in one variable with coefficients in a field of positive characteristic p. In this work, we discover the binomial inversion formula between Hasse derivatives and Cartier operators, implying that Cartier operators can play a prominent role in various objects of study in function field arithmetic, as a suitable substitute for higher derivatives. For an applicable object, the Wronskian criteria associated with Cartier operators are introduced. These results stem from a careful study of two types of Cartier operators on the power series ring ${\mathbf{F}}_q$[[T]] in one variable T over a finite field ${\mathbf{F}}_q$ of q elements. Accordingly, we show that two sequences of Cartier operators are an orthonormal basis of the space of continuous ${\mathbf{F}}_q$-linear functions on ${\mathbf{F}}_q$[[T]]. According to the digit principle, every continuous function on ${\mathbf{F}}_q$[[T]] is uniquely written in terms of a q-adic extension of Cartier operators, with a closed-form of expansion coefficients for each of the two cases. Moreover, the p-adic analogues of Cartier operators are discussed as orthonormal bases for the space of continuous functions on ${\mathbf{Z}}_p$.

Continuous Perspective Query Processing for 3D Objects on Road Networks (도로네트워크 기반의 3차원 객체를 위한 연속원근질의처리)

  • Kim, Joon-Seok;Li, Ki-Joune;Jang, Byung-Tae;You, Jae-Joon
    • Spatial Information Research
    • /
    • v.15 no.2
    • /
    • pp.95-109
    • /
    • 2007
  • Recently people have been offered location based services on road networks. The navigation system, one of applications, serves to find the nearest gas station or guide divers to the shortest path based 2D map. However 3D map is more important media than 2D map to make sense friendly for the real. Although 3D map's data size is huge, portable devices' storage space is small. In this paper, we define continuous perspective queries to support 3D map to mobile user on road networks and propose this queries processing method.

  • PDF

A Study on the Effect of Emotional Intelligence on Organizational Commitment and Work Performance of Non-regular Hotel Culinary Staff (비정규직 호텔 조리종사원의 감성지능이 조직몰입, 업무성과에 미치는 영향에 관한 연구)

  • Kim, Dong-Gyu;Lee, Yeon-Jung
    • Culinary science and hospitality research
    • /
    • v.23 no.4
    • /
    • pp.43-55
    • /
    • 2017
  • The purpose of the study is to provide data for an efficient human resources management of hotel corporation by examining if the emotional intelligence with affective involvement and continuous involvement could impact work performance. For the field test and verification, the non-regular hotel staffs from November $1^{st}$ to $30^{th}$, 2016 were selected as the research objects. The research result is summarized as follows. First, the emotional intelligence of non-regular hotel staff impacted positively on affective involvement and continuous involvement. Second, the continuous involvement had a positive influence on work performance. Lastly, the emotional intelligence of non-regular hotel staff appeared to have a positive effect on the work performance. With this research, it may have an opportunity to utilize this study result as an educational material to enhance emotional intelligence of hotel corporation. In conclusion, it may need to introduce an emotional intelligence enhancement program in the hotel corporation. Also, in order to improve work performance, intensive efforts in organizational level would be required by enabling employees to make an affective involvement. Finally, to cope with rapidly changing circumstances, additional empirical study should be conducted that the affective involvement of non-regular hotel staff impacts the work performance.

ARtalet for Digilog Book Authoring Tool - Authoring 3D Objects Properties (디지로그 북 저작도구 ARtalet - 3 차원 객체 속성 저작)

  • Ha, Tae-Jin;Lee, Youg-Ho;Woo, Woon-Tack
    • 한국HCI학회:학술대회논문집
    • /
    • 2008.02a
    • /
    • pp.314-318
    • /
    • 2008
  • This paper is about an authoring interface for augmented/mixed reality based book, specifically authoring 3D objects properties of Digilog book. We pursue even normal users with non-professional knowledge for programming can make the Digilog book easily. An authoring interface 3D object properties includes a manipulator as an input device and 3D contents authoring parts. As an interface design metaphor, existing GUI interface, already familiar to computer users, are referenced. The manipulator generates continuous/discrete input signal are necessary for authoring interface. Contents authoring part performs selection, positioning, scaling, coloring, copy of virtual objects using the input signal of the manipulator. Also users can exploit already existing GUI interface metaphor including pointing, click, drag and drop, and copy techniques with the manipulator. Therefore we think our AR authoring system can support rapid and intuitive modification of properties of virtual objects.

  • PDF

Location Generalization of Moving Objects for the Extraction of Significant Patterns (의미 패턴 추출을 위한 이동 객체의 위치 일반화)

  • Lee, Yon-Sik;Ko, Hyun
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.12 no.1
    • /
    • pp.451-458
    • /
    • 2011
  • In order to provide the optimal location based services such as the optimal moving path search or the scheduling pattern prediction, the extraction of significant moving pattern which is considered the temporal and spatial properties of the location-based historical data of the moving objects is essential. In this paper, for the extraction of significant moving pattern we propose the location generalization method which translates the location attributes of moving object into the spatial scope information based on $R^*$-tree for more efficient patterning the continuous changes of the location of moving objects and for indexing to the 2-dimensional spatial scope. The proposed method generates the moving sequences which is satisfied the constraints of the time interval between the spatial scopes using the generalized spatial data, and extracts the significant moving patterns using them. And it can be an efficient method for the temporal pattern mining or the analysis of moving transition of the moving objects to provide the optimal location based services.

Codebook-Based Foreground Extraction Algorithm with Continuous Learning of Background (연속적인 배경 모델 학습을 이용한 코드북 기반의 전경 추출 알고리즘)

  • Jung, Jae-Young
    • Journal of Digital Contents Society
    • /
    • v.15 no.4
    • /
    • pp.449-455
    • /
    • 2014
  • Detection of moving objects is a fundamental task in most of the computer vision applications, such as video surveillance, activity recognition and human motion analysis. This is a difficult task due to many challenges in realistic scenarios which include irregular motion in background, illumination changes, objects cast shadows, changes in scene geometry and noise, etc. In this paper, we propose an foreground extraction algorithm based on codebook, a database of information about background pixel obtained from input image sequence. Initially, we suppose a first frame as a background image and calculate difference between next input image and it to detect moving objects. The resulting difference image may contain noises as well as pure moving objects. Second, we investigate a codebook with color and brightness of a foreground pixel in the difference image. If it is matched, it is decided as a fault detected pixel and deleted from foreground. Finally, a background image is updated to process next input frame iteratively. Some pixels are estimated by input image if they are detected as background pixels. The others are duplicated from the previous background image. We apply out algorithm to PETS2009 data and compare the results with those of GMM and standard codebook algorithms.

Design and Implementation of the Smart AR System based on Contextual UX for Expansion of the Interaction (상호작용 확장을 위한 상황적 UX 기반의 스마트 증강현실 시스템 설계 및 구현)

  • Lee, Hye-Mi;Ryu, Nam-Hoon;Kim, Eung-Kon
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.7 no.2
    • /
    • pp.439-445
    • /
    • 2012
  • IT convergence technology is gradually becoming anthropocentric and evolving based on the low-carbon green growth. Augmented reality technique is a contents convergence technology that can mix virtual objects while maintaining a sense of the real world. For that reason, interaction between user and system is possible, can make various applications, and has a high possibility for expandability. To expand the scope of existing interaction, this paper suggests contextual UX-based augmented reality system. It is a system which creates virtual objects that respond to the changes in the real world environment, and users can directly apply their personal preferences to virtual objects. Also, several virtual objects can be registered all at once, and even shows animations corresponding to either day and night according to the brightness of illumination. As said, it improves user's satisfaction through a system of mixed usability, and leads to a continuous use of augmented reality contents.

Object Segmentation/Detection through learned Background Model and Segmented Object Tracking Method using Particle Filter (배경 모델 학습을 통한 객체 분할/검출 및 파티클 필터를 이용한 분할된 객체의 움직임 추적 방법)

  • Lim, Su-chang;Kim, Do-yeon
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.20 no.8
    • /
    • pp.1537-1545
    • /
    • 2016
  • In real time video sequence, object segmentation and tracking method are actively applied in various application tasks, such as surveillance system, mobile robots, augmented reality. This paper propose a robust object tracking method. The background models are constructed by learning the initial part of each video sequences. After that, the moving objects are detected via object segmentation by using background subtraction method. The region of detected objects are continuously tracked by using the HSV color histogram with particle filter. The proposed segmentation method is superior to average background model in term of moving object detection. In addition, the proposed tracking method provide a continuous tracking result even in the case that multiple objects are existed with similar color, and severe occlusion are occurred with multiple objects. The experiment results provided with 85.9 % of average object overlapping rate and 96.3% of average object tracking rate using two video sequences.