• Proceedings of the Korean Information Science Society Conference
• /
• 1999.10b
• /
• pp.595-597
• /
• 1999

기존의 LOD 제어방법들은 랜더링속도를 성공적으로 증가시켜왔으나 오버헤드가 크다는 단점을 갖고 있다. 이러한 오버헤드는 각 vertex마다 view-frustum clipping, back-face culling, 스크린 공간 기하학적 오차계산과 같은 view-dependent refinement criteria를 측정하고, 메쉬의 LOD를 바꾸기 위해서 edge collapse/vertex split를 수행하기 때문이다. 제안하는 방법은 메쉬를 여러 개의 region들로 나누고 vertex가 아닌 region에 대해 view-dependent refinement criteria를 측정하므로 오버헤드가 훨씬 작다. 또한 각 region 들의 LOD가 바뀔 때 미리 만들어 둔 LOD 버전들중에서 하나를 선택하기만 하면 되므로, edge collapse/vertex split을 수행하는 오버헤드는 없다. 실험적으로 제안하는 LOD 제어방법은 기존의 방법들보다 작은 메모리를 사용하고 LOD 제어 오버헤드도 적으며, LOD 제어를 하지 않은 경우보다 2배-5배의 랜더링 속도향상을 얻었다.

• Journal of the Institute of Convergence Signal Processing
• /
• v.7 no.3
• /
• pp.108-115
• /
• 2006

In this paper, a recognition algorithm of the straight line components of lane markings and an obstacle in the travelling lane region is proposed. This algorithm also involve the pitching error correction algorithm due to traveling vehicle's fluctuation. In order to reduce their error a practical road image modelling algorithm using V.F. model and camera calibration procedure are suggested to adapt the geometric variations. It is obtained the 3D world coordinate data by the 2D road images. In experimental test, we showed that this algorithm is available to recognize lane markings and an obstacle in the traveling lane.

• Journal of Korea Game Society
• /
• v.7 no.1
• /
• pp.43-52
• /
• 2007

This article describes a new contribution culling method for fast rendering of complex huge urban scenes. A view frustum culling technique is used for fast rendering of complex scenes. To support the levels-of-detail, we subdivide the image regions and construct a weighted quadtree. Only visible objects at the current camera position contributes the current quadtree and the weight is assigned to each object in the quadtree. The weight is proportional to the image area of the projected object, so large buildings in the far distance are less likely to be culled out than small buildings in the near distance. The rendering time is nearly constant not depending on the number of visible objects. The proposed method has applied to a new metropolitan region which is currently under development. Experimental results showed that the rendering quality of the proposed method is barely distinguishable from the rendering quality of the original method, while the proposed method reduces the number of polygons by about 9%. Experimental results showed that the proposed rendering method is appropriate for real-time rendering applications of complex huge scenes.

• Journal of Korea Game Society
• /
• v.8 no.3
• /
• pp.61-68
• /
• 2008

Quadtree-based terrain visualization methods have been used in a lot of applications. However, because most procedures are performed on the CPU, the rendering speed is slow in comparison to methods using GPU. In this paper, we present a quadtree-based terrain visualization method working on the GPU with specially designed data structure, error-texture and LOD-texture, and block-based acceleration method. In preprocessing step, we calculate errors in world space and store them to error-texture. In rendering step, we examine projected errors of error-texture and choose the detail level, then store the projected errors to LOD-texture. View frustum culling is performed as block unit using the values of error-texture and LOD-texture. This method reduces CPU load and performs time consuming jobs such as LOD selection and view frustum culling.

• Journal of the Korea Computer Graphics Society
• /
• v.8 no.3
• /
• pp.1-7
• /
• 2002

This paper presents a practical technique for approximating the boundary surface of the volume swept out by three-dimensional objects using the depth-buffer. Objects may change their geometries and orientations while sweeping. The sweep volume is approximated as a union of volume elements, which are just rendered inside appropriate viewing frusta of virtual cameras and mapped into screen viewports with depth-buffer. From the depth of each pixel in the screen space of each rendering, the corresponding point in the original world space can be computed. Appropriately connecting these points yields polygonal faces forming polygonal surface patches approximately covering some portion of the sweep volume. Each view frustum adds one or more surface patches in this way, and these presumably overlapped polygonal surface patches approximately enclose the whole sweep volume. These patches may further be processed to yield non-overlapped polygonal surfaces as an approximation to the boundary of the original 3D sweep volume.

