Harmonic field based volume model construction from triangle soup

Journal of Computer Science and Technology

Volumn 25, Issue 3, 2010, Pages 562-571

  Shen, Chao Hui ^a   Zhang, Guo Xin ^a   Lai, Yu Kun ^b   Hu, Shi Min ^a   Martin, Ralph R ^b  

^a TSINGHUA UNIVERSITY   (China)

^b CARDIFF UNIVERSITY   (United Kingdom)

Author keywords

Harmonic field; Mesh repair; Representation conversion; Triangle soup; Volume model

Indexed keywords

HARMONIC FIELD; MESH REPAIR; REPRESENTATION CONVERSION; TRIANGLE SOUP; VOLUME MODELS;

ELECTRIC FIELDS; HARMONIC ANALYSIS; REPAIR;

DRUG PRODUCTS PLANTS;

EID: 77955876002     PISSN: 10009000     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11390-010-9345-x     Document Type: Article

References (23)

1. Lorensen W E, Cline H E. Marching cubes: A high resolution 3D surface construction algorithm. In Proc. SIG-GRAPH 1987, Anaheim, USA, July 27-31, 1987, pp. 163-169.
2. Ju T, Losasso F, Schaefer S, Warren J. Dual contouring of hermite data. In Proc. SIGGRAPH 2002, San Antonio, USA, July 21-36, 2002, pp. 339-346.
3. Huang J, Yagel R, Filippov V, Kurzion Y. An accurate method for voxelizing polygon meshes. In Proc. 1998 IEEE Symposium on Volume Visualization, Research Triangle Park, USA, Oct. 24, 1998, pp. 119-126.
4. Oomes S, Snoeren P, Dijkstra T. 3D shape representation: Transforming polygons into voxels. In Proc. SCALE-SPACE 1997, Utrecht, The Netherlands, July 2-4, 1997, pp. 349-352.
5. Frisken S F, Perry R N, Rockwood A P, Jones T R. Adaptively sampled distance fields: A general representation of shape for computer graphics. In Proc. SIGGRAPH 2000, New Orleans, USA, July 23-28, 2000, pp. 249-254.
6. Ju T. Fixing geometric errors on polygonal models: A survey. J. Comput. Sci. Technol., 2009, 24 (1):19-29.
7. Ju T. Robust repair of polygonal models. ACM Trans. Graph., 2004, 23 (3):888-895.
8. Ju T, Baker M L, Chiu W. Computing a family of skeletons of volumetric models for shape description. Computer-Aided Design, 2007, 39 (5):352-360.
9. Nooruddin F S, Turk G. Simplification and repair of polygonal models using volumetric techniques. IEEE Transactions on Visualization and Computer Graphics, 2003, 9 (2):191-205.
10. Nooruddin F S, Turk G. Interior/exterior classification of polygonal models. In Proc. VIS 2000, Salt Lake City, USA, Oct. 8-13, 2000, pp. 415-422.
11. Zhang E, Turk G. Visibility-guided simplification. In Proc. VIS 2002, Boston, USA, Oct. 27-Nov. 1, 2002, pp. 267-274.
12. Dachille F, Kaufman A E. Incremental triangle voxelization. In Proc. Graphics Interface 2000, Montreal, Canada, May 15-17, 2000, pp. 205-212.
13. Andújar C, Brunet P, Ayala D. Topology-reducing surface simplification using a discrete solid representation. ACM Trans. Graph., 2002, 21 (2):88-105.
14. Sigg C, Peikert R, Gross M. Signed distance transform using graphics hardware. In Proc. VIS 2003, Seattle, USA, October 19-24, 2003, pp. 83-90.
15. Carr J C, Beatson R K, Cherrie J B, Mitchell T J, Fright W R, McCallum B C, Evans T R. Reconstruction and representation of 3D objects with radial basis functions. In Proc. SIG-GRAPH 2001, Los Angeles, USA, Aug. 12-17, 2001, pp. 67-76.
16. Kazhdan M, Bolitho M, Hoppe H. Poisson surface reconstruction. In Proc. SGP 2006, Cagliari, Italy, June 26-28, 2006, pp. 61-70.
17. Shen C, O'Brien J F, Shewchuk J R. Interpolating and approximating implicit surfaces from polygon soup. In Proc. SIGGRAPH 2004, Los Angeles, USA, Aug. 8-12, 2004, pp. 896-904.
18. Griffiths D J, Inglefield C. Introduction to Electrodynamics. Prentice Hall, 1999.
19. Li X, Guo X, Wang H, He Y, Gu X, Qin H. Harmonic volumetric mapping for solid modeling applications. In Proc. SPM 2007, Beijing, China, June 4-6, 2007, pp. 109-120.
20. Kreyszig E. Advanced Engineering Mathematics. John Wiley, 2005.
21. Rosell J, Iniguez P. A hierarchical and dynamic method to compute harmonic functions for constrained motion planning. In Proc. IROS 2002, Lausanne, Switzerland, Sept. 30-Oct. 4, 2002, pp. 2335-2340.
22. Grady L. Random walks for image segmentation. IEEE Trans. Pattern Anal. Mach. Intell., 2006, 28 (11):1768-1783.
23. Zhou Q Y, Ju T, Hu S M. Topology repair of solid models using skeletons. IEEE Transactions on Visualization and Computer Graphics, 2007, 13 (4):675-685.