IEEE Trans Vis Comput Graph - Efficient Boundary Extraction of BSP Solids Based on Clipping Operations.

Tópicos

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

Resumo

We present an efficient algorithm to extract the manifold surface that approximates the boundary of a solid represented by a Binary Space Partition (BSP) tree. Our polygonization algorithm repeatedly performs clipping operations on volumetric cells that correspond to a spatial convex partition and computes the boundary by traversing the connected cells. We use point-based representations along with finite-precision arithmetic to improve the efficiency and generate the B-rep approximation of a BSP solid. The core of our polygonization method is a novel clipping algorithm that uses a set of logical operations to make it resistant to degeneracies resulting from limited precision of floating-point arithmetic. The overall BSP to B-rep conversion algorithm can accurately generate boundaries with sharp and small features, and is faster than prior methods. At the end of this paper, we use this algorithm for a few geometric processing applications including Boolean operations, model repair, and mesh reconstruction.

Resumo Limpo

present effici algorithm extract manifold surfac approxim boundari solid repres binari space partit bsp tree polygon algorithm repeat perform clip oper volumetr cell correspond spatial convex partit comput boundari travers connect cell use pointbas represent along finiteprecis arithmet improv effici generat brep approxim bsp solid core polygon method novel clip algorithm use set logic oper make resist degeneraci result limit precis floatingpoint arithmet overal bsp brep convers algorithm can accur generat boundari sharp small featur faster prior method end paper use algorithm geometr process applic includ boolean oper model repair mesh reconstruct

Resumos Similares

