Sciweavers

3824 search results - page 11 / 765
» Geometry Constructions Language
Sort
View
COMPGEOM
2005
ACM
13 years 9 months ago
Fast construction of nets in low dimensional metrics, and their applications
We present a near linear time algorithm for constructing hierarchical nets in finite metric spaces with constant doubling dimension. This data-structure is then applied to obtain...
Sariel Har-Peled, Manor Mendel
DGCI
2008
Springer
13 years 9 months ago
Decomposition and Construction of Neighbourhood Operations Using Linear Algebra
In this paper, we introduce a method to express a local linear operated in the neighbourhood of each point in the discrete space as a matrix transform. To derive matrix expressions...
Atsushi Imiya, Yusuke Kameda, Naoya Ohnishi
SGP
2003
13 years 9 months ago
Multi-Chart Geometry Images
We introduce multi-chart geometry images, a new representation for arbitrary surfaces. It is created by resampling a surface onto a regular 2D grid. Whereas the original scheme of...
Pedro V. Sander, Zoë J. Wood, Steven J. Gortl...
CAD
2004
Springer
13 years 7 months ago
Turtle geometry in computer graphics and computer-aided design
: LOGO is a programming language incorporating turtle graphics, originally devised for teaching computing to young children in elementary and middle schools. Here we advocate the u...
Ron Goldman, Scott Schaefer, Tao Ju
PLDI
2006
ACM
14 years 1 months ago
An experimental analysis of self-adjusting computation
Dependence graphs and memoization can be used to efficiently update the output of a program as the input changes dynamically. Recent work has studied techniques for combining the...
Umut A. Acar, Guy E. Blelloch, Matthias Blume, Kan...