Sciweavers

140 search results - page 10 / 28
» Computing the visibility graph of points within a polygon
Sort
View
WALCOM
2010
IEEE
260views Algorithms» more  WALCOM 2010»
15 years 4 months ago
Constant-Work-Space Algorithm for a Shortest Path in a Simple Polygon
We present two space-efficient algorithms. First, we show how to report a simple path between two arbitrary nodes in a given tree. Using a technique called “computing instead of ...
Tetsuo Asano, Wolfgang Mulzer, Yajun Wang
VR
2011
IEEE
192views Virtual Reality» more  VR 2011»
14 years 10 months ago
Continual surface-based multi-projector blending for moving objects
We introduce a general technique for blending imagery from multiple projectors on a tracked, moving, non-planar object. Our technique continuously computes visibility of pixels ov...
Peter Lincoln, Greg Welch, Henry Fuchs
CMIG
2011
168views more  CMIG 2011»
14 years 10 months ago
Comparing axial CT slices in quantized N-dimensional SURF descriptor space to estimate the visible body region
In this paper, a method is described to automatically estimate the visible body region of a computed tomography (CT) volume image. In order to quantify the body region, a body coo...
Johannes Feulner, Shaohua Kevin Zhou, Elli Angelop...
EUROGRAPHICS
2010
Eurographics
16 years 3 months ago
Exact and Robust (Self-)Intersections for Polygonal Meshes
We present a new technique to implement operators that modify the topology of polygonal meshes at intersections and self-intersections. Depending on the modification strategy, th...
Marcel Campen and Leif Kobbelt
COMPGEOM
2006
ACM
16 years 13 days ago
Minimum weight triangulation is NP-hard
A triangulation of a planar point set S is a maximal plane straight-line graph with vertex set S. In the minimum weight triangulation (MWT) problem, we are looking for a triangula...
Wolfgang Mulzer, Günter Rote