Sciweavers

93 search results - page 1 / 19
» Polygon Clipping and Polygon Reconstruction
Sort
View
GEOINFO
2007
13 years 8 months ago
Polygon Clipping and Polygon Reconstruction
Polygon clipping is an important operation that computers execute all the time. An algorithm that clips a polygon is rather complex. Each edge of the polygon must be tested against...
Leonardo Guerreiro Azevedo, Ralf Hartmut Güti...
RT
2000
Springer
13 years 10 months ago
Exact Illumination in Polygonal Environments using Vertex Tracing
Abstract. Methods for exact computation of irradiance and form factors associated with polygonal objects have ultimately relied on a formula for a differential area to polygon form...
Michael M. Stark, Richard F. Riesenfeld
ISAAC
2009
Springer
78views Algorithms» more  ISAAC 2009»
14 years 1 months ago
Reconstructing Polygons from Scanner Data
A range-finding scanner can collect information about the shape of an (unknown) polygonal room in which it is placed. Suppose that a set of scanners returns not only a set of poin...
Therese C. Biedl, Stephane Durocher, Jack Snoeyink
CVPR
2000
IEEE
14 years 9 months ago
Curve and Surface Reconstruction from Regular and Non-Regular Point Sets
In this paper, we address the problem of curve and surface reconstruction from sets of points. We introduce regular interpolants which are polygonal approximations of planar curve...
Edmond Boyer, Sylvain Petitjean
ISCAS
2005
IEEE
138views Hardware» more  ISCAS 2005»
14 years 20 days ago
An 11M-triangles/sec 3D graphics clipping engine for triangle primitives
—This paper describes a clipping engine, which processes the view clipping, perspective division, and view-port mapping of 3D graphics. Complexity of polygon clipping algorithm c...
Jaewan Bae, Donghyun Kim, Lee-Sup Kim