• Journal of KIISE:Computer Systems and Theory
• /
• v.30 no.3_4
• /
• pp.205-212
• /
• 2003

In this paper, we propose a simple and efficient hardware-supported antialiasing algorithm and its rendering scheme. The proposed method can efficiently reduce the required memory bandwidth as well as memory size compared to a conventional supersampling when rendering 3D models. In addition, it can provide almost the same high quality scenes as supersampling does. In this paper, we have introduced the RUF (Recently Used Fragment) buffer that stores some or whole parts of a fragment or two more the merged results of fragments that recently used in color calculation. We have also proposed a color calculation algorithm to deteriorate the image quality as referencing the RUF buffer. Because of the efficiency presented in the proposed algorithm, the more number of sampling points increases the more memory saving ratio we can gain relative to the conventional supersampling. In our simulation, the proposed method can reduce the amount of memory size by 31% and the memory bandwidth by 11% with a moderate pixel color difference of 1.3% compared to supersampling for 8 sparse sampling points.

• Proceedings of the Korean Society of Precision Engineering Conference
• /
• 2004.10a
• /
• pp.422-425
• /
• 2004

This paper develops an octree-based algorithm for machining simulation. Most commercial machining simulators are based on the Z map model, which has several limitations in terms of achieving a high level of precision in five-axis machining simulation. Octree representation being a three-dimensional (3D) decomposition method, an octree-based algorithm is expected to be able to overcome such limitations. With the octree model, storage requirement is reduced. Moreover, recursive subdivision is processed in the boundaries, which reduces useless computations. The supersampling method is the most common form of antialiasing and is typically used with polygon mesh rendering in computer graphics. The supersampling technique is being used to advance the efficiency of the octree algorithm..

• Journal of Korea Multimedia Society
• /
• v.9 no.8
• /
• pp.971-981
• /
• 2006

As shear-warp volume rendering is the fastest rendering method among the software based approaches, image quality is not good as that of other high-quality rendering methods. In this paper, we propose two methods to improve the image quality of shear-warp volume rendering without sacrificing computational efficiency. First, supersampling is performed in intermediate image space. We propose an efficient method to transform between volume and image coordinates at the arbitrary ratio. Second, we utilize pre-integrated rendering technique for shear-warp rendering. We propose new data structure called overlapped min-max map. Using this structure, empty space leaping can be performed so that we can maintain the rendering speed even though pre-integrated rendering is applied. Consequently, shear-warp rendering can generate high-qualify images comparable to those generated by the ray-casting without degrading speed.

• Proceedings of the Korean Society of Precision Engineering Conference
• /
• 2002.05a
• /
• pp.551-554
• /
• 2002

The paper discusses new approach for machining operation simulation using enhanced Z map algorithm. To extract the required geometric information from NC code, suggested algorithm uses supersampling method to enhance the efficiency of a simulation process. By executing redundant Boolean operations in a grid cell and averaging down calculated data, presented algorithm can accurately represent material removal volume though tool swept volume is negligibly small. Supersampling method is the most common form of antialiasing and usually used with polygon mesh rendering in computer graphics. The key advantage of enhanced Z map model is that the data structure is same with conventional Z map model, though it can acquire higher accuracy and reliability with same or lower computation time. By simulating machining operation efficiently, this system can be used to improve the reliability and efficiency of NC machining process as well as the quality of the final product.

• Proceedings of the Korean Society of Precision Engineering Conference
• /
• 2003.06a
• /
• pp.873-876
• /
• 2003

Z-map model is the most widely used model for NC simulation and verification. But it has several limitations to get a high precision, to apply 5 axis machining simulation. In this paper, we tried to use quadtree for searching cutting region. Quadtree representation of two dimensional objects is performed with a tree that describes the recursive subdivision. By using these quadtree model. storage requirements were reduced. And also, recursive subdivision was processed in the boundries, so, useless computation could be reduced, too. To get more high Accuracy, we applied the supersampling method in the boundaries. The Supersampling method is the most common form of the antialiasing and usually used with polygon mesh rendering in computer graphics To verify quadtree model we compared simulated results with z-map model and enhanced z-map model

• Korean Journal of Computational Design and Engineering
• /
• v.10 no.2
• /
• pp.107-113
• /
• 2005

Octree-based algorithm is developed for machining simulation. Most of commercial machining simulators are based on Z map model, which have several limitations to get a high precision in 5 axis machining simulation. Octree representation is three dimensional decomposition method. So it is expected that these limitations be overcome by using octree based algorithm. By using the octree model, storage requirement is reduced. And also recursive subdivision was processed in the boundaries, which reduces useless computation. The supersampling method is the most common form of the anti-aliasing and usually used with polygon mesh rendering in computer graphics. Supersampling technique is applied for advancing its efficiency of the octree algorithm.

• Proceedings of the Korean Society of Precision Engineering Conference
• /
• 2007.06a
• /
• pp.471-472
• /
• 2007

• Proceedings of the Korean Society of Precision Engineering Conference
• /
• 2005.06a
• /
• pp.956-959
• /
• 2005

The overall goal of this thesis is to develop a new algorithm based on the octree model for geometric and mechanistic milling operation at the same time. Most commercial machining simulators are based on the Z map model, which has several limitations in terms of achieving a high level of precision in five-axis machining simulation. Octree representation being a three-dimensional (3D) decomposition method, an octree-based algorithm is expected to be able to overcome such limitations. With the octree model, storage requirement is reduced. Moreover, recursive subdivision is processed in the boundaries, which reduces useless computations. To achieve a high level of accuracy, fast computation time and less memory consumption, the advanced octree model is suggested. By adopting the supersampling technique of computer graphics, the accuracy can be significantly improved at approximately equal computation time. The proposed algorithm can verify the NC machining process and estimate the material removal volume at the same time.

• Journal of Korea Multimedia Society
• /
• v.16 no.2
• /
• pp.147-159
• /
• 2013

In medical visualization, volume visualization is widely used. Applying 3D images to diagnose requires high resolution and accurately implement visualization techniques are being researched accordingly. However, when a three-dimensional image volume visualization is implemented using volume data, aliasing will occur since using discrete data. Supersampling method, getting lots of samples, is used to reduce artifacts. One of the supersampling methods is Catmull-rom spline. This method calculates accurate interpolation value because it is easy to compute and pass through control points. But, Catmull-rom spline method occurs overshoot or undershoot in large gradient of pixel values. So, interpolated values are different from original signal. In this paper, we propose an adaptive adjusting weights interpolation method using Gaussian function. Proposed method shows that overshoot is reduced on the point has a large gradient and PSNR is higher than other interpolated image results.

• Journal of KIISE:Computer Systems and Theory
• /
• v.26 no.1
• /
• pp.1-8
• /
• 1999

본 논문에서는 볼륨 렌더링에서 화상영역 수퍼샘플링을 효율적으로 수행시키는 방법을 제시한다. 이 알고리즘은 부화소에서 나오는 평행 광선들 간의 규칙성을 이용하여 각 화소로부터 상대 위치가 같은 부화소에서 나오는 광선마다 한 개씩의 원형을 만들어 둠으로써 수퍼샘플링을 효율적으로 수행한다. 또한 본 알고리즘은 객체순서 알고리즘에 기반을 두고 있으므로 화상순서 알고리즘에서도 수퍼샘플링을 하는 것보다 매우 빠르게 처리하게 된다. 또한 본 논문에서는 적응 수퍼샘플링 방법도 제안한다. 이는 에일리어싱이 생길 가능성이 많은 부분에서만 수퍼샘플링을 하며, 이러한 영역은 분류화 전처리 단게에서 미리 결정해둔다.