Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Concept Videos

pV-Diagrams01:18

pV-Diagrams

The pV diagram, which is a graph of pressure versus volume of the gas under study, is helpful in describing certain aspects of the substance. When the substance behaves like an ideal gas, the ideal gas equation describes the relationship between its pressure and volume. On a pV diagram, it is common to plot an isotherm, which is a curve showing p as a function of V with the number of molecules and the temperature fixed. Then, for an ideal gas, the product of the pressure of the gas and its...
Sieve Analysis and Grading Curves01:19

Sieve Analysis and Grading Curves

Sieve analysis is a method used to determine the particle size distribution of aggregate materials. This process involves the following steps:
Area Between Curves: Problem Solving01:27

Area Between Curves: Problem Solving

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...
Uniform Depth Channel Flow: Problem Solving01:18

Uniform Depth Channel Flow: Problem Solving

To calculate the flow rate for a trapezoidal channel, first, identify the bottom width, side slope, and flow depth of the channel. The cross-sectional area (A) corresponding to the depth of flow (y), channel bottom width (B), and side slope (θ) is determined by:Next, calculate the wetted perimeter, which includes the bottom width and the sloped side lengths in contact with the water. Using the values of the cross-sectional area and the wetted perimeter, determine the hydraulic radius by...
Divergence and Stokes' Theorems01:06

Divergence and Stokes' Theorems

The divergence and Stokes' theorems are a variation of Green's theorem in a higher dimension. They are also a generalization of the fundamental theorem of calculus. The divergence theorem and Stokes' theorem are in a way similar to each other; The divergence theorem relates to the dot product of a vector, while Stokes' theorem relates to the curl of a vector. Many applications in physics and engineering make use of the divergence and Stokes' theorems, enabling us to write numerous physical laws...
Dot Product: Problem Solving01:21

Dot Product: Problem Solving

The dot product is a powerful tool in problem-solving involving vectors, given that the dot product of two vectors is the product of their magnitudes and the cosine of the angle between them measured anti-clockwise. Solving problems involving the dot product requires understanding its properties and developing a step-by-step process to solve them. Here are the main steps to follow when solving any general problem involving the dot product:
Identify the problem: Start by reading the problem and...

You might also read

Related Articles

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

Sort by
Same author

Implementing Surviving Sepsis guidelines in a district general hospital.

The journal of the Royal College of Physicians of Edinburgh·2011
Same author

Uncouplers and the molecular mechanism of uncoupling in mitochondria.

Proceedings of the National Academy of Sciences of the United States of America·1977
Same author

Effects of cold on infant rats; body temperatures, oxygen consumption, electrocardiograms.

The American journal of physiology·1948
Same author

Effects of cold on infant rats.

Federation proceedings·1948

Related Experiment Video

Updated: May 29, 2026

From Voxels to Knowledge: A Practical Guide to the Segmentation of Complex Electron Microscopy 3D-Data
12:08

From Voxels to Knowledge: A Practical Guide to the Segmentation of Complex Electron Microscopy 3D-Data

Published on: August 13, 2014

Segmenting dot patterns by voronoi diagram concavity.

J Fairfield1

  • 1Department of Mathematics and Computer Science, James Madison University, Harrisonburg, VA 22807.

IEEE Transactions on Pattern Analysis and Machine Intelligence
|August 27, 2011
PubMed
Summary

This study introduces "internal concavity," a novel signed distance metric for Voronoi diagrams of dot patterns. This metric enables a new algorithm for segmenting dot patterns and their associated Delaunay triangulations.

More Related Videos

Volume Segmentation and Analysis of Biological Materials Using SuRVoS (Super-region Volume Segmentation) Workbench
11:38

Volume Segmentation and Analysis of Biological Materials Using SuRVoS (Super-region Volume Segmentation) Workbench

Published on: August 23, 2017

Automated Charting of the Visual Space of Housefly Compound Eyes
08:34

Automated Charting of the Visual Space of Housefly Compound Eyes

Published on: March 31, 2022

Related Experiment Videos

Last Updated: May 29, 2026

From Voxels to Knowledge: A Practical Guide to the Segmentation of Complex Electron Microscopy 3D-Data
12:08

From Voxels to Knowledge: A Practical Guide to the Segmentation of Complex Electron Microscopy 3D-Data

Published on: August 13, 2014

Volume Segmentation and Analysis of Biological Materials Using SuRVoS (Super-region Volume Segmentation) Workbench
11:38

Volume Segmentation and Analysis of Biological Materials Using SuRVoS (Super-region Volume Segmentation) Workbench

Published on: August 23, 2017

Automated Charting of the Visual Space of Housefly Compound Eyes
08:34

Automated Charting of the Visual Space of Housefly Compound Eyes

Published on: March 31, 2022

Area of Science:

  • Computational geometry
  • Image analysis
  • Pattern recognition

Background:

  • Voronoi diagrams and Delaunay triangulations are fundamental structures in computational geometry.
  • Segmentation of dot patterns is crucial for various applications in image analysis and data visualization.
  • Existing methods may face challenges in accurately delineating complex or overlapping patterns.

Purpose of the Study:

  • To define and utilize a novel metric, "internal concavity," for analyzing dot patterns.
  • To develop and describe an algorithm for segmenting dot patterns based on internal concavity.
  • To demonstrate the algorithm's ability to produce meaningful subsets of the Dirichlet tessellation.

Main Methods:

  • Definition of a signed distance function termed "internal concavity" applied to Voronoi diagram paths.
  • Development of a segmentation algorithm leveraging the internal concavity metric.
  • Application of the algorithm to segment dot patterns and their corresponding Dirichlet tessellations.

Main Results:

  • Successful definition of the internal concavity metric for dot pattern analysis.
  • Implementation of a novel algorithm for dot pattern segmentation.
  • Generation of segmented subsets of the Dirichlet tessellation (Delaunay triangulation) based on the algorithm's output.

Conclusions:

  • Internal concavity provides a robust measure for segmenting dot patterns.
  • The described algorithm offers an effective approach for pattern segmentation and analysis.
  • The method successfully links pattern segmentation to the underlying geometric structures of Delaunay triangulations.