• Journal of KIISE:Computer Systems and Theory
• /
• v.33 no.10
• /
• pp.777-788
• /
• 2006

This paper describes a displacement mapping technique which represents protruded shapes on the surface of an object. Previous approaches for image-based displacement mapping can represent only shapes depressed from the polygon surface. The proposed technique can represent shapes protruded from the underlying surface in real-time. Two auxiliary surfaces which are perpendicular to the underlying surface are added along the boundary of the polygon surface, in order to represent the pixels which overflow over the boundary of the polygon surface. The proposed approach can represent accurate silhouette of protruded shape. It can represent not only smooth displacement of protruded shape, but also abrupt displacement such as perpendicular protrusion by means of adding the supplementary texture information to the steep surface of protruded shape. By per-pixel instructions on the programmable GPU this approach can be executed in real-time. It provides an effective solution for the representation of protruded shape such as high-rise buildings on the ground.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2008.11a
• /
• pp.279-282
• /
• 2008

단백질의 구조는 그 기능과 밀접히 연관되어 있기 때문에 구조에 조금이라도 변화가 생기면 바로 생체기능에 이상이 생긴다. 그래서 단백질 구조연구는 필수적이고 구조의 유사성 검색을 이용하여 단백질 기능을 예측한다. 그러나 전체적인 구조가 유사한 단백질이라도 기능에 중요한 특정구조가 다르게 되면 다른 기능을 수행 할 수 있고 구조가 다른 단백질이라도 핵심 영역의 구조가 유사하다면 유사한 기능을 수행할 수 있다. 이는 단백질의 기능이 특정 하위구조의 잘 보존된 활성 사이트에 따라 결정되기 때문이다. 이 논문은 단백질의 3차원 공간정보를 matrix로 표현 할 수 있는 가장 작은 평면도형인 삼각형을 이용하여 단백질 표면에 대한 상세한 형태비교를 제공한다. 단백질 표면에서 활성 사이트 아미노산 잔기의 side chain은 일반적으로 바깥을 향하여 표면의 형태를 결정짓기 때문에 단백질 표면을 비교하기 위해 side chain 정보가 필수적이다. 우리는 아미노산 잔기의 Cα원자에 side chain을 포함하여 Cα삼각형과 side chain 삼각형 2개를 하나의 특정하위구조 set으로 정의하고 이 하위구조로 distance matrix를 구축한다. 만들어진 distance matrix에 RMSD를 이용하여 활성 사이트의 표면을 비교한다. 제시한 기법은 단백질의 전체적인 서열과 구조 정보를 이용하지 않고, 활성 사이트의 특정하위 영역만을 고려함으로써 더욱 효과적이고 빠른 시간 내에 상세한 비교를 수행할 수 있다.

• Journal of the Korea Computer Graphics Society
• /
• v.10 no.1
• /
• pp.7-13
• /
• 2004

본 논문에서는 cavity 변형 물체의 전역적 변형 형태는 유지하면서 계산 복잡도를 줄이기 위하여 모델의 다중해상도적 표현 기법 및 서로 다른 상세 레벨간 물리적 특성변수에 대한 적응기법을 제안한다. 또한, 객체의 안정적 변형을 지원하기 위한 형태유지 스프링을 제안한다. 일반적으로 위나 풍선과 같은 cavity 변형객체는 전체 구성노드의 수를 줄이기 위하여 표면 메쉬 구조로 모델링 된다. 이 경우, 표면의 인접 노드만이 감쇠(damping) 스프링으로 연결되고, 모델의 체적정보의 부재로 인하여 외부 힘이 일정시간 동안 지속적으로 주어지는 경우, 객체의 형태변형이 왜곡되고, 초기형태로의 복원이 불가능해진다. 본 논문에서 제안하는 형태유지 스프링은 외부힘에 의한 변형 후 초기형태로의 복원을 보장함으로써, 복잡한 계산과정 없이 간접적으로 객체의 볼륨유지 효과를 제공하고 변형의 불안전성을 제거한다.

• Transactions of the Korean Society for Noise and Vibration Engineering
• /
• v.22 no.7
• /
• pp.692-700
• /
• 2012

