• Journal of Korea Multimedia Society
• /
• v.9 no.11
• /
• pp.1483-1495
• /
• 2006

The navigation mesh represents a terrain as a set of triangles on which characters may move around. The navigation mesh cab be generated automatically, and it is more flexible in representing 3D surface. The number of triangles to represent a terrain may vary according to the structure of the terrain. As characters are moving around on a navigation mesh, the path planning can be performed more easily by projecting the 3D surfaces into 2D space. However, when the terrain is represented with an elaborated mesh of large number of triangles to achieve more realistic movements, the path finding can be very inefficient because there are too many states(triangles) to be searched. In this paper, we propose an efficient method of path finding in 3D games where the terrain is represented by navigation meshes. Our method uses the visibility tests. When the graph-based search is applied to elaborated polygonal meshes for detailed terrain representation, the path finding can be very inefficient because there are too many states(polygons) to be searched. In our method, we reduce the search space by using visibility tests so that the search can be fast even on the detailed terrain with large number of polygons. First we find the visible vertices of the obstacles, and define the heuristic function as the distance to the goal through those vertices. By doing that, the number of states that the graph-based search visits can be substantially reduced compared to the plane search with straight-line distance heuristic.

• Journal of KIISE:Computer Systems and Theory
• /
• v.33 no.12
• /
• pp.894-906
• /
• 2006

There are many difficulties to develop a mobile contents due to many constraints on mobile environments. It is difficult to make a good mobile contents with only visual reduction of existing contents on wire Internet. Therefore, it is essential to devise the data representation and to develop the authoring tool to meet the needs of the mobile contents market. We suggest the compact mobile contents to learn Chinese characters and developed its authoring tool. The animation which our system produces is realistic as if someone writes letters with pen or brush. Moreover, our authoring tool makes a user generate a Chinese character animation easily and rapidly although she or he has not many knowledge in computer graphics, mobile programming or Chinese characters. The method to generate the stroke animation is following: We take basic character shape information represented with several contours from TTF(TrueType Font) and get the information for the stroke segmentation and stroke ordering from simple user input. And then, we decompose whole character shape into some strokes by using polygonal approximation technique. Next, the stroke animation for each stroke is automatically generated by the scan line algorithm ordered by the stroke direction. Finally, the ordered scan lines are compressed into some integers by reducing coordinate redundancy As a result, the stroke animation of our system is even smaller than GIF animation. Our method can be extended to rendering and animation of Hangul or general 2D shape based on vector graphics. We have the plan to find the method to automate the stroke segmentation and ordering without user input.

• Progress in Medical Physics
• /
• v.14 no.1
• /
• pp.34-42
• /
• 2003

In medical imaging, three-dimensional (3D) display using Virtual Reality Modeling Language (VRML) as a portable file format can give intuitive information more efficiently on the World Wide Web (WWW). The web-based 3D visualization of functional images combined with anatomical images has not studied much in systematic ways. The goal of this study was to achieve a simultaneous observation of 3D anatomic and functional models with planar images on the WWW, providing their locational information in 3D space with a measuring implement using VRML. MRI and ictal-interictal SPECT images were obtained from one epileptic patient. Subtraction ictal SPECT co-registered to MRI (SISCOM) was performed to improve identification of a seizure focus. SISCOM image volumes were held by thresholds above one standard deviation (1-SD) and two standard deviations (2-SD). SISCOM foci and boundaries of gray matter, white matter, and cerebrospinal fluid (CSF) in the MRI volume were segmented and rendered to VRML polygonal surfaces by marching cube algorithm. Line profiles of x and y-axis that represent real lengths on an image were acquired and their maximum lengths were the same as 211.67 mm. The real size vs. the rendered VRML surface size was approximately the ratio of 1 to 605.9. A VRML measuring tool was made and merged with previous VRML surfaces. User interface tools were embedded with Java Script routines to display MRI planar images as cross sections of 3D surface models and to set transparencies of 3D surface models. When transparencies of 3D surface models were properly controlled, a fused display of the brain geometry with 3D distributions of focal activated regions provided intuitively spatial correlations among three 3D surface models. The epileptic seizure focus was in the right temporal lobe of the brain. The real position of the seizure focus could be verified by the VRML measuring tool and the anatomy corresponding to the seizure focus could be confirmed by MRI planar images crossing 3D surface models. The VRML application developed in this study may have several advantages. Firstly, 3D fused display and control of anatomic and functional image were achieved on the m. Secondly, the vector analysis of a 3D surface model was defined by the VRML measuring tool based on the real size. Finally, the anatomy corresponding to the seizure focus was intuitively detected by correlations with MRI images. Our web based visualization of 3-D fusion image and its localization will be a help to online research and education in diagnostic radiology, therapeutic radiology, and surgery applications.

• Journal of Periodontal and Implant Science
• /
• v.37 no.sup2
• /
• pp.427-445
• /
• 2007

To improve osseointegration at the boneto-implant interface, several studies have been carried out to modify titanium surface. Variations in surface texture or microtopography may affect the cellular response to an implant. Osteoblast-like cells attach more readily to a rougher titanium surface, and synthesis of extracellular matrix and subsequent mineralization were found to be enhanced on rough or porous coated titanium. However, regarding the effect of roughened surface by physical and mechanical methods, most studies carried out on the reactions of cells to micrometric topography, little work has been performed on the reaction of cells to nanotopography. The purpose of this study was to examme the response of osteoblast-like cell cultured on blasted surfaces and alkali treated surfaces, and to evaluate the influence of surface texture or submicro-scaled surface topography on the cell attachment, cell proliferation and the gene expression of osteoblastic phenotype using ROS 17/2.8 cell lines. In scanning electron micrographs, the blasted, alkali treated and machined surfaces demonstrated microscopic differences in the surface topography. The specimens of alkali treatment had a submicro-scaled porous sur-face with pore size about 200 nm. The blasted surfaces showed irregularities in morphology with small(<10 ${\mu}m$) depression and indentation among flatter-appearing areas of various sizes. Based on profilometry, the blasted surfaces was significantly rougher than the machined and the alkali treated surfaces (p$TiO_2$) were observed on alkali treated surfaces, whereas not observed on machined and blasted surfaces. The attachment morphology of cells according to time was observed by the scanning electron microscope. After 1 hour incubation, the cells were in the process of adhesion and spreading on the prepared surfaces. After 3 hours, the cells on all prepared surfaces were further spreaded and flattened, however on the blasted and alkali treated surfaces, the cells exhibited slightly irregular shapes and some gaps or spaces were seen. After 24 hours incubation, most cells of the all groups had a flattened and polygonal shape, but the cells were more spreaded on the machined surfaces than the blasted and alkali treated surfaces. The MTT assay indicated the increase on machined, alkali treated and blasted surfaces according to time, and the alkali treated and blasted surfaces showed significantly increased in optical density comparing with machined surfaces at 1 day (p<0.01). Gene expression study showed that mRNA expression level of ${\alpha}\;1(I)$ collagen, alkaline phosphatase and osteopontin of the osteoblast-like cells showed a tendency to be higher on blasted and alkali treated surfaces than on the machined surfaces, although no siginificant difference in the mRNA expression level of ${\alpha}\;1(I)$ collagen, alkaline phosphatase and osteopontin was observed among all groups. In conclusion, we suggest that submicroscaled surfaces on osteoblast-like cell response do not over-ride the one of the surface with micro-scaled topography produced by blasting method, although the microscaled and submicro-scaled surfaces can accelerate osteogenic cell attachment and function compared with the machined surfaces.