IEEE Trans Vis Comput Graph - Grouper: A Compact, Streamable Triangle Mesh Data Structure.

Tópicos

{ structur(1116) can(940) graph(676) }
{ data(1714) softwar(1251) tool(1186) }
{ method(984) reconstruct(947) comput(926) }
{ algorithm(1844) comput(1787) effici(935) }
{ process(1125) use(805) approach(778) }
{ perform(1367) use(1326) method(1137) }
{ use(976) code(926) identifi(902) }
{ framework(1458) process(801) describ(734) }
{ system(1050) medic(1026) inform(1018) }
{ survey(1388) particip(1329) question(1065) }
{ network(2748) neural(1063) input(814) }
{ howev(809) still(633) remain(590) }
{ studi(1410) differ(1259) use(1210) }
{ model(3480) simul(1196) paramet(876) }
{ monitor(1329) mobil(1314) devic(1160) }
{ cost(1906) reduc(1198) effect(832) }
{ group(2977) signific(1463) compar(1072) }
{ sampl(1606) size(1419) use(1276) }
{ imag(1947) propos(1133) code(1026) }
{ method(1219) similar(1157) match(930) }
{ imag(2830) propos(1344) filter(1198) }
{ studi(2440) review(1878) systemat(933) }
{ problem(2511) optim(1539) algorithm(950) }
{ method(1557) propos(1049) approach(1037) }
{ care(1570) inform(1187) nurs(1089) }
{ search(2224) databas(1162) retriev(909) }
{ featur(1941) imag(1645) propos(1176) }
{ risk(3053) factor(974) diseas(938) }
{ compound(1573) activ(1297) structur(1058) }
{ spatial(1525) area(1432) region(1030) }
{ state(1844) use(1261) util(961) }
{ signal(2180) analysi(812) frequenc(800) }
{ gene(2352) biolog(1181) express(1162) }
{ first(2504) two(1366) second(1323) }
{ method(2212) result(1239) propos(1039) }
{ model(3404) distribut(989) bayesian(671) }
{ can(774) often(719) complex(702) }
{ data(1737) use(1416) pattern(1282) }
{ inform(2794) health(2639) internet(1427) }
{ system(1976) rule(880) can(841) }
{ measur(2081) correl(1212) valu(896) }
{ imag(1057) registr(996) error(939) }
{ bind(1733) structur(1185) ligand(1036) }
{ sequenc(1873) structur(1644) protein(1328) }
{ featur(3375) classif(2383) classifi(1994) }
{ imag(2675) segment(2577) method(1081) }
{ patient(2315) diseas(1263) diabet(1191) }
{ take(945) account(800) differ(722) }
{ motion(1329) object(1292) video(1091) }
{ assess(1506) score(1403) qualiti(1306) }
{ treatment(1704) effect(941) patient(846) }
{ surgeri(1148) surgic(1085) robot(1054) }
{ error(1145) method(1030) estim(1020) }
{ chang(1828) time(1643) increas(1301) }
{ learn(2355) train(1041) set(1003) }
{ concept(1167) ontolog(924) domain(897) }
{ clinic(1479) use(1117) guidelin(835) }
{ extract(1171) text(1153) clinic(932) }
{ design(1359) user(1324) use(1319) }
{ control(1307) perform(991) simul(935) }
{ model(2220) cell(1177) simul(1124) }
{ general(901) number(790) one(736) }
{ case(1353) use(1143) diagnosi(1136) }
{ data(3963) clinic(1234) research(1004) }
{ perform(999) metric(946) measur(919) }
{ research(1085) discuss(1038) issu(1018) }
{ import(1318) role(1303) understand(862) }
{ model(2341) predict(2261) use(1141) }
{ visual(1396) interact(850) tool(830) }
{ studi(1119) effect(1106) posit(819) }
{ blood(1257) pressur(1144) flow(957) }
{ record(1888) medic(1808) patient(1693) }
{ health(3367) inform(1360) care(1135) }
{ ehr(2073) health(1662) electron(1139) }
{ research(1218) medic(880) student(794) }
{ patient(2837) hospit(1953) medic(668) }
{ model(2656) set(1616) predict(1553) }
{ data(2317) use(1299) case(1017) }
{ age(1611) year(1155) adult(843) }
{ medic(1828) order(1363) alert(1069) }
{ data(3008) multipl(1320) sourc(1022) }
{ intervent(3218) particip(2042) group(1664) }
{ activ(1138) subject(705) human(624) }
{ time(1939) patient(1703) rate(768) }
{ patient(1821) servic(1111) care(1106) }
{ use(2086) technolog(871) perceiv(783) }
{ can(981) present(881) function(850) }
{ analysi(2126) use(1163) compon(1037) }
{ health(1844) social(1437) communiti(874) }
{ high(1669) rate(1365) level(1280) }
{ cancer(2502) breast(956) screen(824) }
{ use(1733) differ(960) four(931) }
{ drug(1928) target(777) effect(648) }
{ result(1111) use(1088) new(759) }
{ implement(1333) system(1263) develop(1122) }
{ estim(2440) model(1874) function(577) }
{ decis(3086) make(1611) patient(1517) }
{ activ(1452) weight(1219) physic(1104) }
{ method(1969) cluster(1462) data(1082) }
{ detect(2391) sensit(1101) algorithm(908) }

