• 中国精品科技期刊
  • CCF推荐A类中文期刊
  • 计算领域高质量科技期刊T1类
Advanced Search
Liang Xiuxia, Zhang Caiming, Liu Yi, and Zhang Aiwu. A Topology Complexity Based Method to Approximate Isosurface with Trilinear Interpolated Triangular Patch[J]. Journal of Computer Research and Development, 2006, 43(3): 528-535.
Citation: Liang Xiuxia, Zhang Caiming, Liu Yi, and Zhang Aiwu. A Topology Complexity Based Method to Approximate Isosurface with Trilinear Interpolated Triangular Patch[J]. Journal of Computer Research and Development, 2006, 43(3): 528-535.

A Topology Complexity Based Method to Approximate Isosurface with Trilinear Interpolated Triangular Patch

More Information
  • Published Date: March 14, 2006
  • To approximate isosurface with triangular patch, the selection of sample points is pivotal to the topology correctness and approximation accuracy. In the marching cubes method and its variations, the topology of original surface is not taken into account, and only the same kind of isopoints is selected, and thus these methods can't guarantee correct topology of approximated isosurface. In this paper, Morse theory is incorporated into the study of triangular approximation, and a new method based on topology complexity is presented to approximate the isosurface patch inside a cell. According to the topology complexity of the original isosurface, the approximated isosurfaces can be adaptively constructed by triangulating two kinds of isopoints: critical points and the isopoints on cell edges. Because critical points are the key isopoints defining the surface topology, the new method can guarantee correct topology and high accuracy of the approximated isosurface without adding much computation and data. Examples are given for comparing the approximated isosurface generated from the new method with those from other methods.
  • Related Articles

    [1]Wei Jia, Zhang Xingjun, Wang Longxiang, Zhao Mingqiang, Dong Xiaoshe. MC2 Energy Consumption Model for Massively Distributed Data Parallel Training of Deep Neural Network[J]. Journal of Computer Research and Development, 2024, 61(12): 2985-3004. DOI: 10.7544/issn1000-1239.202330164
    [2]Yang Zhenkun, Yang Chuanhui, Han Fusheng, Wang Guoping, Yang Zhifeng, Cheng Xiaojun. Architecture and Technology of OceanBase Distributed Relational Database[J]. Journal of Computer Research and Development, 2024, 61(3): 540-554. DOI: 10.7544/issn1000-1239.202330835
    [3]Xu Ke, Li Yanbiao, Xie Gaogang, Zhang Dafang. Efficient Name Lookup Method Based on Hybrid Counting Bloom Filters[J]. Journal of Computer Research and Development, 2023, 60(5): 1136-1150. DOI: 10.7544/issn1000-1239.202111242
    [4]Xu Kunhao, Nie Tiezheng, Shen Derong, Kou Yue, Yu Ge. Parallel String Similarity Join Approach Based on CPU-GPU Heterogeneous Architecture[J]. Journal of Computer Research and Development, 2021, 58(3): 598-608. DOI: 10.7544/issn1000-1239.2021.20190567
    [5]Lu Le, Sun Yu’e, Huang He, Wang Runzhi, Cao Zhen. Detection of Persistent Elements in Distributed Monitoring System[J]. Journal of Computer Research and Development, 2020, 57(5): 1046-1056. DOI: 10.7544/issn1000-1239.2020.20190287
    [6]Cui Xingcan, Yu Xiaohui, Liu Yang, Lü Zhaoyang. Distributed Stream Processing: A Survey[J]. Journal of Computer Research and Development, 2015, 52(2): 318-332. DOI: 10.7544/issn1000-1239.2015.20140268
    [7]Zheng Liping, Chan Bin, Wang Wenping, Liu Xiaoping, Cao Li, Kuang Zhengzheng. Remote Visualization Based on Distributed Rendering Framework[J]. Journal of Computer Research and Development, 2012, 49(7): 1438-1449.
    [8]Jiang Guiyuan, Zhang Guiling, and Zhang Dakun. A Distributed Parallel Algorithm for SIFT Feature Extraction[J]. Journal of Computer Research and Development, 2012, 49(5): 1130-1141.
    [9]Hu Kongfa, Chen Ling, Zhao Maoxian, Da Qingli, Ji Zhaohui. DHMC:An Improved Parallel & Distributed Storage Structure for High-Dimensional Cube[J]. Journal of Computer Research and Development, 2007, 44(12): 2098-2105.
    [10]Jia Xiaolin, Qin Zheng, He Jian, and Yu Fan. A Distributed Software Architecture Description Language Based on Attributed Grammar[J]. Journal of Computer Research and Development, 2006, 43(1): 54-60.

Catalog

    Article views (735) PDF downloads (644) Cited by()

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return