Sciweavers

2183 search results - page 112 / 437
» Multi-pass geometric algorithms
Sort
View
133
Voted
GRAPHITE
2004
ACM
15 years 10 months ago
Robust, geometry-independent shadow volumes
A novel algorithm is presented that overcomes limitations of existing shadow volume algorithms when dealing with nonmanifold geometry and space partitioning. This simple algorithm...
Graham Aldridge, Eric Woods
136
Voted
COMPGEOM
2000
ACM
15 years 9 months ago
Fast software for box intersections
We present fast implementations of a hybrid algorithm for reporting box and cube intersections. Our algorithm initially takes a divide-and-conquer approach and switches to simpler...
Afra Zomorodian, Herbert Edelsbrunner
ESA
2006
Springer
130views Algorithms» more  ESA 2006»
15 years 8 months ago
Robust, Generic and Efficient Construction of Envelopes of Surfaces in Three-Dimensional Spaces
Lower envelopes are fundamental structures in computational geometry, which have many applications, such as computing general Voronoi diagrams and performing hidden surface removal...
Michal Meyerovitch
GLOBECOM
2010
IEEE
15 years 2 months ago
Sensor Placement for Minimum Exposure in Distributed Active Sensing Networks
Distributed active sensing is a new sensing paradigm, where active sensors and passive sensors are distributed in a field, and collaboratively detect and track the objects. "E...
Na Xia, Khuong Vu, Rong Zheng
145
Voted
ICIP
2007
IEEE
16 years 6 months ago
Markov Random Field Model-Based Edge-Directed Image Interpolation
Abstract-- This paper presents an edge-directed image interpolation algorithm. In the proposed algorithm, the edge directions are implicitly estimated with a statistical-based appr...
Min Li, Truong Q. Nguyen