Symposium on Solid and Physical Modeling最新文献_第6页

Robust mesh reconstruction from unoriented noisy points 无方向噪声点鲁棒网格重建

Symposium on Solid and Physical Modeling Pub Date : 2009-10-05 DOI: 10.1145/1629255.1629258

Hoi Sheung, Charlie C. L. Wang

引用次数: 26

Log-aesthetic space curve segments 对数美学空间曲线分段

Symposium on Solid and Physical Modeling Pub Date : 2009-10-05 DOI: 10.1145/1629255.1629261

N. Yoshida, Ryo Fukuda, Takafumi Saito

引用次数: 26

b-morphs between b-compatible curves in the plane 平面上的b相容曲线之间的b变形

Symposium on Solid and Physical Modeling Pub Date : 2009-10-05 DOI: 10.1145/1629255.1629279

B. Whited, J. Rossignac

{"title":"b-morphs between b-compatible curves in the plane","authors":"B. Whited, J. Rossignac","doi":"10.1145/1629255.1629279","DOIUrl":"https://doi.org/10.1145/1629255.1629279","url":null,"abstract":"We define b-compatibility for planar curves and propose three ball morphing techniques (b-morphs) between pairs of b-compatible curves. B-morphs use the automatic ball-map correspondence, proposed by Chazal et al. [12], from which they derive vertex trajectories (Linear, Circular, Parabolic). All are symmetric, meeting both curves with the same angle, which is a right angle for the Circular and Parabolic. We provide simple constructions for these b-morphs using the maximal disks in the finite region bounded by the two curves. We compare the b-morphs to each other and to other simple morphs (Linear Interpolation (LI), Closest Projection (CP), Curvature Interpolation (CI), Laplace Blending (LB), Heat Propagation (HP)) using seven measures of quality deficiency (travel distance, distortion, stretch, local acceleration, surface area, average curvature, maximal curvature). We conclude that the ratios of these measures depends heavily on the test case, especially for LI, CI, and LB, which compute correspondence from a uniform geodesic parameterization. Nevertheless, we found that the Linear b-morph has consistently the shortest travel distance and that the Circular b-morph has the least amount of distortion.","PeriodicalId":216067,"journal":{"name":"Symposium on Solid and Physical Modeling","volume":"32 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-10-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126788678","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 17

A symbolic-numerical envelope algorithm using quadratic MOS patches 基于二次型MOS补丁的符号-数值包络算法

Symposium on Solid and Physical Modeling Pub Date : 2009-10-05 DOI: 10.1145/1629255.1629278

Bohumír Bastl, J. Kosinka, Miroslav Lávička

引用次数: 4

Particle-based forecast mechanism for continuous collision detection in deformable environments 可变形环境中基于粒子的连续碰撞检测预测机制

Symposium on Solid and Physical Modeling Pub Date : 2009-10-05 DOI: 10.1145/1629255.1629274

Thomas Jund, David Cazier, Jean-François Dufourd

{"title":"Particle-based forecast mechanism for continuous collision detection in deformable environments","authors":"Thomas Jund, David Cazier, Jean-François Dufourd","doi":"10.1145/1629255.1629274","DOIUrl":"https://doi.org/10.1145/1629255.1629274","url":null,"abstract":"Collision detection in geometrically complex scenes is crucial in physical simulations and real time applications. Works based on spatial hierarchical structures have been proposed for years. If correct performances are obtained for static scenes, these approaches show some limitations when the complexity of the scene increases and particularly in case of deformable meshes. The main drawback is the time needed to update the spatial structures - often trees - when global deformations or topological changes occur in the scene. We propose a method to detect collisions in complex and deformable environments with constant time amortized complexity for small displacements.\u0000 Our method is based on a convex decomposition of the environment coupled with a forecast mechanism exploiting temporal coherence. We use the topological adjacencies and incidence relationships to reduce the number of geometrical tests. Deformations of the scenes are handled with no cost as far as no topological changes occur. Topological transformations, like cuts and sewings, are handled locally, exploiting the spatial coherence and do not imply global updates. We illustrate our method in two experimental frameworks: a particles flow simulation and a meshless animation system both lying in a deformable mesh. We compare our work with classical optimization based on bounding volumes hierarchies to validate its efficiency on large scenes.","PeriodicalId":216067,"journal":{"name":"Symposium on Solid and Physical Modeling","volume":"118 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-10-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127957636","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 9

Efficient computation of a near-optimal primary parting line 近似最优初级分型线的高效计算

Symposium on Solid and Physical Modeling Pub Date : 2009-10-05 DOI: 10.1145/1629255.1629297

Rahul Khardekar, Sara McMains

引用次数: 5

Computer aided design and evaluation of new anatomic fixation system on entire pelvic model 新型全骨盆模型解剖固定系统的计算机辅助设计与评价

Symposium on Solid and Physical Modeling Pub Date : 2009-10-05 DOI: 10.1145/1629255.1629299

Shenghui Liao, Ruofeng Tong, Min Tang

{"title":"Computer aided design and evaluation of new anatomic fixation system on entire pelvic model","authors":"Shenghui Liao, Ruofeng Tong, Min Tang","doi":"10.1145/1629255.1629299","DOIUrl":"https://doi.org/10.1145/1629255.1629299","url":null,"abstract":"This paper presented a special computer aided procedure to design a new sacroliliac anatomic bar-plate internal fixation system, and evaluated its biomechanical properties on an accurate patient-specific finite element model of entire pelvis, compared with two conventional internal fixation methods. Based on virtual anatomical measure of 30 digital pelvic models reconstructed from CT, an anatomic plate was designed according to the complicated structure of the outer table of the posterior ilium, and was integrated into the complete fixation system. Then, an ad hoc semi-automatic mesh generator was employed to construct a patient-specific finite element model of whole pelvis, including elaborate sacroiliac joints, important pelvic ligaments, and interpubic disc, as well as position-dependent cortical thickness and trabecular bone elastic modulus. Following, one side of sacroiliac joint related ligaments were deleted to simulate a complete unilateral sacroiliac joint disruption. Then the new anatomic fixation system was integrated to fix the fracture, and two comparing models including iliosacral screw fixation and front reconstruction plate fixation were also generated. Finally, all models were simulated under same loading conditions. The results demonstrated that the mechanical stability of the new anatomic fixation system was superior, with obviously improved stress distribution and little displacement, which implied an effective internal fixation method for potential clinical application.","PeriodicalId":216067,"journal":{"name":"Symposium on Solid and Physical Modeling","volume":"248 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-10-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114860280","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 4

SOT: compact representation for tetrahedral meshes 四面体网格的紧凑表示

Symposium on Solid and Physical Modeling Pub Date : 2009-10-05 DOI: 10.1145/1629255.1629266

Topraj Gurung, J. Rossignac

{"title":"SOT: compact representation for tetrahedral meshes","authors":"Topraj Gurung, J. Rossignac","doi":"10.1145/1629255.1629266","DOIUrl":"https://doi.org/10.1145/1629255.1629266","url":null,"abstract":"The Corner Table (CT) promoted by Rossignac et al. provides a simple and efficient representation of triangle meshes, storing 6 integer references per triangle (3 vertex references in the V table and 3 references to opposite corners in the O table that accelerate access to adjacent triangles). The Compact Half Face (CHF) proposed by Lage et al. extends CT to tetrahedral meshes, storing 8 references per tetrahedron (4 in the V table and 4 in the O table). We call it the Vertex Opposite Table (VOT) and propose a sorted variation, SVOT, which does not require any additional storage and yet provides, for each vertex, a reference to an incident corner from which an incident tetrahedron may be recovered and the star of the vertex may be traversed at a constant cost per visited element. We use a set of powerful wedge-based operators for querying and traversing the mesh. Finally, inspired by tetrahedral mesh encoding techniques used by Weiler et al. and by Szymczak and Rossignac, we propose our Sorted O Table (SOT) variation, which eliminates the V table completely and hence reduces storage requirements by 50% to only 4 references and 9 bits per tetrahedron, while preserving the vertex-to-incident-corner references and supporting our wedge operators with a linear average cost.","PeriodicalId":216067,"journal":{"name":"Symposium on Solid and Physical Modeling","volume":"40 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-10-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114184580","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 34

Repairing and meshing imperfect shapes with Delaunay refinement 修复和网格不完美的形状与Delaunay细化

Symposium on Solid and Physical Modeling Pub Date : 2009-10-05 DOI: 10.1145/1629255.1629259

Oleksiy Busaryev, T. Dey, J. Levine

引用次数: 20

Stable mesh decimation 稳定网格抽取

Symposium on Solid and Physical Modeling Pub Date : 2009-10-05 DOI: 10.1145/1629255.1629290

C. Bajaj, A. Gillette, Qin Zhang

引用次数: 3