• Title/Summary/Keyword: Spherical Algorithm

Search Result 156, Processing Time 0.028 seconds

3D Model Retrieval based on Spherical Coordinate System (구면좌표계 기반에서 3차원 모델 검색)

  • Song, Ju-Whan;Choi, Seong-Hee
    • 전자공학회논문지 IE
    • /
    • v.46 no.1
    • /
    • pp.37-43
    • /
    • 2009
  • In this paper, we propose a new algorithm for 3D model retrieval based on spherical coordinate system. We obtains sample points in a polygons on 3D model. We convert a point in cartesian coordinates(x, y, z) to it in spherical coordinate. 3D shape features are achieved by adopting distribution of zenith of sample point in spherical coordinate. We used Osada's method for obtaining sample points on 3D model and the PCA method for the pose standardization 3D model. Princeton university's benchmark data was used for this research. Experimental results numerically show the precision improvement of proposed algorithm 12.6% in comparison with Vranic's depth buffer-based feature vector algorithm.

The implementation of spherical acoustical holography (구형좌표계에서 음향 홀로그래피의 적용)

  • Kim, Yong-Joe;Cho, Yong-Thung;Bolton, J.Stuart
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 2002.11b
    • /
    • pp.410-415
    • /
    • 2002
  • In this article, spatial filtering procedures with application to spherical acoustical holography are discussed. Planar and cylindrical holography are the most widely used amongst the various nearfield acoustical holography techniques. However, when the geometry of a source is similar to a sphere, spherical holography may yield better results than other types of holography since there are no errors due to truncation of the sound field in the spherical case. Spatial filtering affects the accuracy of spherical acoustical holography critically, especially in the case of backward projection. Thus spatial filtering is essential for successful application of spherical holography. In the present work, various filtering methods were evaluated in simulations made using sound pressure fields of various types and with different levels of random spatial noise. It was found that a procedure based on eliminating spherical harmonic coefficients that contribute insignificantly to the total sound power of the source gave the best results on average of the different procedures considered here. Spherical holography procedures were also verified experimentally. Reliable results were obtained using the power filtering algorithm. Thus it was concluded that spherical holography combined with power filtering may prove to be a useful tool for noise source identification.

  • PDF

Omni-directional Image Generation Algorithm with Parametric Image Compensation (변수화된 영상 보정을 통한 전방향 영상 생성 방법)

  • Kim, Yu-Na;Sim, Dong-Gyu
    • Journal of Broadcast Engineering
    • /
    • v.11 no.4 s.33
    • /
    • pp.396-406
    • /
    • 2006
  • This paper proposes an omni-directional image generation algorithm with parametric image compensation. The algorithm generates an omni-directional image by transforming each planar image to the spherical image on spherical coordinate. Parametric image compensation method is presented in order to compensate vignetting and illumination distortions caused by properties of a camera system and lighting condition. The proposed algorithm can generates realistic and seamless omni-directional video and synthesize any point of view from the stitched omni-directional image on the spherical image. Experimental results show that the proposed omni-directional system with vignetting and illumination compensation is approximately $1{\sim}4dB$ better than that which does not consider the said effects.

Depth Estimation Using Spherical Mirror Modeling (구면거울 모델링을 이용한 물체의 거리 추정)

  • 이재훈;김주영;고광식
    • Proceedings of the IEEK Conference
    • /
    • 1999.11a
    • /
    • pp.625-628
    • /
    • 1999
  • In this paper, we consider the problem of finding the depth of a object in two images taken with cameras. For solving this problem, we introduce a spherical concave mirror model. First, a virtual concave mirror is assumed, and then a scene is obtained by camera at two different position which are on the surface of the mirror. The depth of object is calculated from two scenes by using the spherical-mirror equation. The algorithm has been tested on a real scene containing several objects, and showed that it is more useful for farther object.

  • PDF

