• Journal of Korea Multimedia Society
• /
• v.19 no.8
• /
• pp.1544-1552
• /
• 2016

If the undo/redo function is not reflected in the initial design of an application, it makes it difficult to implement the undo/redo function additionally, in this paper, we examined some examples to design the sodoku game and analyzed problems of the design to implement the undo/redo functions. For an efficient design of the undo/redo functions without using swing.undo package, we propose a class design using the Command, Memento, and Observer pattern these are used as organic. The proposed method is more efficient for distributed work than other method. We implemented a sudoku game using proposed design. In the undo/redo function testing, we could see that it works well.

• Journal of Computational Design and Engineering
• /
• v.1 no.2
• /
• pp.103-115
• /
• 2014

The engineering design process is a creative process, and the designers must repeatedly apply Undo/Redo operations to modify CAD models to explore new solutions. Undo/Redo has become one of most important functions in interactive graphics and CAD systems. Undo/Redo in a collaborative CAD system is also very helpful for collaborative awareness among a group of cooperative designers to eliminate misunderstanding and to recover from design error. However, Undo/Redo in a collaborative CAD system is much more complicated. This is because a single erroneous operation is propagated to other remote sites, and operations are interleaved at different sites. This paper presents a multi-user selective Undo/Redo approach in full distributed collaborative CAD systems. We use site ID and State Vectors to locate the Undo/Redo target at each site. By analyzing the composition of the complex CAD model, a tree-like structure called Feature Combination Hierarchy is presented to describe the decomposition of a CAD model. Based on this structure, the dependency relationship among features is clarified. B-Rep re-evaluation is simplified with the assistance of the Feature Combination Hierarchy. It can be proven that the proposed Undo/Redo approach satisfies the intention preservation and consistency maintenance correctness criteria for collaborative systems.

• Journal of the Korea Society of Computer and Information
• /
• v.6 no.2
• /
• pp.27-33
• /
• 2001

In this thesis, we present a simple and efficient recovery method, called ARIES/SR(ARIES/Selective Redo) which is based on ARIES(Algorithm for Recovery and Isolation Exploiting Semantics) ARIES performs redo for all updates done by either nonloser transaction or loser transaction, and thus significant overhead appears during restart after a system failure. To reduce this overhead, we propose ARIES/SR recovery algorithm. In this algorithm, to reduce the redo operations, redo is performed, using log record for updates done by only nonloser transaction. Also selective undo is performed. using log record for update done by only loser transaction for reducing recovery operation.

• Journal of Korea Game Society
• /
• v.11 no.4
• /
• pp.15-26
• /
• 2011

Game level design is a collaborative work to create a virtual world for a computer game including maps, agents, monsters, objects, players and events based on predefined its game scenario. It is a promising collaborative design application. The game level design generally requires much time and cost, as the size of its target game space becomes huge. However, traditional game level design tools do not provide concurrency control mechanisms among multiple participating game designers. They do not provide consistency of undo and redo mechanisms for erroneous collaborative tasks during iterative modifications and updates of collaborative tasks among multiple designers. In this paper, we propose a concurrency control and a collaborative editing mechanism to enhance productivity of the collaborative game level design. The proposed system provides hierarchical structures of shared objects and a concurrency control mechanism for each object. The proposed system also provides a consistent undo and redo mechanism to enhance modifications and updates on intermediate results of the level design procedures.

• Journal of KIISE:Databases
• /
• v.30 no.1
• /
• pp.64-79
• /
• 2003

In client-server computing environments, update transactions of spatial data have the following characteristics. First, a transaction to update maps needs interactive work, and therefore it nay take a long time to finish. Second, a long transaction should be allowed to read the dirty data to enhance parallelism of executing concurrent transactions. when %he transaction is rolled back, it should guarantee the cascading rollback of all of the dependent transactions. Finally, two spatial objects may have a weak dependency constraint, called the spatial relationship, based on geometric topology. The existing recovery approaches cannot be directly applied to this environment, due to the high rollback cost and the overhead of cascading rollbacks. Furthermore, the previous approaches cannot guarantee the data integrity because the spatial relationship, which is a new consistency constraint of spatial data, is not considered. This paper presents new recovery schemes for update transactions of spatial data. To guarantee the data integrity, this paper defines recovery dependency as a rendition of cascading rollbacks. The partial-rollback is alto suggested to solve the problem of high rollback cost. The recovery schemes proposed in this paper can remove the unnecessary cascading rollbacks by using undo-delta, partial -redo and partial-undo. Finally, the schemes are performed to ensure the correctness.

• Journal of Biomedical Engineering Research
• /
• v.26 no.6
• /
• pp.407-412
• /
• 2005

