Voronoi diagram is an elegant spatial structure which has found diverse applications in a variety of disciplines in natural *** this talk,we present study on a class of Voronoi diagrams on a triangulated 2-manifold se...
详细信息
Voronoi diagram is an elegant spatial structure which has found diverse applications in a variety of disciplines in natural *** this talk,we present study on a class of Voronoi diagrams on a triangulated 2-manifold setting *** analytic structures of iso-contours, bisectors,and Voronoi diagrams on M,based on exact geodesic metric,are studied in *** particular,compared to euclidean metric spaces,the Voronoi diagrams on M exhibit many special properties that fail all of the existing euclidean Voronoi *** provide practical algorithms for constructing geodesic metric based Voronoi diagrams on M,topology-oriented algorithms are constructed and implemented,which belong to the class of numerically robust geometric *** complexity of the construction algorithms is also ***, three interesting applications—surface sampling and reconstruction,3D skeleton extraction, and point pattern analysis—are presented that show the potential power of the proposed algorithms in pattern analysis.
In response to the increasing demands for modeling and rendering of deformable, nonrigid objects in graphics applications,and having recognized the lack of a fundamental graphics system to support the applications,we ...
详细信息
In response to the increasing demands for modeling and rendering of deformable, nonrigid objects in graphics applications,and having recognized the lack of a fundamental graphics system to support the applications,we study a new theoretical framework for nonrigid *** the core of the theory is a physically-based numerical deformation model which characterizes the elasticity and viscoelasticity of objects in geometric transformation.A tetrahedral mass-spring representation is proposed to support the physical model,in contrast to the conventional graphics architecture and systems in which rigid objects and affine transforms are *** proposed theoretic framework will pave the way to direct representations and operations on deformable objects and nonrigid transformation in future graphics systems. Furthermore,we discuss the implementation of the framework in the form of kernels on the new-generation GPU,addressing a hardware acceleration solution to modeling and rendering of the deformation processes,that is,a transform feedback architecture and the numerical process kernels on *** GPU kernels can effectively solve the problem of invisible physically-based deformation processes,via the kernel-to-kernel pipeline designed for real-time rendering.
暂无评论