• Proceedings of the Korea Multimedia Society Conference
• /
• 2003.11b
• /
• pp.605-608
• /
• 2003

신발의 디자인과 설계는 기술의 부족으로 과거 수십년 동안 3차원 실물을 대상으로 직접 이루어지지 못했다. 불과 몇년 전까지만 해도 신발 설계는 신발모형을 본뜬 근사적인 2차원 Last상에서 숙련된 전문 신발 디자이너의 손에 의해서만 가능한 일이었으나 최근에는 컴퓨터 S/W와 그래픽스 기술의 빠른 성장에 힘입어 3차원 Last를 대상으로 직접 신발을 설계하는 기술들이 개발되어 보다 효율적인 신발 설계가 가능하게 되었다. 그러나 아직 국내에서는 이러한 기술에 대한 연구, 개발은 미미한 수준이다. 본 논문에서는 3차원 Last를 2차원 평면으로 펼쳐서 양 차원간의 기하정보를 적절하게 Mapping 시키고 3차원 Last상에 직접 스타일 라인을 생성, 설계한 다음 이를 인터렉티브하게 2차원 패턴으로 생성해내는 3차원 신발 캐드 시스템을 구현 하였다.

• Journal of the Korea Computer Graphics Society
• /
• v.5 no.2
• /
• pp.9-23
• /
• 1999

Visibility preprocessing is a useful method to reduce the complexity of scenes to be processed in real-time, and so enhances the overall rendering performance for interactive visualization of virtual environments. In this paper, we propose an efficient visibility preprocessing method. In the proposed method, we assume that navigatable areas in virtual environments are partitioned into rectangular parallelpiped cells or sub-worlds. To preprocess the visibility of each polygon for a given partitioned cell, we should determine at least the area-to-area visibility. This is inherently a four-dimensional problem. We efficiently express four-dimensional visibility information on two-dimensional spaces and keep it within a ternary tree, which is conceptually similar to a BSP(Binary Space Partitioning) tree, by exploiting the characteristics of conservative visibility. The proposed method is able to efficiently handle more general environments like urban scenes, and remove invisible polygons jointly blocked by multiple occluders. The proposed method requires O(nm) time and O(n+m) space. By selecting a suitable value for m, users can select a suitable level of trade-off between the preprocessing time and the quality of the computational result.

• Journal of the Korea Computer Graphics Society
• /
• v.1 no.2
• /
• pp.213-225
• /
• 1995

3 차원 볼륨 데이터를 시각화(visualization)하기 위해서는 많은 계산 량과 메모리 량을 필요로 한다. 단일컴퓨터에서 순차 알고리즘을 이용하여 데이터를 시각화하고 분석하는 것은 실시간 응용 프로그램에는 부적합하다. 기존의 병렬 볼륨 렌더링에서의 데이터 분할 방법은 대부분 정적 로드 밸런싱(static load balancing)에 기반하고 있다. 동적 로드 밸런싱에 기반한 기존의 방법들은 불륨 데이터의 정규성(regularity)을 이용할 수 없다는 단점이 있다. 본 연구에서는 3 차원 볼륨 데이터에 대하여 로컬 태스크 큐(local task queue) 기법에 기반한 새로운 로드밸런싱 알고리즘을 제안한다. 제안한 방법은 계산에 참여할 노드(node)들을 PVM(parallel virtual machine)의 동적 프로세스 그룹(dynamic process group: DPG)을 이용하여 정적으로 그룹화(grouping)한다. 각각의 DPG들은 로컬 태스크 큐를 기반으로 단위 서브-블록에 대하여 동적 로드 밸런싱을 수행한다. 최적화된 레이 캐스팅 알고리즘들을 분산 환경에 새롭게 적용함으로써 로드 밸런싱으로 생길 수 있는 오버 헤드를 최소화하였다.

• Journal of the Korea Computer Graphics Society
• /
• v.12 no.2
• /
• pp.19-25
• /
• 2006

정보생물학 분야에 있어서 분자 구조를 3차원으로 렌더링하여 보여주는 것은 매우 중요한 작업이다. 특히 분자의 표면 렌더링은 분자의 3차원 구조 분석 등에 중요하게 사용된다. 그러나 분자 표면 렌더링을 수행하기 위해서는 많은 양의 폴리곤이 필요하게 된다. 대장균 바이러스와 같은 분자량이 많은 거대 분자를 자연스럽게 렌더링 하기 위해서는 고성능이며 고가의 그래픽 전용 워크스테이션을 사용해야 한다. 본 논문에서는 PC급 시스템에서도 거대 분자를 무리 없이 렌더링 할 수 있는 효율적인 알고리즘을 제안 하였다. 제안하는 알고리즘은 사용자의 시점에서 최적의 성능 및 시각적인 기여를 할 수 있는 적응형 상세 단계 렌더링을 수행한다. 제안된 알고리즘을 사용하여 거대 분자 모델의 렌더링시 대화식 프레임 수준이상의 성능향상을 보이며, 또한 시각적으로도 분자 모델이 가진 중요한 기하학적인 특성을 유지 할 수 있다.