Vibration intensity has been used to localize vibration source of a vibrating system. Not only that, vibration intensity has also been used for structural diagnostic in identifying crack and mounted stiffeners. To clearly identify the location of vibration source and understand the changes of energy transmission path, clear flow visualization is required. Most of previous works used vectors to indicate the magnitude and direction of emerging vibration energy and transmission paths. However, due to the large surface area of a plate like-structure, clear transmission paths cannot be achieved using vector visualization. This becomes an issue when detail vector flow at all locations of the whole plate surface is required. In this study, streamlines visualization is used to clearly indicate the power flow transmission path at all plate surface. By using streamlines representation, not only clear transmission paths are obtained, but also improves the vector visualization which helps us to understand the changes of the energy flow especially for stiffened plates. In this study, vibration intensity computation is firstly compared to previous work to validate the vibration intensity computation. To clearly show the power flow transmission paths, streamlines representation is shown. This representation overcomes the unclear vector direction especially for stiffened plates. Different pattern of energy transmission path can be observed using streamlines representation for stiffened and unstiffened plate. The complex streamlines pattern can also be observed at high resonance frequencies which is unclear by using vector representation.

• Transactions of the Korean Society for Noise and Vibration Engineering
• /
• v.22 no.8
• /
• pp.777-783
• /
• 2012

Vibration intensity has been used to identify the location of a vibration source in a vibrating system. By using vectors representation, the source of the power flow and the vibration energy transmission paths can be revealed. However, due to the large surface area of a plate-like structure, clear transmission paths cannot be achieved using the vectors representation. Experimentally, for a large surface object, the number of measured points will also be increased. This requires a lot of time for measurement. In this study, streamlines representation is used to clearly indicate the power flow transmission paths at all surface plate for FEM and experiment. To clearly improve the vibration intensity transmission paths, streamlines representation from experimental works and FEM computations are compared. Improved transmission paths visualization for both FEM and experiment are shown in comparison to conventional vectors representation. These streamlines visualization is useful to clearly identify vibration source and detail energy transmission paths especially for large surface plate-like structures. Not only that, this visualization does not need many measured point either for experiment or FEM analysis.

• Journal of KIISE:Computer Systems and Theory
• /
• v.27 no.3
• /
• pp.245-254
• /
• 2000

This paper proposes a new discrete curvature error metric to generate LOD meshes. For mesh simplification, discrete curvatures are defined with geometric attributes, such as angles and areas of triangular polygonal model, and dihedral angles without any smooth approximation. They can represent characteristics of polygonal surface well. The new error metric based on them, discrete curvature error metric, increases the accuracy of simplified model by preserving the geometric information of original model and can be used as a global error metric. Also we suggest that LOD should be generated not by a simplification ratio but by an error metric. Because LOD means the degree of closeness between original and each level's simplified model. Therefore discrete curvature error metric needs relatively more computations than known other error metrics, but it can efficiently generate and control LOD meshes which preserve overall appearance of original shape and are recognizable explicitly with each level.

• Journal of the Korean Association of Geographic Information Studies
• /
• v.10 no.1
• /
• pp.1-9
• /
• 2007

3D data are in great demand for pedestrian navigation recently. For pedestrian navigation, we needs to reconstruct 3D model in detail from people's eye. In order to present spatial features in detail for pedestrian navigation, it is indispensable to develop 3D model not only in outdoor environment but also in indoor environment such as underground shopping complex. However, it is very difficult to acquire 3D data efficiently by mobile mapping without GPS. In this research, 3D shape was acquired by Laser scanner, and texture by CCD(Charge Coupled Device) sensor. Continuous changes position and attitude of sensors were measured by IMU(Inertial Measurement Unit). Moreover, IMU was corrected by relative orientation of CCD images without GPS(Global Positioning System). In conclusion, Reliable, quick, and handy method for acquiring 3D data for indoor environment is proposed by a combination of a digital camera and a laser scanner with IMU.

• Journal of Biomedical Engineering Research
• /
• v.21 no.4
• /
• pp.433-439
• /
• 2000

Volume rendering is a powerful tool for visualizing sampled scalar values from 3D data without modeling geometric primitives to the data. The volume rendering can describe the surface-detail of a complex object. Owing to this characteristic. volume rendering has been used to visualize medical data. The size of volume data is usually too big to handle in real time. Recently, various volume rendering algorithms have been proposed in order to reduce the rendering time. However, most of the proposed algorithms are not proper for fast rendering of large non-coded volume data. In this paper, we propose a block-based fast volume rendering algorithm using a shear-warp factorization for non-coded volume data. The algorithm performs volume rendering by using the organ segmentation data as well as block-based 3D volume data, and increases the rendering speed for large non-coded volume data. The proposed algorithm is evaluated by rendering 3D X-ray CT body images and MR head images.