Resumo

We present Grouper: an all-in-one compact file format, random-access data structure, and streamable representation for large triangle meshes. Similarly to the recently published SQuad representation, Grouper represents the geometry and connectivity of a mesh by grouping vertices and triangles into fixed-size records, most of which store two adjacent triangles and a shared vertex. Unlike SQuad, however, Grouper interleaves geometry with connectivity and uses a new connectivity representation to ensure that vertices and triangles can be stored in a coherent order that enables memory-efficient sequential stream processing. We present a linear-time construction algorithm that allows streaming out Grouper meshes using a small memory footprint while preserving the initial ordering of vertices. As part of this construction, we show how the problem of assigning vertices and triangles to groups reduces to a well-known NP-hard optimization problem, and present a simple yet effective heuristic solution that performs well in practice. Our array-based Grouper representation also doubles as a triangle mesh data structure that allows direct access to vertices and triangles. Storing only about two integer references per triangle, Grouper answers both incidence and adjacency queries in amortized constant time. Our compact representation enables data-parallel processing on multicore computers, instant partitioning and fast transmission for distributed processing, as well as efficient out-of-core access.

Resumo Limpo

present grouper allinon compact file format randomaccess data structur streamabl represent larg triangl mesh similar recent publish squad represent grouper repres geometri connect mesh group vertic triangl fixeds record store two adjac triangl share vertex unlik squad howev grouper interleav geometri connect use new connect represent ensur vertic triangl can store coher order enabl memoryeffici sequenti stream process present lineartim construct algorithm allow stream grouper mesh use small memori footprint preserv initi order vertic part construct show problem assign vertic triangl group reduc wellknown nphard optim problem present simpl yet effect heurist solut perform well practic arraybas grouper represent also doubl triangl mesh data structur allow direct access vertic triangl store two integ refer per triangl grouper answer incid adjac queri amort constant time compact represent enabl dataparallel process multicor comput instant partit fast transmiss distribut process well effici outofcor access

Resumos Similares

