13. SPM 2009: San Francisco, California, USA

Point clouds and meshes

• Quentin Mérigot, Maks Ovsjanikov, Leonidas J. Guibas:
  Robust Voronoi-based curvature and feature estimation. 1-12
  
• Hoi Sheung, Charlie C. L. Wang:
  Robust mesh reconstruction from unoriented noisy points. 13-24
  
• Oleksiy Busaryev, Tamal K. Dey, Joshua A. Levine:
  Repairing and meshing imperfect shapes with Delaunay refinement. 25-33
  

Curves and surfaces I

• Norimasa Yoshida, Ryo Fukuda, Takafumi Saito:
  Log-aesthetic space curve segments. 35-46
  
• Cem Yuksel, Scott Schaefer, John Keyser:
  On the parameterization of Catmull-Rom curves. 47-53
  
• Suraj Musuvathy, Elaine Cohen, Joon-Kyung Seong, James N. Damon:
  Tracing ridges on B-Spline surfaces. 55-66
  

Representations

• William C. Regli, Michael Grauer, Joseph B. Kopena:
  A framework for preservable geometry-centric artifacts. 67-78
  
• Topraj Gurung, Jarek Rossignac:
  SOT: compact representation for tetrahedral meshes. 79-88
  
• Wei Zeng, Xiaotian Yin, Min Zhang, Feng Luo, Xianfeng Gu:
  Generalized Koebe's method for conformal mapping multiply connected domains. 89-100
  

Geometric constraints

• Paul Merrell, Dinesh Manocha:
  Constraint-based model synthesis. 101-111
  
• Robert Joan-Arinyo, Marta Tarrés-Puertas, Sebastià Vila-Marta:
  Treedecomposition of geometric constraint graphs based on computing graph circuits. 113-122
  
• Christoph Fünfzig, Dominique Michelucci, Sebti Foufou:
  Nonlinear systems solver in floating-point arithmetic using LP reduction. 123-134
  

Physics-based modeling and simulation

• Antonio DiCarlo, Franco Milicchio, Alberto Paoluzzi, Vadim Shapiro:
  Discrete physics using metrized chains. 135-145
  
• Thomas Jund, David Cazier, Jean-François Dufourd:
  Particle-based forecast mechanism for continuous collision detection in deformable environments. 147-158
  
• George Turkiyyah, Wajih Bou Karam, Zeina Ajami, Ahmad H. Nasri:
  Mesh cutting during real-time physical simulation. 159-168
  

Curves and surfaces II

• T. Hermann, J. Peters, T. Strotman:
  A geometric criterion for smooth interpolation of curve networks. 169-173
  
• Bohumír Bastl, Jirí Kosinka, Miroslav Lávicka:
  A symbolic-numerical envelope algorithm using quadratic MOS patches. 175-186
  
• Brian Whited, Jarek Rossignac:
  b-morphs between b-compatible curves in the plane. 187-198
  

Geometric algorithms

• Adarsh Krishnamurthy, Sara McMains, Kirk Haller:
  Accelerating geometric queries using the GPU. 199-210
  
• Ioannis Z. Emiris, Elias P. Tsigaridas, George M. Tzoumas:
  Exact Delaunay graph of smooth convex pseudo-circles: general predicates, and implementation for ellipses. 211-222
  
• Yusuke Yasui, Sara McMains:
  Testing an axis of rotation for 3D workpiece draining. 223-233
  

Shape modeling

• Ellen Dekkers, Leif Kobbelt, Richard R. Pawlicki, Randall C. Smith:
  A sketching interface for feature curve recovery of free-form surfaces. 235-245
  
• Saigopal Nelaturi, Vadim Shapiro:
  Configuration products in geometric modeling. 247-258
  
• Chandrajit L. Bajaj, Rezaul Alam Chowdhury, Muhibur Rasheed:
  A dynamic data structure for flexible molecular maintenance and informatics. 259-270
  

Short papers

• Jing Bai, Shuming Gao, Weihua Tang, Yusheng Liu, Song Guo:
  Semantic-based partial retrieval of CAD models for design reuse. 271-276
  
• Chandrajit L. Bajaj, Andrew Gillette, Qin Zhang:
  Stable mesh decimation. 277-282
  
• Chandrajit L. Bajaj, Shun-Chuan Albert Chen, Guoliang Xu, Qin Zhang, Wenqi Zhao:
  Hierarchical molecular interfaces and solvation electrostatics. 283-288
  
• Lin Chen, Xiangxu Meng:
  Anisotropic resizing of model with geometric textures. 289-294
  
• Ramsay Dyer, Hao Zhang, Torsten Möller:
  Gabriel meshes and Delaunay edge flips. 295-300
  
• Fengtao Fan, Fuhua (Frank) Cheng, Conglin Huang, Yong Li, Jianzhong Wang, Shuhua Lai:
  Mesh clustering by approximating centroidal Voronoi tessellation. 301-306
  
• Iddo Hanniel, Kirk Haller:
  Solving global geometric constraints on free-form curves. 307-312
  
• A. P. Jagadeesan, A. Lynn, Jonathan R. Corney, X. T. Yan, J. Wenzel, Andrew Sherlock, W. Regli:
  Geometric reasoning via internet CrowdSourcing. 313-318
  
• Rahul Khardekar, Sara McMains:
  Efficient computation of a near-optimal primary parting line. 319-324
  
• Yu-Kun Lai, Shi-Min Hu, Tong Fang:
  Robust principal curvatures using feature adapted integral invariants. 325-330
  
• Shenghui Liao, Ruofeng Tong, Min Tang:
  Computer aided design and evaluation of new anatomic fixation system on entire pelvic model. 331-336
  
• Stephen Mann:
  Extending the A-patch single sheet conditions to enable the tessellation of algebraics. 337-342
  
• Dominique Michelucci, Sebti Foufou:
  Interrogating witnesses for geometric constraint solving. 343-348
  
• Costas Politis, Alexandros I. Ginnis, Panagiotis D. Kaklis, Kostas Belibassakis, Christian Feurer:
  An isogeometric BEM for exterior potential-flow problems in the plane. 349-354
  
• Min Tang, Dinesh Manocha, Ruofeng Tong:
  Multi-core collision detection between deformable models. 355-360
  
• Pinghai Yang, Xiaoping Qian:
  NURBS based molecular force calculation. 361-366
  
• Wei Zeng, Ying He, Jiazhi Xia, Xianfeng Gu, Hong Qin:
  C ^INFINITY smooth freeform surfaces over hyperbolic domains. 367-372
  
• Xinyu Zhang, Young J. Kim, Dinesh Manocha:
  Reliable sweeps. 373-378