Analysis of a Parallel 3 Degree-of-Freedom Spherical Module and its Implementation as a Force Reflecting Manual Controller (병렬형 3자유도 구형 모듈의 해석과 힘반영 원격조종기로의 구현)

  • 김희국;이병주
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.18 no.10
    • /
    • pp.2501-2513
    • /
    • 1994
  • In this paper, a compact, light-weight, universal, spherical 3-degree-of-freedom, parallel-structured manual controller with high reflecting-force capability is implemented. First, the position analysis, kinematic modeling and analysis, force reflecting transformation, and applied force control schemes for a parallel structured 3 degree-of-freedom spherical system have been described. Then, a brief description of the system integration, its actual implementation hardware, and its preliminary analysis results are presented. The implemented parallel 3 degree-of-freedom spherical module is equipped with high gear-ratio reducers, and the friction due to the reducers is minimized by employing a force control algorithm, which results in a "power steering" effect for enhanced smoothness and transparency (for compactness and reduced weight).d weight).

Improvement of Image Processing Technique for Drop Size Measurement (입경 측정을 위한 영상 처리 기법의 개선)

  • Kim, Joo Youn;Chu, Jeong Ho;Lee, Sang Yong
    • Transactions of the Korean Society of Mechanical Engineers B
    • /
    • v.22 no.8
    • /
    • pp.1152-1163
    • /
    • 1998
  • In the present work, the image processing technique for measurement of drop sizes has been improved. Firstly, the local processing concept was adopted in addition to the global processing technique to take account of non-uniformity of the illumination intensity ; thereby, basically, the measurement error can be reduced. Also, the unfocussed image of drops can be eliminated more precisely since the elimination process is based on the local normalized contrast. Secondly the algorithms to process the partially detected or overlapped drop images and the non-spherical drop images were developed. Finally, the improved algorithm was tested by using an artificially prepared image-frame, where the partial or overlapped particles and the non-spherical particles are mixed with the normal spherical ones (with their true size-distributions known a priori). The results showed that both the recognition rate of the number of particles and the measurement accuracy were improved prominently.

A Sequence of the Extreme Vertices ova Moving Regular Polyhedron Using Spherical Voronoi Diagrams (구면 보로노이 다이아그램을 이용한 움직이는 정규 다면체의 근점 알고리즘)

  • 김형석
    • Journal of Korea Multimedia Society
    • /
    • v.3 no.3
    • /
    • pp.298-308
    • /
    • 2000
  • We present an efficient algorithm for finding the sequence of extreme vortices of a moving regular convex polyhedron of with respect to a fixed plane H.. The algorithm utilizes the spherical Voronoi diagram that results from the outward unit normal vectors nF$_{i}$ 's of faces of P. It is well-known that the Voronoi diagram of n sites in the plane can be computed in 0(nlogn) time, and this bound is optimal. However. exploiting the convexity of P, we are able to construct the spherical Voronoi diagram of nF$_{i}$ ,'s in O(n) time. Using the spherical Voronoi diagram, we show that an extreme vertex problem can be transformed to a spherical point location problem. The extreme vertex problem can be solved in O(logn) time after O(n) time and space preprocessing. Moreover, the sequence of extreme vertices of a moving regular convex polyhedron with respect to H can be found in (equation omitted) time, where m$^{j}$ $_{k}$ (1$\leq$j$\leq$s) is the number of edges of a spherical Voronoi region sreg(equation omitted) such that (equation omitted) gives one or more extreme vertices.

  • PDF