IEEE Trans Vis Comput Graph - Data-Parallel Octrees for Surface Reconstruction. ( 0,890856044152517 )
IEEE Trans Image Process - A multiresolution approach to iterative reconstruction algorithms in X-ray computed tomography. ( 0,87322948437387 )
Comput Math Methods Med - 3D alternating direction TV-based cone-beam CT reconstruction with efficient GPU implementation. ( 0,841438865302222 )
IEEE Trans Vis Comput Graph - Parallel Iteration to the Radiative Transport in Inhomogeneous Media with Bootstrapping. ( 0,80711764215695 )
IEEE Trans Vis Comput Graph - Moving Least-Squares Reconstruction of Large Models with GPUs. ( 0,798833618401573 )
Int J Comput Assist Radiol Surg - Accelerating simultaneous algebraic reconstruction technique with motion compensation using CUDA-enabled GPU. ( 0,776164336783284 )
IEEE Trans Image Process - Fast and memory efficient 2-D connected components using linked lists of line segments. ( 0,764198763131808 )
Comput Methods Programs Biomed - Fast ray-tracing of human eye optics on Graphics Processing Units. ( 0,761650682614562 )
IEEE Trans Vis Comput Graph - GPU-Based Ray-Casting of Spherical Functions Applied to High Angular Resolution Diffusion Imaging. ( 0,757904086709633 )
IEEE Trans Vis Comput Graph - Fast Sparse Level Sets on Graphics Hardware. ( 0,756680816167053 )
IEEE Trans Pattern Anal Mach Intell - Construction of Iso-Contours, Bisectors, and Voronoi Diagrams on Triangulated Surfaces. ( 0,732499752053416 )
J. Comput. Biol. - Shapes of interacting RNA complexes. ( 0,732424019192032 )
Med Biol Eng Comput - A wireless power transmission system for implantable devices in freely moving rodents. ( 0,706209437194088 )
J Chem Inf Model - Exact parallel maximum clique algorithm for general and protein graphs. ( 0,704449203591257 )
IEEE Trans Vis Comput Graph - Memory-Scalable GPU Spatial Hierarchy Construction. ( 0,701694012452243 )
IEEE Trans Image Process - Implicit B-spline surface reconstruction. ( 0,699930874438186 )
Comput Math Methods Med - Optimization and implementation of scaling-free CORDIC-based direct digital frequency synthesizer for body care area network systems. ( 0,698880196741034 )
J Chem Inf Model - Enhancing molecular shape comparison by weighted Gaussian functions. ( 0,697222449447722 )
Comput Math Methods Med - Plane-based sampling for ray casting algorithm in sequential medical images. ( 0,697023013963619 )
Comput Methods Programs Biomed - CUDA optimization strategies for compute- and memory-bound neuroimaging algorithms. ( 0,696099551779028 )
IEEE Trans Image Process - Accelerating x-ray data collection using pyramid beam ray casting geometries. ( 0,677238576917328 )
IEEE Trans Vis Comput Graph - Memory-Hazard-Aware K-Buffer Algorithm for Order-Independent Transparency Rendering. ( 0,674838376591645 )
J Chem Inf Model - Accelerated conformational entropy calculations using graphic processing units. ( 0,66907399846592 )
IEEE Trans Vis Comput Graph - Computing Reeb Graphs as a Union of Contour Trees. ( 0,668956737954681 )
Comput Methods Programs Biomed - Accelerating fourier volume rendering by polar coordinate data representation. ( 0,668337489712702 )
Comput. Biol. Med. - Bayesian reconstruction of projection reconstruction NMR (PR-NMR). ( 0,660496912255923 )
IEEE Trans Image Process - Two efficient label-equivalence-based connected-component labeling algorithms for 3-D binary images. ( 0,65688181131935 )
IEEE Trans Vis Comput Graph - Surface Meshing with Curvature Convergence. ( 0,653798700797617 )
IEEE Trans Vis Comput Graph - Image-Space Texture-Based Output-Coherent Surface Flow Visualization. ( 0,653447000833185 )
IEEE Trans Vis Comput Graph - Real-Time Shape Illustration Using Laplacian Lines. ( 0,651097313968681 )
IEEE Trans Image Process - Multirate-based fast parallel algorithms for 2-D DHT-based real-valued discrete Gabor transform. ( 0,651059294633142 )
Comput Methods Programs Biomed - A parallel computational model for GATE simulations. ( 0,643375645812405 )
IEEE Trans Image Process - Accelerated numerical processing of electronically recorded holograms with reduced speckle noise. ( 0,637830604872556 )
Comput Biol Chem - Parallel molecular computation of modular-multiplication with two same inputs over finite field GF(2(n)) using self-assembly of DNA tiles. ( 0,632887843367732 )
IEEE Trans Image Process - Fast approximation of algebraic reconstruction methods for tomography. ( 0,63011995974708 )
IEEE Trans Vis Comput Graph - Interactive Visualization of Rotational Symmetry Fields on Surfaces. ( 0,628784091082448 )
Comput Math Methods Med - A CT Reconstruction Algorithm Based on L1/2 Regularization. ( 0,627123134237765 )
IEEE Trans Image Process - Sparse approximation using M-term pursuit and application in image and video coding. ( 0,626075226855583 )
IEEE Trans Pattern Anal Mach Intell - Fast Exact Euclidean Distance (FEED): A New Class of Adaptable Distance Transforms. ( 0,624422510061359 )
IEEE Trans Vis Comput Graph - Hierarchical and Controlled Advancement for Continuous Collision Detection of Rigid and Articulated Models. ( 0,623540199750758 )
J Am Med Inform Assoc - Efficient sequential and parallel algorithms for record linkage. ( 0,620593103116784 )
Comput Methods Programs Biomed - Fast computation of sample entropy and approximate entropy in biomedicine. ( 0,620541986685678 )
Brief. Bioinformatics - GPU computing for systems biology. ( 0,616458605033197 )
Comput Methods Programs Biomed - Comparison of algorithms for out-of-plane artifacts removal in digital tomosynthesis reconstructions. ( 0,614844911551179 )
IEEE Trans Pattern Anal Mach Intell - Fast Inference with Min-Sum Matrix Product. ( 0,61376738117635 )
Comput Methods Programs Biomed - Parallelized computation for computer simulation of electrocardiograms using personal computers with multi-core CPU and general-purpose GPU. ( 0,613444893307934 )
IEEE Trans Pattern Anal Mach Intell - Shape Analysis of Elastic Curves in Euclidean Spaces. ( 0,610127847329432 )
IEEE Trans Pattern Anal Mach Intell - Computing the Inner Distances of Volumetric Models for Articulated Shape Description with a Visibility Graph. ( 0,60866300016781 )
Comput Methods Programs Biomed - B-LUT: Fast and low memory B-spline image interpolation. ( 0,604864911995014 )
IEEE Trans Vis Comput Graph - Model Synthesis: A General Procedural Modeling Algorithm. ( 0,603988582255934 )
Comput Methods Programs Biomed - Parallel perfusion imaging processing using GPGPU. ( 0,603441535873436 )
Comput Methods Programs Biomed - Fast box-counting algorithm on GPU. ( 0,602043348681714 )
J Integr Bioinform - High performance pattern matching on heterogeneous platform. ( 0,602000824726839 )
IEEE Trans Vis Comput Graph - Cone Tracing for Furry Object Rendering. ( 0,600316039000056 )
Methods Inf Med - Exploiting parallel R in the cloud with SPRINT. ( 0,599976232544058 )
IEEE Trans Image Process - A 124 Mpixels/s VLSI design for histogram-based joint bilateral filtering. ( 0,599823236039177 )
Int J Comput Assist Radiol Surg - MR image reconstruction based on framelets and nonlocal total variation using split Bregman method. ( 0,599527644902877 )
IEEE Trans Image Process - Parametric polytope reconstruction, an application to crystal shape estimation. ( 0,597928926883585 )
IEEE Trans Image Process - Nonlocal Mumford-Shah regularizers for color image restoration. ( 0,596112611009925 )
IEEE Trans Vis Comput Graph - The Sinogram Polygonizer for Reconstructing 3D Shapes. ( 0,593661330634626 )
Med Biol Eng Comput - A hybrid reconstruction algorithm for fluorescence tomography using Kirchhoff approximation and finite element method. ( 0,592581836316453 )
IEEE Trans Vis Comput Graph - Hybrid Long-Range Collision Avoidance for Crowd Simulation. ( 0,592457724436046 )
Comput Math Methods Med - Fitting C? continuous parametric surfaces to frontiers delimiting physiologic structures. ( 0,588365289417409 )
IEEE Trans Image Process - Enhanced patterns of oriented edge magnitudes for face recognition and image matching. ( 0,588342969948765 )
Comput. Biol. Med. - Analytical cone-beam SPECT reconstruction algorithm with non-uniform attenuation for general non-circular orbit. ( 0,588334128751917 )
IEEE Trans Image Process - Fast computation of rotation-invariant image features by an approximate radial gradient transform. ( 0,586087130280434 )
J Chem Inf Model - Accelerating two algorithms for large-scale compound selection on GPUs. ( 0,585370690173743 )
IEEE Trans Vis Comput Graph - Approximate Boolean Operations on Large Polyhedral Solids with Partial Mesh Reconstruction. ( 0,584518248500054 )
Artif Intell Med - Memetic algorithms for de novo motif-finding in biomedical sequences. ( 0,583716298172459 )
Comput Math Methods Med - The new and computationally efficient MIL-SOM algorithm: potential benefits for visualization and analysis of a large-scale high-dimensional clinically acquired geographic data. ( 0,583308805052214 )
IEEE J Biomed Health Inform - Part-based multiderivative edge cross-sectional profiles for polyp detection in colonoscopy. ( 0,582187885205091 )
IEEE Trans Vis Comput Graph - Approximation of Loop Subdivision Surfaces for Fast Rendering. ( 0,581152875394401 )
IEEE Trans Vis Comput Graph - Precomputed Safety Shapes for Efficient and Accurate Height-Field Rendering. ( 0,580922663784856 )
IEEE Trans Vis Comput Graph - An Intrinsic Algorithm for Parallel Poisson Disk Sampling on Arbitrary Surfaces. ( 0,580749955375253 )
Int J Comput Assist Radiol Surg - Fast and flexible distance measures for treatment planning. ( 0,579770302135998 )
IEEE Trans Pattern Anal Mach Intell - Fast and Scalable Approximate Spectral Matching for Higher-Order Graph Matching. ( 0,579214287420769 )
IEEE Trans Pattern Anal Mach Intell - Geodesic Mapping for Dynamic Surface Alignment. ( 0,579178216352798 )
J Chem Inf Model - Economical and accurate protocol for calculating hydrogen-bond-acceptor strengths. ( 0,57912718457573 )
Comput Methods Programs Biomed - Validated finite element models of the proximal femur using two-dimensional projected geometry and bone density. ( 0,578437599749446 )
IEEE Trans Vis Comput Graph - Grouper: A Compact, Streamable Triangle Mesh Data Structure. ( 0,576762448611737 )
IEEE Trans Vis Comput Graph - Exact and Adaptive Signed Distance Fields Computation for Rigid and Deformable Models on GPUs. ( 0,574654716011326 )
IEEE Trans Pattern Anal Mach Intell - Matching by Tone Mapping: Photometric Invariant Template Matching. ( 0,574023010070025 )
IEEE Trans Image Process - A fast O(N) multiresolution polygonal approximation algorithm for GPS trajectory simplification. ( 0,573725930424152 )
IEEE Trans Image Process - Multi-view video representation based on fast Monte Carlo surface reconstruction. ( 0,572816742320962 )
IEEE Trans Image Process - DART: a practical reconstruction algorithm for discrete tomography. ( 0,57105471343052 )
IEEE Trans Vis Comput Graph - KelpFusion: a Hybrid Set Visualization Technique. ( 0,570567784581865 )
Comput Math Methods Med - A novel CT imaging system with adjacent double X-ray sources. ( 0,570514139804674 )
IEEE Trans Image Process - Precision-aware self-quantizing hardware architectures for the discrete wavelet transform. ( 0,568733937183749 )
Comput Math Methods Med - Sparse constrained reconstruction for accelerating parallel imaging based on variable splitting method. ( 0,568175174474423 )
Comput. Biol. Med. - Reconstruction of patient-specific femurs using X-ray and sparse CT images. ( 0,564651194685639 )
Int J Comput Assist Radiol Surg - Capturing large shape variations of liver using population-based statistical shape models. ( 0,563222361896657 )
IEEE Trans Pattern Anal Mach Intell - Dynamic Refraction Stereo. ( 0,562983483561249 )
Neural Comput - Memory nearly on a spring: a mean first passage time approach to memory lifetimes. ( 0,556450749799955 )
Neural Comput - Efficient calculation of the Gauss-Newton approximation of the Hessian matrix in neural networks. ( 0,556032011338498 )
IEEE Trans Vis Comput Graph - Conformal Magnifier: A Focus+Context Technique with Local Shape Preservation. ( 0,554788658102233 )
IEEE Trans Vis Comput Graph - Fast Construction of SAH BVHs on the Intel Many Integrated Core (MIC) Architecture. ( 0,554554591607344 )
IEEE J Biomed Health Inform - Non invasive clinical assessment of trunk deformities associated with scoliosis. ( 0,55422645430285 )
Med Biol Eng Comput - Global geometric torsion estimation in adolescent idiopathic scoliosis. ( 0,553928346895539 )
Comput. Aided Surg. - Virtual reconstruction of pelvic tumor defects based on a gender-specific statistical shape model. ( 0,552073083020007 )
Med Biol Eng Comput - Mutual information in natural position order of electroencephalogram is significantly increased at seizure onset. ( 0,551114466663206 )