Convenience is one of the most important factors in medical image segmentation. Convenience is defined by compiling opinions from radiologists, and can be described as controllable maximum automation on the condition of producing only accurate results. The components of convenience are inclusive automation and inclusive modification. Inclusive modification consists of verify-and-confirm, undo-redo, exchange of segmentation methods, and intelligent modification tools. Inclusive automation is composed of automatic selection of a method, automatic selection of a confident segment, and automated chores. The convenient segmentation tool has been developed to segment X-ray images for orthopedic surgery, and has received an excellent evaluation from radiologists.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2009.11a
• /
• pp.803-804
• /
• 2009

To accommodate constantly growing knowledge in scientific discourse that is revised over time by domain experts, we need to also evolve our ontology. The body of knowledge will get structured and refined as we develop a deeper understanding of issues. Keeping trail of new changes in semantically rich and formally sound mechanism has pragmatic advantages for providing the undo and redo facility and ontology recovery to a previous state. In this research, we have proposed a framework that support change logging and then using these logged changes for reverting ontology to a previous consistent state and visualization of change effects on ontology. The system is compared with ChangesTab of $Prot{\acute{e}}g{\acute{e}}$ and the results depict better accuracy for our system.

• International Journal of CAD/CAM
• /
• v.6 no.1
• /
• pp.173-181
• /
• 2006

In this paper, an integration framework of Geometric Constraint Solving Engine and AutoCAD is presented, and a dynamic geometric constraint system is introduced. According to inherent orientation features of geometric entities and various Object Snap results of AutoCAD, the' proposed system can automatically construct an under-constrained geometric constraint model during interactive drawing. And then the directed constraint graph in a geometric constraint model is realtime modified in order to produce an optimal constraint solving sequence. Due to the open object-oriented characteristics of AutoCAD, a set of user-defined entities including basic geometric elements and graphics constraint relations are defined through derivation. And the custom-made Object Reactor and Command Reactor are also constructed. Several powerful characteristics are achieved based on these user-defined entities and reactors, including synchronously processing geometric constraint information while saving and opening DWG files, visual constraint relations, and full adaptability to Undo/Redo operations. These characteristics of the proposed system can help the designers more easily manage geometric entities and constraint relations between them.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2007.05a
• /
• pp.423-427
• /
• 2007

현재까지 하천의 흐름, 유사이동, 수질해석을 위해서는 외국에서 개발된 소프트웨어를 주로 사용해 오고 있었다. 학술 분야에서는 국내의 모형들이 연구되어졌지만 그에 따른 GUI나 가시화 시스템에 대한 실용화는 거의 이루어지지 못하였다. 본 연구에서는 범용 2차원 하천 흐름, 수질, 유사이동 해석을 위한 GUI 및 가시화 시스템(이하 RAMS, River Analysis and Modeling System)을 개발하여, 하상변동 및 오염물 이송확산에 미치는 수리학적 영향을 규명할 수 있도록 하였다. RAMS는 크게 mesh generator, 해석 모형의 입력 GUI 모듈, 입출력 파일 생성 모듈, 그리고 모의 결과의 가시화 시스템 등으로 이루어져 있다. Mesh generator는 지형자료(이미지 또는 DXF 파일)를 백그라운드 이미지로 가져올 수 있으며, 삼각형 노드와 사각형 노드를 지원한다. 또한 thin triangle들을 제거하는 기능, 선택된 요소(elements)를 제거하는 기능, triangle들을 서로 병합하여 사각형 요소를 만드는 기능, mesh의 renumbering 기능 등을 구현하였다. 특히 사용자가 잘못 생성한 요소들을 바로 이전 상태로 환원하는 undo/redo 기능을 구현하여 능률적인 mesh 생성이 가능하다. 해석 모형의 입력 GUI 모듈에는 각 해석 모형(흐름, 수질, 유사이동)에 특화된 GUI를 설계하여 사용자는 보다 친숙한 환경에서 편리하게 자료를 입력할 수 있다. 입출력 파일 생성 모듈에서는 사용자가 GUI를 통해 입력한 자료를 파일로 변환하여 즉각적으로 모의를 수행하며, 그 출력 파일을 읽어 모의 결과를 자동적으로 가시화한다. 모의 결과의 가시화 시스템에서는 수많은 모의 결과를 체계화하여 등고선 및 화살표 등으로 표현하며, time step 별 결과를 바로 확인할 수 있다. 또한 애니메이션 기능을 구현하여 사용자가 원하는 구간의 time step에서의 모의 결과를 연속적으로 볼 수 있으며, 이 애니메이션을 AVI 파일로 변환하여 다른 동영상 프로그램에서도 재생할 수 있다. 본 연구에서 개발한 RAMS를 이용하여 하천 설계 시 그 공학적 근거를 제시하고, 국내 실정에 맞는 국산 소프트웨어를 제공함으로써 하천의 흐름, 수질, 유사이동 해석에 의한 하천의 수리학적 거동을 보다 편리하고 정확하게 모의할 수 있을 것으로 기대된다.