Sciweavers

4 search results - page 1 / 1
» Tiling Polygons with Lattice Triangles
Sort
View
DCG
2010
76views more  DCG 2010»
13 years 6 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 6 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
13 years 11 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 6 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