• Journal of Advanced Navigation Technology
• /
• v.15 no.4
• /
• pp.616-625
• /
• 2011

There are two representative geometry rendering methods. One is Geometry Clipmaps, another is ROAM 2.0. We propose an extended Geometry Clipmaps algorithm which does not focus on CPU operation but the GPU for faster and wider visibility area. The extended algorithm presents mesh configuration method of each level by LOD, how to configurate Mesh network between levels, mesh block method for rendering optimization using VFC, and image mapping method to get high resolution up to 1 m.

• Proceedings of the Korea Institute of Convergence Signal Processing
• /
• 2006.06a
• /
• pp.5-8
• /
• 2006

본 논문에서는 3차원 좌표를 얻을 수 있는 카메라 Calibration 알고리듬을 확립하고, View Frustum(V.F.) 모델을 이용하여 도로의 영상을 모델화하였다. 그리고 주행하는 차선 내에 존재하는 선행차량의 위치측정 및 차량까지의 거리를 정확히 인식하기 위해 피칭오차를 보정하며 실시간으로 계측하는 알고리듬을 제안하였다. 기존의 많은 추돌 경보시스템(CWS)들은 도로가 평면이라 가정하여 도로와 차량사이의 기하적인 변화에 따른 오차 특성을 고려하지 않았다. 이를 보완하고자 본 논문에서는 카메라 Calibration 알고리듬을 적용하여 실세계 좌표계와 영상좌표계 사이의 기하해석으로 사영행렬을 추출하였고, V.F. 모델을 이용하여 소실점의 기하적인 해석을 통하여 차량의 피칭변화에 따른 오차특성을 실시간으로 보정하였다. 실험결과 거리의 오차를 2%이하로 줄일 수 있어 피칭변화에 강인함을 확인할 수 있었다.

• Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
• /
• v.28 no.4
• /
• pp.403-411
• /
• 2010

This research demonstrates a 3D virtual visualization of urban environment and video fusion for effective damage prevention and surveillance system using open standard. We present the visualization and interaction simulation method to increase the situational awareness and optimize the realization of environmental monitoring through the CCTV video and 3D virtual environment. New camera prototype was designed based on the camera frustum view model to project recorded video prospectively onto the virtual 3D environment. The demonstration was developed by the X3D, which is royalty-free open standard and run-time architecture, and it offers abilities to represent, control and share 3D spatial information via the internet browsers.

• Korean Institute of Interior Design Journal
• /
• v.22 no.6
• /
• pp.40-48
• /
• 2013

Utilization of CCTV in crime prevention for public safety is accepted as the most effective measure in terms of crime prevention and control. Also, it is frequently used as a device that shows evidence of an unexpected situation or record on public social relationship. However, it is rare to find a study that qualitatively accessed the monitoring performance of a certain space depending on the choice and positioning of CCTVs. Thus, this study suggested a technology that can quantitatively compare and assess the monitoring performance of CCTVs depending on view angle and effective sight range of cameras as well as the monitoring performance depending on positioning measures. For the analysis, the concept of 3-dimensional surveillance field in the form of a frustum was suggested while deriving 3-dimensional range of sight and quantitative monitoring performance by applying Isovist theory. For the analysis technology, space of analysis subject, point of view (camera), and target point (measurement node) were installed at a 3-dimensional space and in use of ray-tracing algorithm, the line segment that was visually connected between the point of view and target point was extracted and accumulated. For such verification, analysis application was constructed and then applied to four alternative models on view angle and distance as well as four alternatives on positioning in order to verify its efficacy. Through the experiment, it was possible to compare and assess visibility depending on alternatives while quantifying the results by understanding the shadow areas beyond the monitoring range.

• Proceedings of the Korea Institute of Convergence Signal Processing
• /
• 2005.11a
• /
• pp.190-200
• /
• 2005

In this paper, the image modelling of road's lane markings is established using view frustum(VF) modeling. This algorithm also involve the real time processing of the 3D position coordinate and the distance data from the camera to the points on the 3D world coordinate by the camera calibration. In order to reduce their measurement error, an useful algorithm for which analyze the geometric variations clue to traveling vehicle's fluctuation using VF model is proposed. In experiments, without correction, for instance, the $0.4^{\circ}$ of pitching rotation gives the error of $0.4^{\sim}0.6m$ at the distance of 10m, but the more far distance cause exponentially the more error. We confirmed that this algorithm can be reduced less than 0.1m of error at the same condition.