Sciweavers

67 search results - page 3 / 14
» Approximate convex decomposition of polygons
Sort
View
86
Voted
MVA
2007
210views Computer Vision» more  MVA 2007»
14 years 11 months ago
Represent Image Contents Using Curves and Chain Code
This paper presents a new approach to extracting and representing structural features of images. The approach is based on both a region-based analysis and a contour-based analysis...
Pornchai Mongkolnam, Chakarida Nukoolkit, Thanee D...
CORR
2010
Springer
113views Education» more  CORR 2010»
14 years 9 months ago
Opaque sets
The problem of finding "small" sets that meet every straight-line which intersects a given convex region was initiated by Mazurkiewicz in 1916. We call such a set an opa...
Adrian Dumitrescu, János Pach
90
Voted
CGI
2003
IEEE
15 years 2 months ago
Volume Rendering for Curvilinear and Unstructured Grids
A hardware polygon rendering pipeline can be used together with hardware compositing to volume-render arbitrary unstructured grids composed of convex polyhedral cells. This techni...
Nelson L. Max, Peter L. Williams, Cláudio T...
97
Voted
FOCS
2009
IEEE
15 years 4 months ago
Decomposing Coverings and the Planar Sensor Cover Problem
We show that a k-fold covering using translates of an arbitrary convex polygon can be decomposed into Omega(k) covers (using an efficient algorithm). We generalize this result to ...
Matt Gibson, Kasturi R. Varadarajan
INFOCOM
2012
IEEE
12 years 12 months ago
Approximate convex decomposition based localization in wireless sensor networks
—Accurate localization in wireless sensor networks is the foundation for many applications, such as geographic routing and position-aware data processing. An important research d...
Wenping Liu, Dan Wang, Hongbo Jiang, Wenyu Liu, Ch...