• Title/Summary/Keyword: Euclidean 3-Space

Search Result 167, Processing Time 0.031 seconds

Trajectory Clustering in Road Network Environment (도로 네트워크 환경을 위한 궤적 클러스터링)

  • Bak, Ji-Haeng;Won, Jung-Im;Kim, Sang-Wook
    • The KIPS Transactions:PartD
    • /
    • v.16D no.3
    • /
    • pp.317-326
    • /
    • 2009
  • Recently, there have been many research efforts proposed on trajectory information. Most of them mainly focus their attention on those objects moving in Euclidean space. Many real-world applications such as telematics, however, deal with objects that move only over road networks, which are highly restricted for movement. Thus, the existing methods targeting Euclidean space cannot be directly applied to the road network space. This paper proposes a new clustering scheme for a large volume of trajectory information of objects moving over road networks. To the end, we first define a trajectory on a road network as a sequence of road segments a moving object has passed by. Next, we propose a similarity measurement scheme that judges the degree of similarity by considering the total length of matched road segments. Based on such similarity measurement, we propose a new clustering algorithm for trajectories by modifying and adjusting the FastMap and hierarchical clustering schemes. To evaluate the performance of the proposed clustering scheme, we also develop a trajectory generator considering the observation that most objects tend to move from the starting point to the destination point along their shortest path, and perform a variety of experiments using the trajectories thus generated. The performance result shows that our scheme has the accuracy of over 95% in comparison with that judged by human beings.

Mobile Phone Camera Based Scene Text Detection Using Edge and Color Quantization (에지 및 컬러 양자화를 이용한 모바일 폰 카메라 기반장면 텍스트 검출)

  • Park, Jong-Cheon;Lee, Keun-Wang
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.11 no.3
    • /
    • pp.847-852
    • /
    • 2010
  • Text in natural images has a various and important feature of image. Therefore, to detect text and extraction of text, recognizing it is a studied as an important research area. Lately, many applications of various fields is being developed based on mobile phone camera technology. Detecting edge component form gray-scale image and detect an boundary of text regions by local standard deviation and get an connected components using Euclidean distance of RGB color space. Labeling the detected edges and connected component and get bounding boxes each regions. Candidate of text achieved with heuristic rule of text. Detected candidate text regions was merged for generation for one candidate text region, then text region detected with verifying candidate text region using ectilarity characterization of adjacency and ectilarity between candidate text regions. Experctental results, We improved text region detection rate using completentary of edge and color connected component.

A NOTE ON SURFACES IN THE NORMAL BUNDLE OF A CURVE

  • Lee, Doohann;Yi, HeungSu
    • Journal of the Chungcheong Mathematical Society
    • /
    • v.27 no.2
    • /
    • pp.211-218
    • /
    • 2014
  • In 3-dimensional Euclidean space, the geometric figures of a regular curve are completely determined by the curvature function and the torsion function of the curve, and surfaces are the fundamental curved spaces for pioneering study in modern geometry as well as in classical differential geometry. In this paper, we define parametrizations for surface by using parametric functions whose images are in the normal plane of each point on a given curve, and then obtain some results relating the Gaussian curvature of the surface with curvature and torsion of the given curve. In particular, we find some conditions for the surface to have either nonpositive Gaussian curvature or nonnegative Gaussian curvature.

GRADIENT EINSTEIN-TYPE CONTACT METRIC MANIFOLDS

  • Kumara, Huchchappa Aruna;Venkatesha, Venkatesha
    • Communications of the Korean Mathematical Society
    • /
    • v.35 no.2
    • /
    • pp.639-651
    • /
    • 2020
  • Consider a gradient Einstein-type metric in the setting of K-contact manifolds and (κ, µ)-contact manifolds. First, it is proved that, if a complete K-contact manifold admits a gradient Einstein-type metric, then M is compact, Einstein, Sasakian and isometric to the unit sphere 𝕊2n+1. Next, it is proved that, if a non-Sasakian (κ, µ)-contact manifolds admits a gradient Einstein-type metric, then it is flat in dimension 3, and for higher dimension, M is locally isometric to the product of a Euclidean space 𝔼n+1 and a sphere 𝕊n(4) of constant curvature +4.

INTERPOLATION OF SURFACES WITH GEODESICS

  • Lee, Hyun Chol;Lee, Jae Won;Yoon, Dae Won
    • Journal of the Korean Mathematical Society
    • /
    • v.57 no.4
    • /
    • pp.957-971
    • /
    • 2020
  • In this paper, we introduce a new method to construct a parametric surface in terms of curves and points lying on Euclidean 3-space, called a C0-Hermite surface interpolation. We also prove the existence of a C0-Hermite interpolation of isoparametric surfaces with the so-called marching scale functions, and give some examples. Finally, we construct ruled surfaces and surfaces foliated by a circle as an isoparametric surface.