IEEE Trans Image Process - Constrained and dimensionality-independent path openings. ( 0,756994641355464 )
IEEE Trans Pattern Anal Mach Intell - The Sum-over-Forests Density Index: Identifying Dense Regions in a Graph. ( 0,749095628838042 )
AMIA Annu Symp Proc - Synergism between the mapping projects from SNOMED CT to ICD-10 and ICD-10-CM. ( 0,735909304814996 )
IEEE Trans Vis Comput Graph - The Design Space of Implicit Hierarchy Visualization: A Survey. ( 0,731546125074798 )
IEEE Trans Vis Comput Graph - Output-Sensitive Construction of Reeb Graphs. ( 0,725360337206105 )
IEEE Trans Image Process - 3-D curvilinear structure detection filter via structure-ball analysis. ( 0,704992854838355 )
J. Comput. Biol. - The approximability of shortest path-based graph orientations of protein-protein interaction networks. ( 0,685436889309184 )
IEEE Trans Vis Comput Graph - Graph Drawing Aesthetics — Created by Users not Algorithms. ( 0,672233833497189 )
Comput Biol Chem - On topological indices for small RNA graphs. ( 0,666527598785296 )
IEEE Trans Pattern Anal Mach Intell - Shape Analysis of Elastic Curves in Euclidean Spaces. ( 0,65193619255513 )
Neural Comput - Intrinsic graph structure estimation using graph Laplacian. ( 0,649814789889159 )
IEEE Trans Vis Comput Graph - Flow Visualization with Quantified Spatial and Temporal Errors Using Edge Maps. ( 0,649400553765322 )
IEEE Trans Vis Comput Graph - Image-Based Modeling of Unwrappable Fa?ades. ( 0,644988818347407 )
IEEE Trans Vis Comput Graph - Visual Analysis of Large Graphs Using (X,Y)-clustering and Hybrid Visualizations. ( 0,636150093640585 )
Comput Methods Programs Biomed - TreeVis: a MATLAB-based tool for tree visualization. ( 0,63536106560261 )
IEEE Trans Pattern Anal Mach Intell - Graph Regularized Nonnegative Matrix Factorization for Data Representation. ( 0,633657674430093 )
Comput Biol Chem - Quick path finding--quick algorithmic solution for unambiguous labeling of phylogenetic tree nodes. ( 0,623175383086014 )
IEEE Trans Image Process - The Roadmaker's algorithm for the discrete pulse transform. ( 0,621215998359651 )
IEEE Trans Image Process - Stereo matching and view interpolation based on image domain triangulation. ( 0,619511542687975 )
IEEE Trans Image Process - Hyperspectral image representation and processing with binary partition trees. ( 0,617865639459434 )
Brief. Bioinformatics - Structural mapping: how to study the genetic architecture of a phenotypic trait through its formation mechanism. ( 0,616764687074583 )
J Chem Inf Model - Beyond terrestrial biology: charting the chemical universe of a-amino acid structures. ( 0,615149649198543 )
IEEE Trans Pattern Anal Mach Intell - Computing the Inner Distances of Volumetric Models for Articulated Shape Description with a Visibility Graph. ( 0,614579802249743 )
IEEE Trans Image Process - Connected filtering based on multivalued component-trees. ( 0,614564997773563 )
IEEE Trans Vis Comput Graph - Hybrid, Multi-Resolution Wires with Massless Frictional Contacts. ( 0,605538822455501 )
IEEE Trans Vis Comput Graph - Computing Reeb Graphs as a Union of Contour Trees. ( 0,605213196362302 )
Comput. Biol. Med. - Automating fault tolerance in high-performance computational biological jobs using multi-agent approaches. ( 0,601423568243946 )
J Chem Inf Model - Characterization of heterocyclic rings through quantum chemical topology. ( 0,600508729998393 )
IEEE Trans Image Process - Design and optimization of color lookup tables on a simplex topology. ( 0,599704476060831 )
J Chem Inf Model - LocaPep: localization of epitopes on protein surfaces using peptides from phage display libraries. ( 0,598996571050474 )
IEEE Trans Vis Comput Graph - A Whole Surface Approach to Crowd Simulation on Arbitrary Topologies. ( 0,598838365400615 )
J Biomed Inform - Tree kernel-based protein-protein interaction extraction from biomedical literature. ( 0,598553139493484 )
J. Comput. Biol. - Random matrix approach to the distribution of genomic distance. ( 0,597821342367732 )
J. Comput. Biol. - Pathset graphs: a novel approach for comprehensive utilization of paired reads in genome assembly. ( 0,595986577030054 )
IEEE Trans Image Process - Coding order decision of B frames for rate-distortion performance improvement in single-view video and multiview video coding. ( 0,594179014165586 )
IEEE Trans Pattern Anal Mach Intell - An Extended Path Following Algorithm for Graph-Matching Problem. ( 0,591836354299286 )
J. Comput. Biol. - Phylogenetic stochastic mapping without matrix exponentiation. ( 0,589394606963293 )
IEEE Trans Pattern Anal Mach Intell - Building Development Monitoring in Multitemporal Remotely Sensed Image Pairs with Stochastic Birth-Death Dynamics. ( 0,588625688473893 )
IEEE Trans Image Process - W-tree indexing for fast visual word generation. ( 0,587697672295584 )
IEEE Trans Vis Comput Graph - Multi-Resolution Attributes for Hardware Tessellated Objects. ( 0,584905637955073 )
IEEE Trans Image Process - Directional lapped orthogonal transform: theory and design. ( 0,583292280985675 )
J. Comput. Biol. - Shapes of interacting RNA complexes. ( 0,581070207075987 )
IEEE Trans Vis Comput Graph - Efficient Boundary Extraction of BSP Solids Based on Clipping Operations. ( 0,576762448611737 )
IEEE Trans Vis Comput Graph - Visualization of High Dimensional Point Clouds Using their Density Distribution's Topology. ( 0,574700391166532 )
J. Comput. Biol. - Shapes of RNA pseudoknot structures. ( 0,571600145842115 )
J Med Syst - Energy-aware Gateway Selection for increasing the lifetime of Wireless Body Area Sensor Networks. ( 0,57070286799665 )
Comput. Biol. Med. - Probing brain connectivity by combined analysis of diffusion MRI tractography and electrocorticography. ( 0,569505782970495 )
IEEE Trans Vis Comput Graph - Parallel Iteration to the Radiative Transport in Inhomogeneous Media with Bootstrapping. ( 0,568082134824271 )
IEEE Trans Pattern Anal Mach Intell - Trinary-Projection Trees for Approximate Nearest Neighbor Search. ( 0,567823135111577 )
Neural Comput - A network of spiking neurons for computing sparse representations in an energy-efficient way. ( 0,566722559221585 )
IEEE Trans Vis Comput Graph - Precomputed Safety Shapes for Efficient and Accurate Height-Field Rendering. ( 0,565892466702507 )
IEEE Trans Image Process - Topology preserving warping of 3-D binary images according to continuous one-to-one mappings. ( 0,563532904132423 )
Int J Comput Assist Radiol Surg - Visualization support for the planning of hepatic needle placement. ( 0,562708368966657 )
IEEE Trans Vis Comput Graph - Data-Parallel Octrees for Surface Reconstruction. ( 0,561729453457467 )
IEEE Trans Pattern Anal Mach Intell - A Robust O(n) Solution to the Perspective-n-Point Problem. ( 0,558767161633799 )
Int J Med Inform - Use of order sets in inpatient computerized provider order entry systems: a comparative analysis of usage patterns at seven sites. ( 0,558350015505007 )
J Integr Bioinform - Model checking software for phylogenetic trees using distribution and database methods. ( 0,556296062780701 )
IEEE Trans Pattern Anal Mach Intell - Simplified Computation for Nonparametric Windows Method of Probability Density Function Estimation. ( 0,555232740856202 )
J Chem Inf Model - Stereochemically consistent reaction mapping and identification of multiple reaction mechanisms through integer linear optimization. ( 0,554914324855565 )
Comput. Biol. Med. - Forest classification trees and forest support vector machines algorithms: Demonstration using microarray data. ( 0,553451841192589 )
Comput Math Methods Med - Particle system based adaptive sampling on spherical parameter space to improve the MDL method for construction of statistical shape models. ( 0,550618572508537 )
J. Comput. Biol. - Modeling alternative splicing variants from RNA-Seq data with isoform graphs. ( 0,544494936253011 )
J. Comput. Biol. - Finding maximum colorful subtrees in practice. ( 0,544065663831997 )
J Chem Inf Model - Stereo signature molecular descriptor. ( 0,543756637694782 )
Comput. Biol. Med. - Hyperbolic Dirac Nets for medical decision support. Theory, methods, and comparison with Bayes Nets. ( 0,542237786717692 )
J. Comput. Biol. - Paired de bruijn graphs: a novel approach for incorporating mate pair information into genome assemblers. ( 0,541273436422787 )
J Med Syst - Manual refinement system for graph-based segmentation results in the medical domain. ( 0,540994162864658 )
IEEE Trans Pattern Anal Mach Intell - Automatic Relocalization and Loop Closing for Real-Time Monocular SLAM. ( 0,539434948055535 )
IEEE Trans Image Process - On the construction of topology-preserving deformation fields. ( 0,539334669148529 )
IEEE Trans Image Process - Paramer mismatch-based spectral gamut mapping. ( 0,53767057026428 )
IEEE Trans Pattern Anal Mach Intell - C^4: Exploring Multiple Solutions in Graphical Models by Cluster Sampling. ( 0,537598189514985 )
Brief. Bioinformatics - Hive plots--rational approach to visualizing networks. ( 0,536383763972211 )
IEEE Trans Vis Comput Graph - Drawing-Based Procedural Modeling of Chinese Architectures. ( 0,535387058140106 )
IEEE Trans Image Process - Toward a unified color space for perception-based image processing. ( 0,534773579012994 )
IEEE Trans Vis Comput Graph - Dynamic Network Visualization with Extended Massive Sequence Views. ( 0,532224077842578 )
IEEE Trans Image Process - A co-saliency model of image pairs. ( 0,532050795540704 )
Brief. Bioinformatics - Sequence analysis by iterated maps, a review. ( 0,531436541535332 )
J Chem Inf Model - Addressing challenges of identifying geometrically diverse sets of crystalline porous materials. ( 0,531303901952077 )
Comput Math Methods Med - Simulation of spread and control of lesions in brain. ( 0,529606061599167 )
Comput. Biol. Med. - Effect of bunching of cilia and their interplay on muco-ciliary transport. ( 0,529417184536501 )
IEEE Trans Pattern Anal Mach Intell - Matching by Tone Mapping: Photometric Invariant Template Matching. ( 0,529109985477094 )
J Med Syst - A lightweight security scheme for wireless body area networks: design, energy evaluation and proposed microprocessor design. ( 0,529032224177057 )
Brief. Bioinformatics - Computational methods for Gene Orthology inference. ( 0,525926137858299 )
Res Synth Methods - Less is less: a systematic review of graph use in meta-analyses. ( 0,525696708471915 )
J Chem Inf Model - Efficient enumeration of stereoisomers of outerplanar chemical graphs using dynamic programming. ( 0,524834107874856 )
J Biomed Inform - PARAMO: a PARAllel predictive MOdeling platform for healthcare analytic research using electronic health records. ( 0,524716279575115 )
J. Comput. Biol. - Counting RNA pseudoknotted structures. ( 0,524174820074964 )
Neural Comput - Temporal order detection and coding in nervous systems. ( 0,523747917362652 )
IEEE Trans Image Process - A Geometric Framework for Rectangular Shape Detection. ( 0,523020726860388 )
J. Comput. Biol. - Re-evaluating the rules of protein topology. ( 0,519983540973061 )
J Med Syst - Associating clinical archetypes through UMLS Metathesaurus term clusters. ( 0,51853238312963 )
Neural Comput - Functional identification of spike-processing neural circuits. ( 0,518520422593014 )
IEEE Trans Image Process - Complex object correspondence construction in two-dimensional animation. ( 0,517759872829189 )
IEEE Trans Vis Comput Graph - Exact and Adaptive Signed Distance Fields Computation for Rigid and Deformable Models on GPUs. ( 0,517399648505703 )
IEEE Trans Image Process - Constant time joint bilateral filtering using joint integral histograms. ( 0,516714178453409 )
Neural Comput - Incremental slow feature analysis: adaptive low-complexity slow feature updating from high-dimensional input streams. ( 0,514442896344057 )
J Chem Inf Model - Intuitive patent Markush structure visualization tool for medicinal chemists. ( 0,512801782730007 )
Comput Math Methods Med - Multiple Subject Barycentric Discriminant Analysis (MUSUBADA): how to assign scans to categories without using spatial normalization. ( 0,512585365002399 )
Int J Comput Assist Radiol Surg - Complete fully automatic model-based segmentation of normal and pathological lymph nodes in CT data. ( 0,512581989165644 )
J. Comput. Biol. - Simultaneous folding of alternative RNA structures with mutual constraints: an application to next-generation sequencing-based RNA structure probing. ( 0,511713845516013 )