Shape optimization for partial double-layer spherical reticulated shells of pyramidal system

  • Wu, J.;Lu, X.Y.;Li, S.C.;Zhang, D.L.;Xu, Z.H.;Li, L.P.;Xue, Y.G.
    • Structural Engineering and Mechanics
    • /
    • v.55 no.3
    • /
    • pp.555-581
    • /
    • 2015
  • Triangular pyramid and Quadrangular pyramid elements for partial double-layer spherical reticulated shells of pyramidal system are investigated in the present study. Macro programs for six typical partial double-layer spherical reticulated shells of pyramidal system are compiled by using the ANSYS Parametric Design Language (APDL). Internal force analysis of six spherical reticulated shells is carried out. Distribution regularity of the stress and displacement are studied. A shape optimization program is proposed by adopting the sequence two-stage algorithm (RDQA) in FORTRAN environment based on the characteristics of partial double-layer spherical reticulated shells of pyramidal system and the ideas of discrete variable optimization design. Shape optimization is achieved by considering the objective function of the minimum total steel consumption, global and locality constraints. The shape optimization of six spherical reticulated shells is calculated with the span of 30m~120m and rise to span ratio of 1/7~1/3. The variations of the total steel consumption along with the span and rise to span ratio are discussed with contrast to the results of shape optimization. The optimal combination of main design parameters for six spherical reticulated shells is investigated, i.e., the number of the optimal grids. The results show that: (1) The Kiewitt and Geodesic partial double-layer spherical reticulated shells of triangular pyramidal system should be preferentially adopted in large and medium-span structures. The range of rise to span ratio is from 1/6 to 1/5. (2) The Ribbed and Schwedler partial double-layer spherical reticulated shells of quadrangular pyramidal system should be preferentially adopted in small-span structures. The rise to span ratio should be 1/4. (3) Grids of the six spherical reticulated shells can be optimized after shape optimization and the total steel consumption is optimized to be the least.

Parametric modeling and shape optimization of four typical Schwedler spherical reticulated shells

  • Wu, J.;Lu, X.Y.;Li, S.C.;Xu, Z.H.;Li, L.P.;Zhang, D.L.;Xue, Y.G.
    • Structural Engineering and Mechanics
    • /
    • v.56 no.5
    • /
    • pp.813-833
    • /
    • 2015
  • Spherical reticulated shells are widely applied in structural engineering due to their good bearing capability and attractive appearance. Parametric modeling of spherical reticulated shells is the basis of internal analysis and optimization design. In the present study, generation methods of nodes and the corresponding connection methods of rod elements are proposed. Modeling programs are compiled by adopting the ANSYS Parametric Design Language (APDL). A shape optimization method based on the two-stage algorithm is presented, and the corresponding optimization program is compiled in FORTRAN environment. Shape optimization is carried out based on the objective function of the minimum total steel consumption and the restriction condition of strength, stiffness, slenderness ratio, stability. The shape optimization of four typical Schwedler spherical reticulated shells is calculated with the span of 30 m~80 m and rise to span ratio of 1/7~1/2. Compared with the shape optimization results, the variation rules of total steel consumption along with the span and rise to span ratio are discussed. The results show that: (1) The left and right rod-Schwedler spherical reticulated shell is the most optimized and should be preferentially adopted in structural engineering. (2) The left diagonal rod-Schwedler spherical reticulated shell is second only to left and right rod regarding the mechanical behavior and optimized results. It can be applied to medium and small-span structures. (3) Double slash rod-Schwedler spherical reticulated shell is advantageous in mechanical behavior but with the largest total weight. Thus, this type can be used in large-span structures as far as possible. (4) The mechanical performance of no latitudinal rod-Schwedler spherical reticulated shell is the worst and with the second largest weight. Thus, this spherical reticulated shell should not be adopted generally in engineering.

A Study of Advanced Spherical Motor for Improvement of Multi-DOF Motion

  • Park, Hyun-Jong;Cho, Su-Yeon;Ahn, Han-Woong;Lee, Ho-Jun;Won, Sung-Hong;Lee, Ju
    • Journal of Electrical Engineering and Technology
    • /
    • v.7 no.6
    • /
    • pp.926-931
    • /
    • 2012
  • Since robot industry growing, the machine that could move with multi-DOF has been studied in many industrial fields. Spherical motor is one of the multi-DOF machine that doesn't need gear for multi-DOF motion. Unlike conventional motor, spherical motor can not only rotate on the shaft axis (rotating motion), but tilt the shaft with 2-DOF motion (positioning motion). In the typical type of spherical motor, one coil took part in positioning motion and rotating motion at the same time. As the result, the control algorithm was complex. To solve this problem, this study proposed a novel type of coil on the stator. The coils were separated for positioning motion and rotating motion. Thus the linkage flux of rotating coil didn't be affected the positioning angle. In this paper, comparing the back-EMF of typical and novel type was conducted and the driving experiment was carried out as the positioning angle. From the experiment result, the performance of proposed spherical motor could be verified.