HELICOIDAL SURFACES WITH POINTWISE 1-TYPE GAUSS MAP

  • Choi, Mie-Kyung;Kim, Dong-Soo;Kim, Young-Ho
    • Journal of the Korean Mathematical Society
    • /
    • v.46 no.1
    • /
    • pp.215-223
    • /
    • 2009
  • The helicoidal surfaces with pointwise 1-type or harmonic gauss map in Euclidean 3-space are studied. The notion of pointwise 1-type Gauss map is a generalization of usual sense of 1-type Gauss map. In particular, we prove that an ordinary helicoid is the only genuine helicoidal surface of polynomial kind with pointwise 1-type Gauss map of the first kind and a right cone is the only rational helicoidal surface with pointwise 1-type Gauss map of the second kind. Also, we give a characterization of rational helicoidal surface with harmonic or pointwise 1-type Gauss map.

A Pointwise PD-optimal Control of Robotic Manipulators for Continuous Path with Bounded Inputs (제한된 입력하에서 로보트 매니플레이터의 Pointwise PD 최적 연속경로 제어방)

  • 현웅근;서일홍;서병설;임준홍;김경기
    • The Transactions of the Korean Institute of Electrical Engineers
    • /
    • v.37 no.3
    • /
    • pp.186-193
    • /
    • 1988
  • A pointwise PD-optimal control method is proposed for the continuous path control of robot manipulators with bounded inputs. The controller employs the desired acceleration plus PD (proportional and derivative) actions in the Cartesian space. The gain parameters of the controller are adjusted so that the Euclidean norm of the deviation between the actual and desired accelerations is minimized subject to the constraints of bounded input torques and the system guarantees negative feedback. To show the Validities of the proposed mithods, computer simulations are performed for a SCARA type robot.

  • PDF

Graph Database Solution for Higher Order Spatial Statistics in the Era of Big Data

  • Sabiu, Cristiano G.;Kim, Juhan
    • The Bulletin of The Korean Astronomical Society
    • /
    • v.44 no.1
    • /
    • pp.79.1-79.1
    • /
    • 2019
  • We present an algorithm for the fast computation of the general N-point spatial correlation functions of any discrete point set embedded within an Euclidean space of ${\mathbb{R}}n$. Utilizing the concepts of kd-trees and graph databases, we describe how to count all possible N-tuples in binned configurations within a given length scale, e.g. all pairs of points or all triplets of points with side lengths < rmax. Through benchmarking we show the computational advantage of our new graph-based algorithm over more traditional methods. We show that all 3-point configurations up to and beyond the Baryon Acoustic Oscillation scale (~200 Mpc in physical units) can be performed on current Sloan Digital Sky Survey (SDSS) data in reasonable time. Finally we present the first measurements of the 4-point correlation function of ~0.5 million SDSS galaxies over the redshift range 0.43< z <0.7. We present the publicly available code GRAMSCI (GRAph Made Statistics for Cosmological Information; bitbucket.org/csabiu/gramsci), under a GNU General Public License.

  • PDF

Graph Implicit Neural Representations Using Spatial Graph Embeddings (공간적 그래프 임베딩을 활용한 그래프 암시적 신경 표현)

  • Jinho Park;Dongwoo Kim
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2024.01a
    • /
    • pp.23-26
    • /
    • 2024
  • 본 논문에서는 그래프 구조의 데이터에서 각 노드의 신호를 예측하는 연구를 진행하였다. 이를 위해 분석하고자 하는 그래프에 대해 연결 관계를 기반으로 각 노드에 비-유클리드 공간 상에서의 좌표를 부여하여 그래프의 공간적 임베딩을 얻은 뒤, 각 노드의 공간적 임베딩을 입력으로 받고 해당 노드의 신호를 예측하는 그래프 암시적 신경 표현 모델을 제안 하였다. 제안된 모델의 검증을 위해 네트워크형 데이터와 3차원 메시 데이터 두 종류의 그래프 데이터에 대하여 신호 학습, 신호 예측 및 메시 데이터의 초해상도 과정 실험들을 진행하였다. 전반적으로 기존의 그래프 암시적 신경 표현 모델과 비교하였을 때 비슷하거나 더 우수한 성능을 보였으며, 특히 네트워크형 그래프 데이터 신호 예측 실험에서 큰 성능 향상을 보였다.

  • PDF

A STUDY OF THE TUBULAR SURFACES ACCORDING TO MODIFIED ORTHOGONAL FRAME WITH TORSION

  • Gulnur SAFFAK ATALAY
    • Honam Mathematical Journal
    • /
    • v.46 no.2
    • /
    • pp.279-290
    • /
    • 2024
  • In this study, tubular surfaces were introduced according to the modified orthogonal frame defined at the points where the torsion is different from zero in the 3-dimensional Euclidean space. First, the relations between the Frenet frame and the modified orthogonal frame with torsion are given. Then, the singularity, Gaussian curvature, mean curvature and basic forms of the tubular surface given according to the modified orthogonal frame with torsion were calculated. In addition, the conditions for the parameter curves of the tubular surface to be geodesic, asymptotic and line of curvature were examined. Finally, tubular surface examples based on both the Frenet frame and the modified orthogonal frame with torsion were given to support the study.