A connected set algorithm for the identification of spatially contiguous regions in crystallographic envelopes

John F. Hunt, Frederic M D Vellieux, Johann Deisenhofer

Research output: Contribution to journalArticle

3 Citations (Scopus)

Abstract

A simple algorithm is described for the identification of spatially contiguous regions in crystallographic envelopes. In a single pass through the grid points of the envelope map, the occupied points are assigned to a series of locally contiguous sets based on consideration of the connections within single voxels. A spatially contiguous region is identified as the union of all of the locally contiguous sets that share an element in common. Therefore, chains of spatial connectivity are traced implicitly by performing simple set operations. This algorithm has been implemented in the program CNCTDENV as part of the DEMON/ANGEL suite of density-modification programs.

Original languageEnglish (US)
Pages (from-to)434-437
Number of pages4
JournalActa Crystallographica Section D: Biological Crystallography
Volume53
Issue number4
DOIs
StatePublished - 1997

Fingerprint

envelopes
unions
grids

ASJC Scopus subject areas

  • Biochemistry, Genetics and Molecular Biology(all)
  • Biochemistry
  • Biophysics
  • Clinical Biochemistry
  • Structural Biology
  • Condensed Matter Physics

Cite this

A connected set algorithm for the identification of spatially contiguous regions in crystallographic envelopes. / Hunt, John F.; Vellieux, Frederic M D; Deisenhofer, Johann.

In: Acta Crystallographica Section D: Biological Crystallography, Vol. 53, No. 4, 1997, p. 434-437.

Research output: Contribution to journalArticle

@article{a52a85e853de408d989fe10405b0b140,
title = "A connected set algorithm for the identification of spatially contiguous regions in crystallographic envelopes",
abstract = "A simple algorithm is described for the identification of spatially contiguous regions in crystallographic envelopes. In a single pass through the grid points of the envelope map, the occupied points are assigned to a series of locally contiguous sets based on consideration of the connections within single voxels. A spatially contiguous region is identified as the union of all of the locally contiguous sets that share an element in common. Therefore, chains of spatial connectivity are traced implicitly by performing simple set operations. This algorithm has been implemented in the program CNCTDENV as part of the DEMON/ANGEL suite of density-modification programs.",
author = "Hunt, {John F.} and Vellieux, {Frederic M D} and Johann Deisenhofer",
year = "1997",
doi = "10.1107/S0907444997001431",
language = "English (US)",
volume = "53",
pages = "434--437",
journal = "Acta Crystallographica Section D: Structural Biology",
issn = "0907-4449",
publisher = "John Wiley and Sons Inc.",
number = "4",

}

TY - JOUR

T1 - A connected set algorithm for the identification of spatially contiguous regions in crystallographic envelopes

AU - Hunt, John F.

AU - Vellieux, Frederic M D

AU - Deisenhofer, Johann

PY - 1997

Y1 - 1997

N2 - A simple algorithm is described for the identification of spatially contiguous regions in crystallographic envelopes. In a single pass through the grid points of the envelope map, the occupied points are assigned to a series of locally contiguous sets based on consideration of the connections within single voxels. A spatially contiguous region is identified as the union of all of the locally contiguous sets that share an element in common. Therefore, chains of spatial connectivity are traced implicitly by performing simple set operations. This algorithm has been implemented in the program CNCTDENV as part of the DEMON/ANGEL suite of density-modification programs.

AB - A simple algorithm is described for the identification of spatially contiguous regions in crystallographic envelopes. In a single pass through the grid points of the envelope map, the occupied points are assigned to a series of locally contiguous sets based on consideration of the connections within single voxels. A spatially contiguous region is identified as the union of all of the locally contiguous sets that share an element in common. Therefore, chains of spatial connectivity are traced implicitly by performing simple set operations. This algorithm has been implemented in the program CNCTDENV as part of the DEMON/ANGEL suite of density-modification programs.

UR - http://www.scopus.com/inward/record.url?scp=0030755693&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0030755693&partnerID=8YFLogxK

U2 - 10.1107/S0907444997001431

DO - 10.1107/S0907444997001431

M3 - Article

VL - 53

SP - 434

EP - 437

JO - Acta Crystallographica Section D: Structural Biology

JF - Acta Crystallographica Section D: Structural Biology

SN - 0907-4449

IS - 4

ER -