Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Computer Engineering》 1992-02
Add to Favorite Get Latest Update

A NEW ALGORITHM OF TRIANGULATION FOR SCATTERED POINTS IN A X Y PLANE

Yinglin  
Based on Lawson's max-min angle criterion of triangulation and the definitions of boundary edge and feature line, some known algorithm conditions that define a triangle are discussed and a new algorithm of triangulation for irregular points in non-convex polygon is put forward.
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
【References】
Chinese Journal Full-text Database 6 Hits
1 Cao Yulong Yang Jingyu Zhang Tong Nanjing University of Science and Technology,210014;An Efficient Method for Generating Similar-Topological Graph(STG)Contour Lines[J];Journal of Computer Research and Development;1993-08
2 Ke Yinglin(Dept. of Mechanical Engineering, Zhejiang University, Hangzhou 310027) Zhou Rurong (Dept. of Mechanical Engineering,Nanjing University of Aeronautics and Astronautics, Nanjing 210016);A NEW TRIANGULATION ALGORITHM FOR 3D SCATTERED POINTS[J];JOURAAL OF COMPUTER AIDED DESIGN & COMPUTER GRAPHICS;1994-04
3 TIAN Xiao-dong,ZHOU Xiong-hui,RUAN Xue-yu (Shanghai Jiaotong Univeristy, Shanghai 200030);A System Method for Multi-view Data Merging of Wrap Object[J];Mechanical Science and Technology;2001-03
4 TIAN Xiao-dong, SHI Gui-rong, RUAN Xue-yu ( Shanghai JiaoTong University, Shanghai, 200030,China);Key issue of complex surface part in reverse engineering[J];MACHINE DESIGN AND MANUFACTURING ENGINEERING;2000-04
5 TIAN Xiao-dong, WANG Hui, ZHOU Xiong-hui, RUAN Xue-yu (ShangHai JiaoTong University, ShangHai, 200030,China);Triangulation Algorithm Research in Reverse Engineering[J];Machine Design and Manufacturing Engineering;2001-05
6 TIAN Xiao-dong, ZHOU Xiong-hui, RUAN Xue-yu (National Die & Mould CAD Eng. Research Center, Shanghai Jiaotong Univ., Shanghai 200030, China);Delaunay Triangulation Algorithm Research in Reverse Engineering[J];Journal of Shanghai Jiaotong University;2001-10
【Co-references】
Chinese Journal Full-text Database 10 Hits
1 JIANG Chun-yan, WANG Guo-liang, YIN Bao-cai, KONG De-hui (College of Computer Science, Beijing Polytechnic University, Beijing 100022, China) (Shenzhen Industrial Park of Science and Technology, Shenzhen 518057, China);Classification and Review of Reconstruction Methods of Triangular Network Curved Surface from 3-D Scatter Points[J];Journal of Beijing Polytechnic University;2002-01
2 Liu Hanlong, Zhou Yundong, Gao Yufeng, Yu Xiangjuan, Nakasono Takeshi ( Research Institute of Geotechnical Engineering. Hohai University. Nanjing 210098) ( Marui Co. Ltd. Japan);DESIGN OF STATIC-DYNAMIC DUAL PURPOSE TRIAXIAL COMPRESSION TEST APPARATUS AND ITS APPLICATION IN THE STUDY OF EARTHQUAKE-INDUCED LARGE DEFORMATION[J];Dam Observation and Geotechnical Tests;2001-05
3 Zhou Xiaoyun;Zhu Xinxiong Beijing University of Aeronautics and Astronautics;A SURVEY OF TRIANGULATION METHODS FOR SEATTERED DATA POINTS[J];Journal of Engineering Graphics;1993-01
4 Xu Yongan; Tan Jianrong(Department of Mechanism Zhejiang University)Yang Qin;Chen Qiming(Department of Computer Science Beijing University of Aeronautics and Astronautics);CONSTRAINED DELAUNAY TRIANGULATION OF 2D ARBITRARY DOMAIN[J];JOURNAL OF ENGINEERING GRAPHICS;1999-01
5 Cheng Jihua; Fan Yuqing (School of Mechanical Engineering & Automation, Beijing University of Aeronautics & Astronautics );A FAST AND OPTIMAL METHOD FOR MESH GENERATION BASED ON GRIO AND TRIANGLE TOPOLOGY[J];JOURNAL OF ENGINEERING GRAPHICS;1999-04
6 QI Tian-peng JIN Ye WANG Jun-jie (Shanghai Jiaotong University, Shanghai 200030, China);Research on Surface Reconstruction from Point Cloud Data[J];Journal of Engineering Graphics;2001-01
7 WU Jian-jie, WANG Qi-fu, HUANG Zheng-dong, HUANG Yun-bao (CAD Center, School of Mechanical Engineering, Huazhong University of Science and Technology, Wuhan 430074, China);Data Simplification of Point Sampled Geometry Based on Fuzzy Clustering[J];Journal of Engineering Graphics;2004-03
8 Ying Weiyun Zhou Laishui Shen Qingyun Zhou Rurong Research Center of CAD/CAM Engineering, Nanjing University of Aero.&Astro;AN ADAPTIVE ALGORITHM FOR TRIANGULATION OF TRIMMED SURFACE[J];JOURNAL OF ENGINEERING GRAPHICS;1997-Z1
9 Wang Pingjiang Huang Xuemei Chen Jihong Zhou JiHuazhong University of Science and Technology;TRIANGULAR PATCH APPROXIMATION OF DENSE 3D SCATTERED DATA POINTS[J];JOURNAL OF ENGINEERING GRAPHICS;1998-01
10  Jin Wenhua Tang Weiqing Tang Rongxi Department of Manufacturing Engineering, Beijing University of Aeronautics AstronauticsCAD Lab., Institute of Computing Technology, Chinese Academy of Sciences;A FAST ALGORITHM FOR DETERMINING THE CONVEXITYCONCAVITY OF VERTICES OF SIMPLE POLYGON[J];JOURNAL OF ENGINEERING GRAPHICS;1998-01
【Secondary References】
Chinese Journal Full-text Database 10 Hits
1 WANG Shi-dong(Journal of Anhui Institute of Architecture & Industry,Hefei 230601,China);Application of Voronoi in surface reconstruction using GCS[J];Journal of Anhui Institute of Architecture & Industry(Natural Science);2007-05
2 HAN Jing-yun , CHU Guo-min , LI Yan-sheng . FEI Ren-yuan ,LU Pei-jun, WANG Yong, YE Shao-you ( 1. College of Mechanical Engineering and Applied Electronics Technology,Beijing Polytechnic University, Beijing 100022, China; 2. School of Stomatology, Beijing University, Beijing 100081, China );Application of Reverse Engineering in Denture Design[J];Journal of Beijing Polytechnic University;2002-04
3 Li Qiongyan Lu Jilian(School of Mechanical Engineering,Beijing Institute of Technology,Beijing 100081));Spacing Triangulation of Discrete Surface[J];JOURNAL OF BEIJING INSTITUTE OF TECHNOLOGY;1997-05
4 LIANG Yuan-yuan,ZHU Sheng (National Key Laboratory for Remanufacturing,Beijing 100072,China);Path Planning for MIG Surfacing of Remanufacturing System[J];China Surface Engineering;2006-S1
5 JIANG Nan ( Yangzhou University, Yangzhou 225009,China);Research on Inversing Design for Products[J];Packaging Engineering;2002-03
6 HU Zhi-wu, QIU Jia-ju, WANG Kang-yuan (Zhejiang University, Hangzhou 310027, China);Implementation of Contour Visualization for the Nodal Operation Data of Power Systems[J];Automation of Electric Power Systems;2005-08
7 Zhang Yongchun Da Feipeng Song Wenzhong (Research Institute of Automation, Southeast University, Na njing 210096, China);Triangulations based on a criterion of minimized curvature for scattered point-sets[J];Journal of Southeast University (Natural Science Edition);2004-06
8 ZHANG Chang-ming,ZHANG Hui,PENG Yu-hai,BAI Hai-qing(School of Mechanical Engineering,Shaanxi University of Technology,Hanzhong Shaanxi 723003,China);Research on rapidly prototyping and manufacturing phone shell based on reverse engineering[J];Forging & Stamping Technology;2007-01
9 Zhang Hui Wang Jian-guo (College of Electronic Engineering, UESTC, Chengdu 610054, China);A SAR Image Matching Algorithm Based on Target Detection[J];Journal of Electronics & Information Technology;2008-12
10 Huang Chen1,Su Ke-zhi2,Liu Jia-liang1 (1.Construction Division,Guangdong University of Technology,Guangzhou 510006,China;2.School of Civil Engineering,Guangzhou University,Guangzhou 510006,China);An Integrative Computer-aided Method of Generating the Geological Section Information in Foundation Projects' Design[J];Journal of Guangdong University of Technology;2008-01
China Proceedings of conference Full-text Database 3 Hits
1 Wang Hongsheng Qiu qiu Shenyang university of technology,Information science and engineering,Shenyang,110023;The Study of the Triangulation Wavefront Method of the Unorganized Points of 3D Space[A];[C];2007
2 Li Jianqiao, Xu Liang, Cui Zhanrong (Key Laboratory of Terrain-Machine Bionics Engineering, Ministry of Education, Jilin University, Changchun 130025, China);The 3-D Geometrical Modeling for Head of Wild Boar by Reverse Engineering Technology[A];Chinese Society of Agricultural Engineering[C];2005
3 Huang Youdu Su Huaming (School of Science,Hefei University of Technology,Hefei 230009);A Method for Generation of Uniform Triangulation[A];[C];2007
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved