Ho-Lun Cheng

Learn More
Figure 1: Molecular models of the molecule Helix. The leftmost shows the van der Waals surface model; the center shows the molecular skin model and the rightmost shows the magnified mesh details in the box of the center figure. ABSTRACT Quality surface meshes for molecular models are desirable in the studies of protein shapes and functionalities. However,(More)
We present an efficient algorithm to mesh the macromolecules surface model represented by the skin surface defined by Edelsbrunner. Our algorithm overcomes several challenges residing in current surface meshing methods. First, we guarantee the mesh quality with a provable lower bound of 21. on its minimum angle. Second, we ensure the triangulation is(More)
Free-space dilation is an effective approach for narrow passage sampling, a well-recognized difficulty in probabilistic roadmap (PRM) planning. Key to this approach are methods for dilating the free space and for determining the amount of dilation needed. This paper presents a new method of dilation by shrinking the geometric models of robots and obstacles.(More)
Given two simplicial complexes C 1 and C 2 embedded in Eu-clidean space IR d , C 1 subdivides C 2 if (i) C 1 and C 2 have the same underlying space, and (ii) every simplex in C 1 is contained in a simplex in C 2. In this paper we present a method to compute a set of weighted points whose alpha complex subdivides a given simplicial complex. Following this,(More)
This paper presents a novel approach to modeling a generic cognitive framework in game agents to provide tactical behavior generation as well as strategic decision making in modern multi-agent computer games. The core of our framework consists of two characterization concepts we term as the tactical and strategic personalities, embedded in each game agent.(More)