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

Boundary Conditions: Lossless Lines

Boundary Conditions: Lossless Lines

Consider a single-phase, two-wire, lossless transmission line terminated by an impedance at the receiving end and a source with Thevenin voltage and impedance at the sending end. The line, with length, has a surge impedance and wave velocity determined by the line's inductance and capacitance.
At the receiving end, the boundary condition states that the voltage equals the product of the receiving-end impedance and current. This relationship is expressed as a function of the incident and...

Encoding

Encoding

Information enters the brain through encoding, which is the input of information into the memory system. Once sensory information is received from the environment, the brain labels or codes it. The information is then organized with similar information and connected to existing concepts. Encoding occurs through automatic processing and effortful processing.
Automatic processing involves the encoding of details like time, space, frequency, and the meaning of words, usually done without conscious...

Electrostatic Boundary Conditions

Electrostatic Boundary Conditions

Consider an external electric field propagating through a homogeneous medium. When the electric field crosses the surface boundary of the medium, it undergoes a discontinuity. The electric field can be resolved into normal and tangential components. The amount by which the field changes at any boundary is given by the difference between the field components above and below the surface boundary.
The surface integral of an electric field is given by Gauss's law in integral form and is related to...

Downsampling

Downsampling

When considering a sampled sequence with zero values between sampling instants, one can replace it by taking every N-th value of the sequence. At these integer multiples of N, the original and sampled sequences coincide. This process, known as decimation, involves extracting every N-th sample from a sequence, thereby creating a more efficient sequence.
The Fourier transform of the decimated sequence reveals a combination of scaled and shifted versions of the original spectrum. This...

Buffers: Overview

Buffers: Overview

Buffers play a crucial role in stabilizing the pH of a solution by mitigating the effects of small amounts of added acid or base. They consist of a weak acid and its conjugate base or a weak base and its conjugate acid. A solution of acetic acid and sodium acetate is an example of a buffer that consists of a weak acid and its salt: CH3COOH (aq) + CH3COONa (aq). An example of a buffer that consists of a weak base and its salt is a solution of ammonia and ammonium chloride: NH3 (aq) + NH4Cl (aq).

Buffers

Buffers

A solution containing appreciable amounts of a weak conjugate acid-base pair is called a buffer solution, or a buffer. Buffer solutions resist a change in pH when small amounts of a strong acid or a strong base are added. A solution of acetic acid and sodium acetate is an example of a buffer that consists of a weak acid and its salt: CH3COOH (aq) + CH3COONa (aq). An example of a buffer that consists of a weak base and its salt is a solution of ammonia and ammonium chloride: NH3 (aq) + NH4Cl...

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

A top-down quadtree traversal algorithm.

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

Swin-PSAxialNet: An Efficient Multi-Organ Segmentation Technique

Swin-PSAxialNet: An Efficient Multi-Organ Segmentation Technique

Published on: July 5, 2024

On encoding boundaries with quadtrees.

H Samet¹, R E Webber

¹Department of Computer Science and the Center for Automation Research, University of Maryland, College Park, MD 20742.

IEEE Transactions on Pattern Analysis and Machine Intelligence

|August 27, 2011

Summary

The line quadtree data structure efficiently represents regions and boundaries. This method improves map processing algorithms, including boundary extraction and overlay operations.

Area of Science:

Computer Science
Geographic Information Systems

Background:

Quadtrees are standard hierarchical data structures for spatial representation.
Efficient processing of regional data and boundaries is crucial in various applications.
Existing quadtree structures lack integrated boundary and adjacency information.

Purpose of the Study:

To introduce the line quadtree, a novel data structure enhancing spatial representation.
To demonstrate the efficiency of line quadtrees for region processing algorithms.
To develop algorithms for boundary extraction and map superposition using line quadtrees.

Main Methods:

Extension of the standard quadtree by incorporating adjacency information into each node.
Hierarchical representation of regions and their boundaries within the line quadtree structure.

Related Experiment Videos

Last Updated: May 29, 2026

Swin-PSAxialNet: An Efficient Multi-Organ Segmentation Technique

Swin-PSAxialNet: An Efficient Multi-Organ Segmentation Technique

Published on: July 5, 2024

Development of specific algorithms for boundary processing and map overlay.

Main Results:

Line quadtrees utilize space comparable to standard quadtrees.
The proposed structure facilitates efficient execution of region processing algorithms.
Demonstrated efficient algorithms for boundary extraction and superposition of two maps.

Conclusions:

The line quadtree is an effective data structure for spatial representation and processing.
It offers computational advantages for algorithms involving map boundaries and overlays.
This structure provides a foundation for advanced geographic information system operations.