Search research articles

ABOUT JoVE

Overview Leadership Blog JoVE Help Center

AUTHORS

Publishing Process Editorial Board Scope & Policies Peer Review FAQ Submit

LIBRARIANS

Testimonials Subscriptions Access Resources Library Advisory Board FAQ

RESEARCH

JoVE Journal Methods Collections JoVE Encyclopedia of Experiments Archive

EDUCATION

JoVE Core JoVE Business JoVE Science Education JoVE Lab Manual Faculty Resource Center Faculty Site

Terms & Conditions of Use

Related Concept Videos

Methods of Obtaining Topography

Methods of Obtaining Topography

Topography involves measuring and mapping land elevations, natural features, and artificial structures to create accurate representations of the terrain. Topographic surveying relies on traditional and modern methods, each with distinct advantages and limitations.Traditional Surveying Methods:Transit stadia surveys and plane table surveys were widely used traditional surveying methods. These techniques relied on instruments like theodolites and stadia rods for measuring distances and angles,...

Design Example: Traverse Angle Computations

Design Example: Traverse Angle Computations

Traverse angle computations are a critical component of surveying, used to compute the internal angles within a closed traverse. A traverse consists of a series of connected lines forming a closed loop, often used for land boundary delineation or mapping. Calculating the internal angles ensures accuracy in the traverse geometry and is essential for checking survey data integrity.The process begins with known azimuths and bearings of the traverse sides. Internal angles at each vertex are...

Adjusting a Traverse

Adjusting a Traverse

In the site survey of a four-sided traverse, internal angles are essential to ensure geometric accuracy. The survey revealed that the sum of the measured internal angles was 359 degrees and 48 minutes, which is 12 minutes less than the expected 360 degrees. This discrepancy signals an error likely arising from measurement inaccuracies during the fieldwork.To rectify this error, the adjustment process involved distributing the 12-minute shortfall equally across the four internal angles. By...

Plotting of Topographic Maps

Plotting of Topographic Maps

Topographic maps represent the Earth's surface features using contour lines, which connect points of equal elevation to create a two-dimensional representation of three-dimensional terrain. Creating a topographic map requires a systematic approach.Begin by plotting a scaled grid and marking intersections corresponding to the survey's elevation data points. Assign elevation values at these intersections to build the base map. Next, determine contour levels using a consistent contour interval,...

Topographic Surveying and Contours

Topographic Surveying and Contours

Topographic surveying is critical for documenting the Earth's surface, focusing on capturing elevations, slopes, and natural and man-made features. It is essential in construction planning, water resource management, and land-use analysis. The primary outcome of such surveys is a topographic map, which uses contour lines to visually represent the shape and slope of the terrain, providing valuable insights into the landscape's characteristics.Contour lines are fundamental to understanding the...

Survival Tree

Survival Tree

Survival trees are a non-parametric method used in survival analysis to model the relationship between a set of covariates and the time until an event of interest occurs, often referred to as the "time-to-event" or "survival time." This method is particularly useful when dealing with censored data, where the event has not occurred for some individuals by the end of the study period, or when the exact time of the event is unknown.
Building a Survival Tree
Constructing a survival tree begins...

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by

Same author

Mitral valve surgery for transient severe mitral regurgitation: an alternative to medical treatment?

International journal of cardiology·2014

Same author

An algorithm for converting rasters to quadtrees.

IEEE transactions on pattern analysis and machine intelligence·2011

Same author

Computing perimeters of regions in images represented by quadtrees.

IEEE transactions on pattern analysis and machine intelligence·2011

Same author

Distance transform for images represented by quadtrees.

IEEE transactions on pattern analysis and machine intelligence·2011

Same author

On encoding boundaries with quadtrees.

IEEE transactions on pattern analysis and machine intelligence·2011

Same author

Computing geometric properties of images represented by linear quadtrees.

IEEE transactions on pattern analysis and machine intelligence·2011

Search research articles

Related Experiment Video

Updated: May 29, 2026

Extracting Metrics for Three-dimensional Root Systems: Volume and Surface Analysis from In-soil X-ray Computed Tomography Data

Extracting Metrics for Three-dimensional Root Systems: Volume and Surface Analysis from In-soil X-ray Computed Tomography Data

Published on: April 26, 2016

A top-down quadtree traversal algorithm.

¹Department of Computer Science, University of Maryland, College Park, MD 20742.

IEEE Transactions on Pattern Analysis and Machine Intelligence

|August 27, 2011

Summary

This study presents a simplified top-down quadtree algorithm for image processing, enhancing neighbor finding to include diagonal connections. This novel approach improves computational efficiency for operations like connected component labeling.

Area of Science:

Computer Science
Image Processing
Algorithms

Background:

Quadtrees are widely used for image processing, often employing bottom-up neighbor-finding techniques.
Existing top-down methods utilize neighbor vectors but may not efficiently handle all neighbor types.

Purpose of the Study:

To introduce a simplified top-down quadtree traversal algorithm.
To enhance neighbor computation, including diagonal adjacency, within a general-purpose tree traversal framework.

Main Methods:

Developed a simplified top-down quadtree algorithm.
Implemented a neighbor vector construction using minimal information per node.
Analyzed the algorithm's time complexity and storage requirements.

Main Results:

More Related Videos

Use of Principal Components for Scaling Up Topographic Models to Map Soil Redistribution and Soil Organic Carbon

Use of Principal Components for Scaling Up Topographic Models to Map Soil Redistribution and Soil Organic Carbon

Published on: October 16, 2018

Related Experiment Videos

Last Updated: May 29, 2026

Extracting Metrics for Three-dimensional Root Systems: Volume and Surface Analysis from In-soil X-ray Computed Tomography Data

Extracting Metrics for Three-dimensional Root Systems: Volume and Surface Analysis from In-soil X-ray Computed Tomography Data

Published on: April 26, 2016

Use of Principal Components for Scaling Up Topographic Models to Map Soil Redistribution and Soil Organic Carbon

Use of Principal Components for Scaling Up Topographic Models to Map Soil Redistribution and Soil Organic Carbon

Published on: October 16, 2018

The algorithm efficiently computes horizontally, vertically, and diagonally adjacent neighbors.
Execution time is directly proportional to the number of nodes in the quadtree.
Requires additional storage for the neighbor vectors.

Conclusions:

The presented algorithm offers an efficient alternative for quadtree-based image processing.
It achieves lower execution time bounds for operations such as connected component labeling.
This method provides a valuable tool for optimizing image analysis tasks.