Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 20 of 158 for “"polygon"”.
-
SIMD column-parallel polygon rendering
Thesis (M.S.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 1995.
-
Blinking cubes : a method for polygon-based scene reconstruction
Thesis (S.B. and M.Eng.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 1998.
-
The expected distance between two random points in a polygon
Thesis (M.S.)--Massachusetts Institute of Technology, Dept. of Civil Engineering, 1990.
-
Effect of manual digitizing error on the accuracy and precision of polygon area and line length
… to evaluate the effect digitizing error had upon polygon size and total line length at varying map accuracy standards. Digitizing error produced no bias in polygon area. The standard deviation of polygon area doubled as the accuracy standard bandwidth doubled, but the standard deviation was always …
-
What A Polygon Can't Tell You: Shifting From Area-Level To Point-Level Investigation Of Residential Segregation Patterns
The study of segregation is essential for understanding how place influences life outcomes. However, traditional segregation indices rely heavily on the use of areal units for calculation, which risks introducing both measurement and interpretation error. Researchers suggest that individual-level …
-
Evaluating methods for characterizing slope conditions within polygons
… determining and characterizing slope values in polygons and how these methods affect natural resource models. Eight different previously used methods for determining cell slope values were compared using elevation data from the USGS Big Stone Gap, Virginia, Digital Elevation Model. The 28 …
-
An art gallery approach to ensuring that landmarks are distinguishable
… A guard set S ⊂ P is a set of points in a polygon P such that for all p ∈ P, there exists an s ∈ S such that s and p are mutually visible. Suppose that two members of a finite guard set S ⊂ P must be given different colors if their visible regions overlap. What is the minimum number of …
-
Visibility properties of polygons
… dealing with visibility in the interior of a polygon are investigated. We present a linear time algorithm for computing the stair-case visibility polygon from a point inside a simple polygon, which is optimal within a constant factor. We show that the problem of locating the minimum number of …
-
Guarding Polygons With Mutually Visible π-Guards
… visible π-guards. In this variation, for a given polygon P, we aim to place the minimum number of guards of 180° field of view at vertices such that they guard P, and for each guard g there is a guard g' such that g and g' are mutually visible. We define g(n) to represent the minimum number of …
-
Statistical characterization of area and distance in arc-node geographic information systems
… computing the mean, variance and covariance of polygon area, and an approximate distribution for distance are derived. Assumptions about point location errors include unbiasedness, independence between X and Y coordinate errors, known and equal variance of errors in X and Y coordinates, and …
-
Convex lattice polygons
… three main extremal problems on convex lattice polygons in the plane. A convex lattice polygon is the intersection of a compact convex set with the integer lattice (the set of all points with integer coordinates). Let P represent a convex lattice polygon.
-
Polygons, stars, and clusters
… variables is to represent the set as a polygon. Such displays allow the observer to visualize complex information quickly, as a whole. Polygon displays have been employed to display information for analysis, status, or presentation. An experimental investigation was undertaken to …
-
Table-driven quadtree traversal algorithms
… that converts a boundary representation of a polygon into a corresponding region representation of the same image. The first step orders the border pixels of the polygon. The second step fills in the polygon in O(B) time where B is the number of border pixels for the polygon of interest. A …
-
Survey and home range analyses of wintering shorebirds using the Lanark Reef Shorebird Complex, Franklin Co., Florida
… Complex in Franklin County. Fifty and 95% convex polygon home range estimate for Willets (Catoptrophorus semipalmatus) averaged 0.52 km 2 and 14.85 km2, respectively. Fifty and 95% convex polygon home range estimate for the Black-bellied Plover (Pluvialis squatarola) averaged <0.01 km2 and 0.10 km …
-
Competitive Algorithms and System for Multi-Robot Exploration of Unknown Environments
We present an algorithm to explore an orthogonal polygon using a team of p robots. This algorithm combines ideas from information-theoretic exploration algorithms and computational geometry based exploration algorithms. The algorithm is based on a single-robot polygon exploration algorithm and a …
-
An Algorithm for Triangulating 3D Polygons
… a triangulation of multiple, non-planar 3D polygons. The output minimizes additive weights, such as the total triangle areas or the total dihedral angles between adjacent triangles. Our algorithm generalizes a classical method for optimally triangulating a single polygon. The key novelty is …
-
Adaptive slicing of cloud data for reverse engineering and direct rapid prototyping model construction
… size of projected data points, so that a polygon can be constructed to approximate the profile of projected data points. The thickness of each layer is iteratively determined by the control of shape error between projected data points and this constructed polygon. The other method has …
-
Aplicação do método das diferenças finitas a um problema de elasticidade plana
… stresses, that is, the one of small thickness polygon form plates with loading in its own plane. Initially, the essential formulas to resolve the problem are set up through finite differences in triangular coordinates and skew coordinates comparing the results got with the ones obtained by the …
Page 1 of 8