• Journal of the Korea Computer Graphics Society
• /
• v.11 no.3
• /
• pp.19-22
• /
• 2005

정보생물학 분야에 있어서 분자 구조를 3차원으로 렌더링하여 보여주는 것은 매우 중요한 작업이다. 특히 분자의 표면 렌더링은 분자의 3차원 구조 분석 등에 중요하게 사용된다. 그러나 분자 표면 렌더링을 수행하기 위해서는 많은 양의 폴리곤이 필요하게 된다. 특히 대장균 바이러스와 같은 분자량이 많은 거대 분자를 자연스럽게 렌더링 하기 위해서는 고가의 그래픽 전용 워크스테이션을 사용해야 한다. 본 논문에서는 저렴한 일반 PC 급 시스템에서도 거대 분자를 무리 없이 렌더링 할 수 있는 효율적인 알고리즘을 제안하였다. 제안하는 알고리즘은 높은 속도와 좋은 화질을 유지할 수 있는 Hybrid Point & Polygon 렌더링 기법이다. 이 알고리즘은 계층적인 자료구조인 옥트리(Octree)를 사용하였으며 최적의 성능을 내기 위하여 GPU가 작업을 처리한다. 제안된 알고리즘의 성능 평가는 일반 PC급에서 수행되었으며 특히 그래픽 카드 2개를 병렬로 연결하여 높은 성능을 낼 수 있는 SLI(Scalable Link Interface) 환경에서 평가를 수행하였다.

• Journal of the Korea Computer Graphics Society
• /
• v.3 no.2
• /
• pp.77-84
• /
• 1997

Solid modeling refers to techniques for unambiguous representations of three- dimensional objects. The most widely used techniques for solid modeling have been Constructive Solid Geometry (CSG) and Boundary Representation (BRep). Contemporary solid modeling systems typically support both representations, and bilateral conversions between CSG and BRep are essential. However, computing a CSG from a BRep is largely an open problem. This paper presents 3D geometric reasoning algorithms for converting a BRep into a special CSG, called Destructive Solid Geometry (DSG) whose Boolean operations are all subtractions. The major application area of BRep-to-DSG conversion is feature recognition, which is essential for integrating CAD and CAM.

• Journal of the Korea Computer Graphics Society
• /
• v.27 no.2
• /
• pp.1-11
• /
• 2021

In a virtual environment, a 3D workspace and 3D interaction are possible, but most virtual reality applications use a 2D color picker. This paper implements a 3D color picker based on 3D color space in a virtual environment, and compares color selection performance with the existing 2D color picker. The 3D color picker is intuitive by using the 3D color space as it is, and it can position the 3D pointer at a specific point in the color space using a controller, which is a virtual reality device, so a user can select a color in one step. On the other hand, the 2D color picker has the advantage of being familiar with existing users who work with colors in a computer environment, but has a disadvantage that requires several steps of user interaction since it has to set color properties through 2D interfaces. Based on user experiments, we confirmed the usefulness of a 3D color picker in addition to a 2D color picker in a virtual environment, and it was possible to perform natural 3D work in a virtual environment using the 3D color picker.

• Journal of the Korea Computer Graphics Society
• /
• v.24 no.3
• /
• pp.61-71
• /
• 2018

When triangular meshes are generated from the point clouds in global space reconstructed through camera pose estimation against captured RGB-D streams, the quality of the resulting meshes improves as more triangles are hired. However, for 3D reconstructed models beyond some size threshold, they become to suffer from the ugly-looking artefacts due to the insufficient precision of RGB-D sensors as well as significant burdens in memory requirement and rendering cost. In this paper, for the generation of 3D models appropriate for real-time applications, we propose an effective technique that extracts high-quality textures for moderate-sized meshes from the captured colors associated with the reconstructed point sets. In particular, we show that via a simple method based on the mapping between the 3D global space resulting from the camera pose estimation and the 2D texture space, textures can be generated effectively for the 3D models reconstructed from captured RGB-D image streams.

• Journal of the Korea Computer Graphics Society
• /
• v.2 no.2
• /
• pp.69-74
• /
• 1996

With the emergence of integrated global market and increased competition, many companies are interested in sharing the product model data. One of the solutions is to share the product model data over the computer network or the internet using a standard format. CAD/CAM, STEP, and internet technologies make it possible to share the product model data. This paper presents methods to visualize 3D STEP geometry data on the internet. To create an internet-based STEP model visualizer, the programming language Java and 3D scene description language VRML have been experimented. The STEP geometry data can be displayed either by Java applets of by a VRML browser. These visualization technologies are applied to a PDM development. Engineers who have a low cost web browser can share the expensive design information even at a remote site.

• Journal of Biomedical Engineering Research
• /
• v.20 no.2
• /
• pp.155-164
• /
• 1999

In this paper, the prototype of SIS(Simulated Implantation System) for human femoral head is introduced. SIS is a software which carries on a virtual femoral head replacement surgery including 3d visualization as well as various numeric analyses between a patient's femur and artificial femur through certain stages of the image processing and of the computer graphics. Also, processes required after acquiring consecutive CT-images and projected image of an artificial femur are discussed, and the corresponding results including prototype of SIS are given.