Related Experiment Video
Updated: Apr 4, 2026
05:55
Modeling the Functional Network for Spatial Navigation in the Human Brain
Published on: October 13, 2023
1.6K
Nmap: A Novel Neighborhood Preservation Space-filling Algorithm
IEEE Transactions on Visualization and Computer Graphics
|September 11, 2015
Summary
Neighborhood Treemap (Nmap) improves data visualization by preserving data similarity in layouts. This novel approach is significantly faster than existing methods for organizing document collections and creating cartograms.
Area of Science:
- Information Visualization
- Computer Science
Background:
- Space-filling techniques visualize datasets by dividing visual space into regions.
- Treemaps are popular for their simplicity and efficient space utilization.
- Existing Treemap algorithms often fail to preserve the distance-similarity metaphor.
Purpose of the Study:
- To introduce Neighborhood Treemap (Nmap), a novel approach to Treemap visualization.
- To address the limitation of existing Treemaps in preserving data element similarity.
- To enhance the distance-similarity metaphor in data visualization.
Main Methods:
- Proposing a novel Neighborhood Treemap (Nmap) algorithm.
- Employing a slice and scale strategy for visual space partitioning.
- Successively bisecting and scaling visual space to define rectangles for data elements.
Main Results:
- Nmap effectively preserves the distance-similarity metaphor in data visualization.
- The proposed approach achieves superior results compared to existing similarity-preserving techniques.
- Nmap demonstrates significant speed improvements, being two to three orders of magnitude faster.
Conclusions:
- Nmap offers an effective solution for visualizing data while preserving element similarity.
- The technique is versatile, with successful applications in document collection organization and cartogram construction.
- Nmap represents a significant advancement in space-filling visualization techniques.
Related Concept Videos
01:24Area Computation by the Alternative Coordinate Method
785
The alternative coordinate method, also known as the Shoelace Formula, is a technique for determining the area of a traverse using Cartesian coordinates. This method relies on the sequential arrangement of x and y coordinates for each point of the shape, ensuring accuracy and ease of application.In this approach, each corner's x and y coordinates are listed as fractions, with the x-coordinate as the numerator and the y-coordinate as the denominator. These coordinates are arranged sequentially...
785
01:26Area Problem
232
Determining the area of a region with straight edges is straightforward, as geometric formulas for rectangles, triangles, and polygons can be applied directly. However, traditional geometric methods are insufficient when a region has a curved boundary, such as the area under a function.fromThe area problem involves finding a systematic way to measure such regions. One approach to solving this problem is through approximation. Instead of attempting to compute the area exactly at the outset, the...
232
01:29Distance Problem
184
When an object's velocity changes over time, the total distance traveled can be determined by summing small displacement intervals over short increments. This approach approximates the true distance through numerical summation and the use of integral calculus. An estimate of the total displacement can be obtained by measuring velocity at regular intervals and multiplying each value by the corresponding time step.If a runner accelerates over the first three seconds of a race, speed measurements...
184
01:26Areas Within Irregular Boundaries
466
Calculating areas within irregular boundaries, such as along rivers or curved roads, is crucial in various fields, including surveying, engineering, and environmental management. Surveyors often begin by creating a traverse, a connected series of straight lines approximating the area's boundary. The coordinates of each traverse point are essential for calculating the enclosed area. The double meridian distance formula is a widely used technique for this purpose. This method utilizes the...
466
01:20Spanning Openings in Brick Walls
638
In brick wall construction, supporting structures are crucial for openings like windows and doors to maintain the integrity and support the weight of the wall above. These supports include lintels, corbels, and arches, each serving specific structural purposes.
Lintels are primary supports used to span openings and can be crafted from materials such as reinforced concrete, steel-reinforced brick masonry, or simple steel angles. These are straightforward to install and are typically concealed...
Lintels are primary supports used to span openings and can be crafted from materials such as reinforced concrete, steel-reinforced brick masonry, or simple steel angles. These are straightforward to install and are typically concealed...
638
01:27Area Between Curves: Problem Solving
156
A region can be enclosed by three curves: a square root function, a reflected cube root function, and a linear function. The linear function intersects each of the other two curves, and these intersection points determine where the boundary of the enclosed region changes. Because different curves serve as the upper and lower boundaries in different parts of the graph, the area cannot be found using a single setup over the entire interval.To compute the area, the region is first divided into two...
156