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 prob-abilistic 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(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)
Edelsbrunner et al. defined a framework of shape deformations with shapes bounded by skin manifold. We prove that the infinitely many synthesized shapes in the deformation sequence share finitely many common Voronoi complexes. Therefore, we propose a new algorithm to compute the common Voronoi complexes efficiently for the deformations, and use these common(More)