Sciweavers

4 search results - page 1 / 1
» Tiling Polygons with Lattice Triangles
Sort
View
DCG
2010
76views more  DCG 2010»
13 years 11 months ago
Tiling Polygons with Lattice Triangles
Given a simple polygon with rational coordinates having one vertex at the origin and an adjacent vertex on the x-axis, we look at the problem of the location of the vertices for a...
Steve Butler, Fan R. K. Chung, Ronald L. Graham, M...
COMBINATORICS
1999
139views more  COMBINATORICS 1999»
13 years 10 months ago
A Closer Look at Lattice Points in Rational Simplices
Abstract. We generalize Ehrhart's idea ([Eh]) of counting lattice points in dilated rational polytopes: Given a rational simplex, that is, an n-dimensional polytope with n + 1...
Matthias Beck
AE
2005
Springer
14 years 4 months ago
Algorithmic Self-assembly by Accretion and by Carving in MGS
Abstract. We report the use of MGS, a declarative and rule-based language, for the modeling of various self-assembly processes. The approach is illustrated on the fabrication of a ...
Antoine Spicher, Olivier Michel, Jean-Louis Giavit...
CGF
2008
201views more  CGF 2008»
13 years 11 months ago
High-Resolution Volumetric Computation of Offset Surfaces with Feature Preservation
We present a new algorithm for the efficient and reliable generation of offset surfaces for polygonal meshes. The algorithm is robust with respect to degenerate configurations and...
Darko Pavic, Leif Kobbelt